Passer à la navigation principale Passer à la recherche Passer au contenu principal

The facial weak order in finite Coxeter groups

  • Universite du Quebec A Montreal
  • Laboratoire d'Informatique (LIX)

Résultats de recherche: Contribution à un journalArticle de conférenceRevue par des pairs

Résumé

We investigate a poset structure that extends the weak order on a finite Coxeter group W to the set of all faces of the permutahedron of W. We call this order the facial weak order. We first provide two alternative characterizations of this poset: a first one, geometric, that generalizes the notion of inversion sets of roots, and a second one, combinatorial, that uses comparisons of the minimal and maximal length representatives of the cosets. These characterizations are then used to show that the facial weak order is in fact a lattice, generalizing a well-known result of A. Björner for the classical weak order. Finally, we show that any lattice congruence of the classical weak order induces a lattice congruence of the facial weak order, and we give a geometric interpretation of its classes.

langue originaleAnglais
Pages (de - à)359-370
Nombre de pages12
journalDiscrete Mathematics and Theoretical Computer Science
étatPublié - 1 janv. 2016
Evénement28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada
Durée: 4 juil. 20168 juil. 2016

Empreinte digitale

Examiner les sujets de recherche de « The facial weak order in finite Coxeter groups ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation