The facial weak order and its lattice quotients

DOI10.1090/TRAN/7307zbMATH Open1375.05270OpenAlexW2962874256MaRDI QIDQ4596360FDOQ4596360

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

associahedraweak orderCambrian latticesCoxeter complexlattice quotientspermutahedra

Mathematics Subject Classification ID

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

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

• 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?)
• Brick polytopes of spherical subword complexes and generalized associahedra
• Buildings
• Cambrian Hopf algebras
• Cambrian fans.
• 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.
• 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

(18)

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

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)