Sortable elements and Cambrian lattices

Abstract

We show that the Coxeter-sortable elements in a finite Coxeter group W are the minimal congruence-class representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxeter-sortable elements. These results exhibit W-Catalan combinatorics arising in the context of the lattice theory of the weak order on W.

23 pages, 9 figures

Cited by in corpus (39)

• Noncrossing partitions and representations of quivers
• Cambrian fans
• Brick polytopes of spherical subword complexes and generalized associahedra
• Sortable elements in infinite Coxeter groups
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Lattice theory of torsion classes: Beyond $\tau$-tilting theory
• Combinatorial frameworks for cluster algebras
• Noncrossing partitions and the shard intersection order
• Geometric realizations of the accordion complex of a dissection
• The facial weak order and its lattice quotients
• Rowmotion in slow motion
• Polyhedral models for generalized associahedra via Coxeter elements
• Isometry classes of generalized associahedra
• Vertex barycenter of generalized associahedra
• Quotient closed subcategories of quiver representations
• Sortable Elements for Quivers with Cycles
• The Core Label Order of a Congruence-Uniform Lattice
• A combinatorial approach to scattering diagrams
• Cambrian frameworks for cluster algebras of affine type
• Tamari Lattices for Parabolic Quotients of the Symmetric Group
• Trimness of Closed Intervals in Cambrian Semilattices
• Powers of Coxeter elements in infinite groups are reduced
• Ungarian Markov Chains
• Permutahedra and generalized associahedra
• The weak order on Weyl posets
• On inversion sets and the weak order in Coxeter groups
• The sorting order on a Coxeter group
• Coxeter-biCatalan combinatorics
• A Cambrian framework for the oriented cycle
• Lattice homomorphisms between weak orders
• $F$- and $H$-Triangles for $\nu$-Associahedra
• Structural Properties of the Cambrian Semilattices -- Consequences of Semidistributivity
• Torsion pairs for quivers and the Weyl groups
• Simplicial complexes and tilting theory for Brauer tree algebras
• Permutree sorting
• Sublattices of associahedra and permutohedra
• $c$-Birkhoff polytopes
• SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements
• The extended permutohedron on a transitive binary relation