Skip to Main content Skip to Navigation
Conference papers

On Bruhat posets associated to compositions

Abstract : 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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207600
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:29:05 AM
Last modification on : Friday, August 2, 2019 - 11:52:02 AM
Long-term archiving on: : Saturday, January 2, 2016 - 10:53:43 AM

File

dmAT0136.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01207600, version 1

Collections

Citation

Mahir Bilen Can, Yonah Cherniavsky. On Bruhat posets associated to compositions. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.405-416. ⟨hal-01207600⟩

Share

Metrics

Record views

79

Files downloads

994