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
    0 references
    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
    0 references
    associahedron
    0 references
    realization
    0 references
    permutahedron
    0 references
    Catalan numbers
    0 references
    triangulation
    0 references
    trees
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references