Cambrian acyclic domains: counting \(c\)-singletons

DOI10.1007/s11083-019-09520-4zbMath1484.06028arXiv1802.07978OpenAlexW3006248919MaRDI QIDQ2006983

Jean-Philippe Labbé, Carsten E. M. C. Lange

Publication date: 12 October 2020

Published in: Order (Search for Journal in Brave)

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

zbMATH Keywords

Coxeter groupsenumerationpseudoline arrangementssortable elementsgeneralized permutahedraacyclic sets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Continuous lattices and posets, applications (06B35) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

Symmetric maximal Condorcet domains, Structured preferences: a literature survey, Constructing large peak-pit Condorcet domains

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• The brick polytope of a sorting network
• Condorcet domains of tiling type
• Multitriangulations, pseudotriangulations and primitive sorting networks
• Permutahedra and generalized associahedra.
• Coding and counting arrangements of pseudolines
• The enumeration of Coxeter elements
• Associahedra via spines
• Constructions and complexity of secondary polytopes
• Faces of generalized permutohedra
• A realization of graph associahedra
• Axioms and hulls
• \(Y\)-systems and generalized associahedra
• Polytopal realizations of finite type \(\mathbf{g}\)-vector fans
• On the fully commutative elements of Coxeter groups
• The associahedron and triangulations of the \(n\)-gon
• Realization of the Stasheff polytope
• Brick polytopes of spherical subword complexes and generalized associahedra
• Acyclic sets of linear orders
• Higher Bruhat orders and cyclic hyperplane arrangements
• Realizations of the associahedron and cyclohedron
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Acyclic sets of linear orders via the Bruhat orders
• Cambrian lattices.
• Acyclic sets of linear orders: a progress report
• Isometry classes of generalized associahedra
• Cluster algebras, quiver representations and triangulated categories
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Permutohedra, Associahedra, and Beyond
• Lectures on Polytopes
• Permutahedra and Associahedra
• The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers
• Enumeration of basic ideals in type B
• Homotopy Associativity of H-Spaces. I
• Monoïdes préordonnés et chaînes de Malcev