arXiv subjects

Masaya Tomie

Publications and source records attributed to Masaya Tomie.

5 recordsLinked to original sources

arXiv2022

Hamiltonian cycles for the square of the augmentation graphs and Gray codes for restricted permutations and ascent sequences

In this paper, we construct a listing for the vertices of the augmentation graph of given size, and as a consequence, we obtain a Hamiltonian cycle for the square of the augmentation graph of given size. As applications, we have a Gray code for the $132$-$312$ avoiding permutations of given length such that two successive permutations differ by at most $2$ adjacent transpositions. Also we obtain Gray codes of strong distance $2$ for the $001$ avoiding ascent sequences and the $010$ avoiding ascent sequences of given length.

math.CO↗

arXiv2011

A relation between the shape of a permutation and the shape of the base poset derived from the Lehmer codes

For a permutation $ω\in S_{n}$ Denoncourt constructed a poset $M_ω$ which is the set of join-irreducibles of the Lehmer codes of the permutations in $[e, ω]$ in the inversion order on $S_{n}$. In this paper we show that $M_ω$ is a $B_{2}$-free poset if and only if $ω$ is a 3412-3421-avoiding permutation.

math.CO↗

arXiv2009

NBB bases of some pattern avoiding lattices

In this paper we will determine the NBB bases with respect to standard ordering of coatoms (resp.atoms) of 123-132-213-avoiding (resp.321-avoiding) lattices. Using these expression we will calculate the Möbius numbers of 123-132-213-avoiding lattices and 321-avoiding lattices. These values become some modification of fibonacci polynomials.

math.CO↗

arXiv2009

Möbius numbers of some modified generalized noncrossing partitions

In this paper we will give a Möbius number of $NC^{k}(W) \setminus \bf{mins} \cup \{\hat{0} \}$ for a Coxeter group $W$ which contains an affirmative answer for the conjecture 3.7.9 in Armstrong's paper [ Generalized noncrossing partitions and combinatorics of Coxeter groups. arXiv:math/0611106].

math.CO↗

arXiv2007

A generalization of Chebyshev polynomials and non rooted posets

In this paper we give a generalization of Chebyshev polynomials and using this we describe the Möbius function of the generalized subword order from a poset {a1,...as,c |ai<c}, which contains an affirmative answer for the conjecture by Björner, Sagan, Vatter.[5,10]

math.CO↗