Associahedra via spines (Q722343)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Associahedra via spines |
scientific article |
Statements
Associahedra via spines (English)
0 references
23 July 2018
0 references
The \(n\)-dimensional associahedron is a certain convex \(n\)-polytope whose vertices are in one-to-one correspondence with the triangulations of a convex \((n+3)\)-gon and whose edges represent pairs of triangulations related by a flip of a single diagonal. Various polytopal realizations of the associahedron are known. The present paper introduces the spine of a triangulation of the \((n+3)\)-gon as the dual graph of the triangulation together with a labeling and an orientation. The approach to associahedra via spines extends the classical description of associahedra in terms of binary trees [\textit{J.-L. Loday}, Arch. Math. 83, No. 3, 267--278 (2004; Zbl 1059.52017)] and provides a new perspective on the realizations discovered in [\textit{C. Hohlweg} and \textit{C. E. M. C. Lange}, Discrete Comput. Geom. 37, No. 4, 517--543 (2007; Zbl 1125.52011)], leading in particular to new insights about their geometric and combinatorial properties.
0 references
associahedron
0 references
realization
0 references
permutahedron
0 references
Catalan numbers
0 references
triangulation
0 references
trees
0 references
0 references