Abstract: An associahedron is a polytope whose vertices correspond to triangulations of a convex polygon and whose edges correspond to flips between them. Using labeled polygons, C. Hohlweg and C. Lange constructed various realizations of the associahedron with relevant properties related to the symmetric group and the classical permutahedron. We introduce the spine of a triangulation as its dual tree together with a labeling and an orientation. This notion extends the classical understanding of the associahedron via binary trees, introduces a new perspective on C. Hohlweg and C. Lange's construction closer to J.-L. Loday's original approach, and sheds light upon the combinatorial and geometric properties of the resulting realizations of the associahedron. It also leads to noteworthy proofs which shorten and simplify previous approaches.
Recommendations
Cites work
- scientific article; zbMATH DE number 3681764 (Why is no real title available?)
- scientific article; zbMATH DE number 745863 (Why is no real title available?)
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- A realization of graph associahedra
- Acyclic sets of linear orders via the Bruhat orders
- Brick polytopes of spherical subword complexes and generalized associahedra
- Cambrian Hopf algebras
- Cambrian fans.
- Cambrian lattices.
- Cluster algebras. I: Foundations
- Cluster algebras. II: Finite type classification
- Constructions and complexity of secondary polytopes
- Coxeter complexes and graph-associahedra
- Discriminants, resultants, and multidimensional determinants
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Faces of generalized permutohedra
- Homotopy Associativity of H-Spaces. I
- Hopf algebra of the planar binary trees
- Introduction to algorithms.
- Lattice congruences of the weak order.
- Many non-equivalent realizations of the associahedron
- Matroid polytopes and their volumes
- Minkowski decomposition of associahedra and related combinatorics
- Mixed cobinary trees
- Multitriangulations, pseudotriangulations and primitive sorting networks
- Nested complexes and their polyhedral realizations
- Permutahedra and generalized associahedra.
- Permutohedra, Associahedra, and Beyond
- Polyhedral models for generalized associahedra via Coxeter elements
- Polytopal Realizations of Generalized Associahedra
- Realization of the Stasheff polytope
- Realizations of the associahedron and cyclohedron
- Rotation Distance, Triangulations, and Hyperbolic Geometry
- Shellable nonpure complexes and posets. II
- Signed tree associahedra
- Subword complexes in Coxeter groups.
- The associahedron and triangulations of the \(n\)-gon
- The brick polytope of a sorting network
- The centers of gravity of the associahedron and of the permutahedron are the same
- The diameter of associahedra
- Vertex barycenter of generalized associahedra
- Which nestohedra are removahedra?
Cited in
(26)- Signed tree associahedra
- Permutrees
- Fan realizations for some 2-associahedra
- Quotientopes
- Hopf algebras on decorated noncrossing arc diagrams
- Cambrian acyclic domains: counting \(c\)-singletons
- Removahedral congruences versus permutree congruences
- Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
- Cambrian Hopf algebras
- Compatibility fans for graphical nested complexes
- Geometric realizations of the 3D associahedron (multimedia exposition)
- Cambrian triangulations and their tropical realizations
- Cellular structures determined by polygons and trees
- scientific article; zbMATH DE number 558336 (Why is no real title available?)
- The permuto-associahedron revisited
- Combinatorial generation via permutation languages. II. Lattice congruences
- Acyclic reorientation lattices and their lattice quotients
- Towards a uniform subword complex description of acyclic finite type cluster algebras
- The associahedron and triangulations of the \(n\)-gon
- Permutrees
- Hopf Monoids and Generalized Permutahedra
- Type cones of permutree fans
- Celebrating Loday's associahedron
- Polytopal realizations of finite type \(\mathbf{g}\)-vector fans
- Non-kissing complexes and tau-tilting for gentle algebras
- Colorful associahedra and cyclohedra
This page was built for publication: Associahedra via spines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722343)
