On Bruhat posets associated to compositions

Mahir Bilen Can, Yonah Cherniavsky

Research output: Contribution to journalConference articlepeer-review


The purpose of this work 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 bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes.

Original languageEnglish
Pages (from-to)405-415
Number of pages11
JournalDiscrete Mathematics and Theoretical Computer Science
StatePublished - 2014
Externally publishedYes
Event26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014 - Chicago, United States
Duration: 29 Jun 20143 Jul 2014


  • Bruhat order
  • EL-shellability
  • Graded posets
  • Unimodality


Dive into the research topics of 'On Bruhat posets associated to compositions'. Together they form a unique fingerprint.

Cite this