C. Ceballos ; T. Manneville ; V. Pilaud ; L. Pournin - Diameters and geodesic properties of generalizations of the associahedron

dmtcs:2540 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2540
Diameters and geodesic properties of generalizations of the associahedron

Authors: C. Ceballos ; T. Manneville ; V. Pilaud ; L. Pournin

    The $n$-dimensional associahedron is a polytope whose vertices correspond to triangulations of a convex $(n + 3)$-gon and whose edges are flips between them. It was recently shown that the diameter of this polytope is $2n - 4$ as soon as $n > 9$. We study the diameters of the graphs of relevant generalizations of the associahedron: on the one hand the generalized associahedra arising from cluster algebras, and on the other hand the graph associahedra and nestohedra. Related to the diameter, we investigate the non-leaving-face property for these polytopes, which asserts that every geodesic connecting two vertices in the graph of the polytope stays in the minimal face containing both.


    Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
    Section: Proceedings
    Published on: January 1, 2015
    Imported on: November 21, 2016
    Keywords: flip graph diameter,non-leaving-face property,generalized associahedra,graph associahedra,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    Linked publications - datasets - softwares

    Source : ScholeXplorer IsRelatedTo ARXIV 1803.11427
    Source : ScholeXplorer IsRelatedTo DOI 10.37236/7762
    Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1803.11427
    • 10.48550/arxiv.1803.11427
    • 10.37236/7762
    • 10.37236/7762
    • 1803.11427
    On the diameter of tree associahedra

    Consultation statistics

    This page has been seen 269 times.
    This article's PDF has been downloaded 460 times.