The facial weak order and its lattice quotients

DOI10.1090/TRAN/7307zbMATH Open1375.05270arXiv1602.03158OpenAlexW2962874256MaRDI 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)

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.

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

Recommendations

• The facial weak order on hyperplane arrangements
• The facial weak order on hyperplane arrangements
• 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

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)

Cites Work

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

Cited In (19)

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

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)