On Bruhat posets associated to compositions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

On Bruhat posets associated to compositions


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.
Le but de ce travail est de lancer une étude combinatoire de l’ordre de Bruhat-Chevalley sur certains ensembles de permutations obtenues en omettant les parenthèses de leur notation cyclique standard. En particulier, nous montrons que ces ensembles forment des posets bornés, classés, unimodaux, rang-symétriques et EL-shellable. De plus, nous déterminons les types de complexes d’ordre associés d’homotopie.
Fichier principal
Vignette du fichier
dmAT0136.pdf (496.59 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01207600 , version 1 (01-10-2015)



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, ⟨10.46298/dmtcs.2410⟩. ⟨hal-01207600⟩


30 View
580 Download



Gmail Facebook X LinkedIn More