Realizations of the associahedron and cyclohedron

DOI10.1007/S00454-007-1319-6zbMATH Open1125.52011arXivmath/0510614OpenAlexW2019019197MaRDI QIDQ2369934FDOQ2369934

Carsten E. M. C. Lange, Christophe Hohlweg

Publication date: 21 June 2007

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them to the permutahedron of type A_n and B_n respectively. The coordinates are obtained by an algorithm which uses an oriented Coxeter graph of type A_n or B_n respectively as only input and which specialises to a procedure presented by J.-L. Loday for a certain orientation of A_n. The described realizations have cambrian fans of type A and B as normal fans. This settles a conjecture of N. Reading for cambrian fans of these types.

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

Recommendations

• Realizing the associahedron: mysteries and questions
• Polytopal Realizations of Generalized Associahedra
• Many non-equivalent realizations of the associahedron
• A realization of graph associahedra
• Geometric realizations of the multiplihedra
• Realizations of regular polytopes
• scientific article; zbMATH DE number 3915097
• Geometric realizations of the 3D associahedron (multimedia exposition)
• Cyclohedron and Kantorovich-Rubinstein polytopes
• Simplex, associahedron, and cyclohedron

zbMATH Keywords

Coxeter graphpermutahedronassociahedroncyclohedron

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cited In (71)

• Minkowski decomposition of associahedra and related combinatorics
• Lattice homomorphisms between weak orders
• Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
• Enumerative properties of grid associahedra
• Permutrees
• The extended permutohedron on a transitive binary relation.
• How I ‘met’ Dov Tamari
• Combinatorics and topology of Kawai-Lewellen-Tye relations
• Title not available (Why is that?)
• The Hopf algebra of diagonal rectangulations.
• The \(s\)-weak order and \(s\)-permutahedra
• Quotientopes
• Geometric combinatorial algebras: Cyclohedron and simplex
• Coxeter-bicatalan combinatorics
• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Cambrian acyclic domains: counting \(c\)-singletons
• A type-B associahedron.
• Removahedral congruences versus permutree congruences
• The brick polytope of a sorting network
• Multitriangulations, pseudotriangulations and primitive sorting networks
• The diameter of associahedra
• Cambrian Hopf algebras
• Compatibility fans for graphical nested complexes
• Permutahedra and generalized associahedra.
• A realization of graph associahedra
• Associahedra via spines
• Algebraic structures on graph associahedra
• Realization of the Stasheff polytope
• Cambrian fans.
• Unobstructed Stanley-Reisner degenerations for dual quotient bundles on \(G(2,n)\)
• Cellular structures determined by polygons and trees
• Cambrian triangulations and their tropical realizations
• Degenerations to unobstructed Fano Stanley-Reisner schemes
• Non-kissing complexes for gentle algebras
• Brick polytopes, lattice quotients, and Hopf algebras
• The permuto-associahedron revisited
• Combinatorial generation via permutation languages. II. Lattice congruences
• Brick polytopes of spherical subword complexes and generalized associahedra
• Fan Realizations for Some 2-Associahedra
• Permutrees
• Subword complexes, cluster complexes, and generalized multi-associahedra
• Equivariant fiber polytopes
• Hopf Monoids and Generalized Permutahedra
• Permutree sorting
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• Multitriangulations as complexes of star polygons
• Type-B generalized triangulations and determinantal ideals
• The diagonal of the operahedra
• Celebrating Loday's associahedron
• Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
• Deformation cones of graph associahedra and nestohedra
• Polytopal realizations of finite type \(\mathbf{g}\)-vector fans
• Non-kissing complexes and tau-tilting for gentle algebras
• Vertex barycenter of generalized associahedra
• Geometric realizations of the accordion complex of a dissection
• The weak order on integer posets
• The Weak Order on Weyl Posets
• Many non-equivalent realizations of the associahedron
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Lifted generalized permutahedra and composition polynomials
• Title not available (Why is that?)
• Universal associahedra
• The \(s\)-weak order and \(s\)-permutahedra. II: The combinatorial complex of pure intervals
• Acyclic reorientation lattices and their lattice quotients
• The \(s\)-weak order and \(s\)-permutahedra. I: Combinatorics and lattice structure
• Shard polytopes
• Type cones of permutree fans
• Acyclic reorientation lattices and their lattice quotients
• Rectangulotopes
• The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform

This page was built for publication: Realizations of the associahedron and cyclohedron

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