TY - JOUR
T1 - The facial weak order in finite Coxeter groups
AU - Dermenjian, Aram
AU - Hohlweg, Christophe
AU - Pilaud, Vincent
N1 - Publisher Copyright:
© 2016 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France to reconstruct the historical associations between the phylogenies of host and parasite under a model of parasites switching hosts, which is an instance of the more general problem of cophylogeny estimation.
PY - 2016/1/1
Y1 - 2016/1/1
N2 - 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.
AB - 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.
KW - Coxeter complex
KW - Permutahedra
KW - Weak order
M3 - Conference article
AN - SCOPUS:85082989900
SN - 1462-7264
SP - 359
EP - 370
JO - Discrete Mathematics and Theoretical Computer Science
JF - Discrete Mathematics and Theoretical Computer Science
T2 - 28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016
Y2 - 4 July 2016 through 8 July 2016
ER -