The diameter of type D associahedra and the non-leaving-face property

Abstract

Generalized associahedra were introduced by S. Fomin and A. Zelevinsky in connection to finite type cluster algebras. Following recent work of L. Pournin in types $A$ and $B$, this paper focuses on geodesic properties of generalized associahedra. We prove that the graph diameter of the $n$-dimensional associahedron of type $D$ is precisely $2n-2$ for all $n$ greater than $1$. Furthermore, we show that all type $BCD$ associahedra have the non-leaving-face property, that is, any geodesic connecting two vertices in the graph of the polytope stays in the minimal face containing both. This property was already proven by D. Sleator, R. Tarjan and W. Thurston for associahedra of type $A$. In contrast, we present relevant examples related to the associahedron that do not always satisfy this property.

18 pages, 14 figures. Version 3: improved presentation, simplification of Section 4.1. Final version

References in corpus (2)

• The asymptotic diameter of cyclohedra
• W-Associahedra are In-Your-Face

Cited by in corpus (11)

• The asymptotic diameter of cyclohedra
• Celebrating Loday's Associahedron
• On support $\tau$-tilting graphs of gentle algebras
• Graph properties of graph associahedra
• Once punctured disks, non-convex polygons, and pointihedra
• A logarithmic bound for the chromatic number of the associahedron
• Exchange graphs of cluster algebras have the non-leaving-face property
• The rotation distance of brooms
• Non-Leaving-Face property for marked surfaces
• Counting geodesics between surface triangulations
• Wigglyhedra