The facial weak order and its lattice quotients

DOI10.1090/TRAN/7307MaRDI QIDQ4596360zbMATH OpenOpenAlexFDO

Authors Aram Dermenjian, Christophe Hohlweg, Vincent Pilaud

Publication date 1 December 2017

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.03158

zbMATH Keywords

associahedraCambrian latticesCoxeter complexlattice quotientspermutahedraweak order

Mathematics Subject Classification ID

Logical aspects of lattices and related structures (03G10) Combinatorial aspects of block designs (05B05) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Geometric group theory (20F65)

Abstract: 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"orner 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 their classes. As application, we describe the facial boolean lattice on the faces of the cube and the facial Cambrian lattice on the faces of the corresponding generalized associahedron.

Recommendations

• The facial weak order in finite Coxeter groups
• Lattice homomorphisms between weak orders
• Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
• The face lattice of hyperplane arrangements
• Weak order on complete quadrics
• A new ordering relation on lattices applied to weak congruences
• scientific article; zbMATH DE number 4045810
• The Weak Order on Weyl Posets

Cites work

• Brick polytopes of spherical subword complexes and generalized associahedra
• Buildings
• Cambrian fans.
• Cambrian Hopf algebras
• Cambrian lattices.
• Cluster algebras. I: Foundations
• Cluster algebras. II: Finite type classification
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Combinatorics of Coxeter Groups
• Construction of dendriform trialgebras.
• From the Tamari lattice to Cambrian lattices and beyond.
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3955215 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1516227 (Why is no real title available?)
• scientific article; zbMATH DE number 758787 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• Hyperplane arrangements with a lattice of regions
• Lattice congruences of the weak order.
• Lattice congruences, fans and Hopf algebras.
• Lectures on Polytopes
• On inversion sets and the weak order in Coxeter groups
• Permutahedra and associahedra: generalized associahedra from the geometry of finite reflection groups
• Permutahedra and generalized associahedra.
• Polyhedral models for generalized associahedra via Coxeter elements
• Sortable elements and Cambrian lattices.
• The geometry and topology of Coxeter groups.
• Weak Bruhat order on the set of faces of the permutohedron and the associahedron.

Cited in

(19)

• The equational theory of the weak Bruhat order on finite symmetric groups
• The weak order on integer posets
• Congruence normality of simplicial hyperplane arrangements via oriented matroids
• The continuous weak order
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• A simplicial complex splitting associativity
• Lattice homomorphisms between weak orders
• Weak Bruhat order on the set of faces of the permutohedron and the associahedron.
• Cambrian lattices.
• Algebraic structures on integer posets
• Skew metrics valued in Sugihara semigroups
• The Weak Order on Weyl Posets
• scientific article; zbMATH DE number 626018 (Why is no real title available?)
• Non-kissing complexes and tau-tilting for gentle algebras
• The facial weak order in finite Coxeter groups
• Permutrees
• A singular Coxeter presentation
• Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions
• The Hopf algebra of integer binary relations

This page was built for publication: The facial weak order and its lattice quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4596360)