2013/08/05 by Mahir Bilen Can, Can, Mahir Bilen, Yonah Cherniavsky +1
Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.1308.0936
new results added
openalex publication_date 2013/08/05 · arxiv created 2013/08/28 · arxiv updated 2013/08/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.