On Bruhat posets associated to compositions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

On Bruhat posets associated to compositions

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩

Collections

TDS-MACS
31 Consultations
651 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More