Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

Shortest path poset of finite Coxeter groups

Résumé

We define a poset using the shortest paths in the Bruhat graph of a finite Coxeter group W from the identity to the longest word in W,w0. We show that this poset is the union of Boolean posets of rank absolute length of w0; that is, any shortest path labeled by reflections t1,,tm is fully commutative. This allows us to give a combinatorial interpretation to the lowest-degree terms in the complete cd-index of W.
Nous définissons un poset en utilisant le plus court chemin entre l'identité et le plus long mot de W,w0, dans le graph de Bruhat du groupe finie Coxeter, W. Nous prouvons que ce poset est l'union de posets Boolean du même rang que la longueur absolute de w0; ça signifie que tous les plus courts chemins, étiquetés par réflexions t1,,tm sont totalement commutatives. Ça nous permet de donner une interprétation combinatoire aux termes avec le moindre grade dans le cd-index complet de W.
Fichier principal
Vignette du fichier
dmAK0116.pdf (500) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185413 , version 1 (20-08-2015)

Identifiants

Citer

Saúl A. Blanco. Shortest path poset of finite Coxeter groups. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.189-200, ⟨10.46298/dmtcs.2721⟩. ⟨hal-01185413⟩

Collections

TDS-MACS
84 Consultations
625 Téléchargements

Altmetric

Partager

More