Associahedra via spines

DOI10.1007/S00493-015-3248-YzbMATH Open1413.52017arXiv1307.4391OpenAlexW2963215720MaRDI QIDQ722343FDOQ722343

Authors: Vincent Pilaud, Carsten E. M. C. Lange 

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

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.

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

Recommendations

• Two signed associahedra
• Signed tree associahedra
• The asymptotic diameter of cyclohedra
• Geometric realizations of the 3D associahedron (multimedia exposition)
• The associahedron and triangulations of the \(n\)-gon

zbMATH Keywords

treestriangulationCatalan numbersrealizationpermutahedronassociahedron

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cites Work

• Introduction to algorithms.
• Cluster algebras. II: Finite type classification
• Cluster algebras. I: Foundations
• Shellable nonpure complexes and posets. II
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Discriminants, resultants, and multidimensional determinants
• Coxeter complexes and graph-associahedra
• Cambrian lattices.
• Permutohedra, Associahedra, and Beyond
• Homotopy Associativity of H-Spaces. I
• Nested complexes and their polyhedral realizations
• Faces of generalized permutohedra
• A realization of graph associahedra
• Cambrian fans.
• Hopf algebra of the planar binary trees
• Subword complexes in Coxeter groups.
• Brick polytopes of spherical subword complexes and generalized associahedra
• The brick polytope of a sorting network
• Multitriangulations, pseudotriangulations and primitive sorting networks
• Permutahedra and generalized associahedra.
• Matroid polytopes and their volumes
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Title not available (Why is that?)
• Polytopal Realizations of Generalized Associahedra
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• The associahedron and triangulations of the \(n\)-gon
• Realizations of the associahedron and cyclohedron
• Many non-equivalent realizations of the associahedron
• Title not available (Why is that?)
• Constructions and complexity of secondary polytopes
• Polyhedral models for generalized associahedra via Coxeter elements
• Realization of the Stasheff polytope
• Lattice congruences of the weak order.
• Minkowski decomposition of associahedra and related combinatorics
• Acyclic sets of linear orders via the Bruhat orders
• The diameter of associahedra
• Vertex barycenter of generalized associahedra
• The centers of gravity of the associahedron and of the permutahedron are the same
• Cambrian Hopf algebras
• Mixed cobinary trees
• Signed tree 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
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Cambrian acyclic domains: counting \(c\)-singletons
• Removahedral congruences versus permutree congruences
• Cambrian Hopf algebras
• Compatibility fans for graphical nested complexes
• Geometric realizations of the 3D associahedron (multimedia exposition)
• Cellular structures determined by polygons and trees
• Cambrian triangulations and their tropical realizations
• Title not available (Why is that?)
• The permuto-associahedron revisited
• Acyclic reorientation lattices and their lattice quotients
• Combinatorial generation via permutation languages. II. Lattice congruences
• Towards a uniform subword complex description of acyclic finite type cluster algebras
• Permutrees
• The associahedron and triangulations of the \(n\)-gon
• 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)