Sortable elements and Cambrian lattices.

DOI10.1007/S00012-007-2009-1zbMATH Open1184.20038arXivmath/0512339OpenAlexW2013529674MaRDI QIDQ997126FDOQ997126

Authors: Nathan Reading 

Publication date: 20 July 2007

Published in: Algebra Universalis (Search for Journal in Brave)

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.

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

Recommendations

• Sortable elements in infinite Coxeter groups.
• From the Tamari lattice to Cambrian lattices and beyond.
• Sortable elements for quivers with cycles.
• Cambrian lattices.
• Clusters, Coxeter-sortable elements and noncrossing partitions

zbMATH Keywords

lattice congruencesfinite Coxeter groupsweak ordersCambrian latticesCambrian congruencesCoxeter-sortable elements

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Lattice ideals, congruence relations (06B10) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cited In (60)

• Ungarian Markov chains
• \(F\)- and \(H\)-triangles for \(\nu\)-associahedra
• A catalanization map on the symmetric group
• Rational noncrossing Coxeter-Catalan combinatorics
• Sublattices of associahedra and permutohedra
• Stability of stretched root systems, root posets and shards
• Lattice theory of torsion classes: Beyond 𝜏-tilting theory
• On the topology of the Cambrian semilattices.
• On the topology of the Cambrian semilattices.
• Noncrossing partitions and the shard intersection order
• Trimness of closed intervals in Cambrian semilattices
• Lattice homomorphisms between weak orders
• The facial weak order and its lattice quotients
• The core label order of a congruence-uniform lattice
• The extended permutohedron on a transitive binary relation.
• On inversion sets and the weak order in Coxeter groups
• Simplicial complexes and tilting theory for Brauer tree algebras
• Coxeter-bicatalan combinatorics
• Upper bounds in affine Weyl groups under the weak order
• Cambrian acyclic domains: counting \(c\)-singletons
• Permutahedra and generalized associahedra.
• Pop-stack-sorting for Coxeter groups
• Stack-sorting for Coxeter groups
• A combinatorial approach to scattering diagrams
• Tamari lattices for parabolic quotients of the symmetric group
• From the Tamari lattice to Cambrian lattices and beyond.
• On the topology of the Cambrian semilattices (extended abstract).
• Cambrian frameworks for cluster algebras of affine type
• Cambrian fans.
• On the wildness of Cambrian lattices
• On the lattice property of shard orders
• Sortable elements in infinite Coxeter groups.
• The sorting order on a Coxeter group.
• A Cambrian framework for the oriented cycle
• Sortable elements for quivers with cycles.
• Cambrian lattices.
• Brick polytopes of spherical subword complexes and generalized associahedra
• Towards a uniform subword complex description of acyclic finite type cluster algebras
• Meeting covered elements in \(\nu\)-Tamari lattices
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Permutree sorting
• Permutree sorting
• Lattice structure of Weyl groups via representation theory of preprojective algebras
• Extending the weak order on Coxeter groups
• Powers of Coxeter elements in infinite groups are reduced
• Minkowski decompositions for generalized associahedra of acyclic type
• Arc diagrams and 2-term simple-minded collections of preprojective algebras of type \(A\)
• SB-lattices, distributivity, and Bruhat order on sortable elements.
• Torsion pairs for quivers and the Weyl groups
• Polyhedral models for generalized associahedra via Coxeter elements
• Noncrossing partitions and representations of quivers.
• Semidistrim Lattices
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Vertex barycenter of generalized associahedra
• Geometric realizations of the accordion complex of a dissection
• The Weak Order on Weyl Posets
• \(W\)-associahedra have the non-leaving-face property
• Quotient closed subcategories of quiver representations
• Cataland: why the Fuss?
• The sorting order on a Coxeter group

This page was built for publication: Sortable elements and Cambrian lattices.

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