Cambrian fans.

DOI10.4171/JEMS/155MaRDI QIDQ1012485zbMATH OpenOpenAlexFDO

Authors Nathan Reading, David E Speyer

Publication date 21 April 2009

Published in Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0606201, http://www.ems-ph.org/journals/show_pdf.php?issn=1435-9855&vol=11&iss=2&rank=8

zbMATH Keywords

\(c\)-sortable elementsCambrian latticescluster algebrascombinatorial isomorphisms of fansfinite Coxeter groupsgeneralized associahedramaximal cells

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Cluster algebras (13F60) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: For a finite Coxeter group W and a Coxeter element c of W, the c-Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W. Its maximal cones are naturally indexed by the c-sortable elements of W. The main result of this paper is that the known bijection cl_c between c-sortable elements and c-clusters induces a combinatorial isomorphism of fans. In particular, the c-Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for W. The rays of the c-Cambrian fan are generated by certain vectors in the W-orbit of the fundamental weights, while the rays of the c-cluster fan are generated by certain roots. For particular ("bipartite") choices of c, we show that the c-Cambrian fan is linearly isomorphic to the c-cluster fan. We characterize, in terms of the combinatorics of clusters, the partial order induced, via the map cl_c, on c-clusters by the c-Cambrian lattice. We give a simple bijection from c-clusters to c-noncrossing partitions that respects the refined (Narayana) enumeration. We relate the Cambrian fan to well known objects in the theory of cluster algebras, providing a geometric context for g-vectors and quasi-Cartan companions.

Review text

Summary: For a finite Coxeter group \(W\) and a Coxeter element \(c\) of \(W\), the \(c\)-Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of \(W\). Its maximal cones are naturally indexed by the \(c\)-sortable elements of \(W\). The main result of this paper is that the known bijection \(\text{cl}_c\) between \(c\)-sortable elements and \(c\)-clusters induces a combinatorial isomorphism of fans. In particular, the \(c\)-Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for \(W\). The rays of the \(c\)-Cambrian fan are generated by certain vectors in the \(W\)-orbit of the fundamental weights, while the rays of the \(c\)-cluster fan are generated by certain roots. For particular (``bipartite) choices of \(c\), we show that the \(c\)-Cambrian fan is linearly isomorphic to the \(c\)-cluster fan. We characterize, in terms of the combinatorics of clusters, the partial order induced, via the map \(\text{cl}_c\), on \(c\)-clusters by the \(c\)-Cambrian lattice. We give a simple bijection from \(c\)-clusters to \(c\)-noncrossing partitions that respects the refined (Narayana) enumeration. We relate the Cambrian fan to well known objects in the theory of cluster algebras, providing a geometric context for \(\mathbf g\)-vectors and quasi-Cartan companions.

Recommendations

• Permutahedra and generalized associahedra.
• Cambrian lattices.
• Sortable elements in infinite Coxeter groups.
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Polyhedral models for generalized associahedra via Coxeter elements

Cites work

• \(K(\pi,1)\)'s for Artin groups of finite type.
• \(Y\)-systems and generalized associahedra
• A Combinatorial Construction of the Weak Order of a Coxeter Group
• A PARTIAL ORDER ON THE ORTHOGONAL GROUP
• Cambrian lattices.
• Cluster algebras IV: Coefficients
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Cluster algebras. II: Finite type classification
• Cluster algebras: notes for the CDM-03 conference
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Combinatorics of Coxeter Groups
• Explicit presentations for the dual braid monoids
• Generalized associahedra via quiver representations
• h-vectors of generalized associahedra and noncrossing partitions
• scientific article; zbMATH DE number 1713119 (Why is no real title available?)
• scientific article; zbMATH DE number 53657 (Why is no real title available?)
• scientific article; zbMATH DE number 1181276 (Why is no real title available?)
• Lattice congruences of the weak order.
• Lattice congruences, fans and Hopf algebras.
• Lectures on Polytopes
• Non-crossing partition lattices in finite real reflection groups
• Non-crossing partitions for classical reflection groups
• Noncrossing Partitions in Surprising Locations
• Permutahedra and generalized associahedra.
• Quivers with relations and cluster tilted algebras.
• Realizations of the associahedron and cyclohedron
• Root systems and generalized associahedra
• Sortable elements and Cambrian lattices.
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The dual braid monoid

Cited in

(64)

• Cluster algebras of finite type via Coxeter elements and principal minors.
• Polytopal realizations of finite type \(\mathbf{g}\)-vector fans
• Geometric realizations of the accordion complex of a dissection
• Enumerative properties of grid associahedra
• Coxeter-bicatalan combinatorics
• Cambrian triangulations and their tropical realizations
• Cambrian combinatorics on quiver representations (type \(\mathbb{A})\)
• An affine almost positive roots model
• A combinatorial approach to scattering diagrams
• A note on gamma triangles and local gamma vectors (with an appendix by Alin Bostan)
• Removahedral congruences versus permutree congruences
• Universal geometric cluster algebras
• Simplicial complexes and tilting theory for Brauer tree algebras
• Coxeter submodular functions and deformations of Coxeter permutahedra
• Brick polytopes of spherical subword complexes and generalized associahedra
• Compatibility fans for graphical nested complexes
• Many non-equivalent realizations of the associahedron
• Cambrian Hopf algebras
• Lattice homomorphisms between weak orders
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Cambrian lattices.
• Universal associahedra
• Non-kissing complexes for gentle algebras
• Type cones of permutree fans
• The permuto-associahedron revisited
• Brick manifolds and toric varieties of brick polytopes
• Sortable elements in infinite Coxeter groups.
• The Weak Order on Weyl Posets
• A Hopf algebra of subword complexes
• Polyhedral models for generalized associahedra via Coxeter elements
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Powers of Coxeter elements in infinite groups are reduced
• Noncrossing partitions and representations of quivers.
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Minkowski decomposition of associahedra and related combinatorics
• On the topology of the Cambrian semilattices.
• Cambrian frameworks for cluster algebras of affine type
• The facial weak order and its lattice quotients
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• From the Tamari lattice to Cambrian lattices and beyond.
• The diameter of type \(D\) associahedra and the non-leaving-face property
• Non-kissing complexes and tau-tilting for gentle algebras
• Coxeter groups and quiver representations
• Vertex barycenter of generalized associahedra
• Acyclic cluster algebras revisited
• Noncrossing partitions and the shard intersection order
• On the topology of the Cambrian semilattices (extended abstract).
• Dominance phenomena: mutation, scattering and cluster algebras
• Permutrees
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Permutahedra and generalized associahedra.
• Polypositroids
• One-skeleton posets of Bruhat interval polytopes
• Ungarian Markov chains
• Celebrating Loday's associahedron
• c-Birkhoff polytopes
• Hochschild polytopes
• Wigglyhedra
• Polytopal realizations of non-crystallographic associahedra
• Associahedra via spines
• Separating trees and simple congruences of the weak order
• Shard modules
• Torsion pairs for quivers and the Weyl groups
• A Cambrian framework for the oriented cycle

This page was built for publication: Cambrian fans.

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