Omitting parentheses from the cyclic notation
Combinatorics
2013-08-29 v2
Abstract
The purpose of this article is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form a bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.
Keywords
Cite
@article{arxiv.1308.0936,
title = {Omitting parentheses from the cyclic notation},
author = {Mahir Bilen Can and Yonah Cherniavsky},
journal= {arXiv preprint arXiv:1308.0936},
year = {2013}
}
Comments
new results added