Exact rotation diameters of double-star associahedra
Year: 2026
Type: preprint
Abstract: We determine the diameter of the graph associahedron of every double star, the tree obtained by attaching \(a\) and \(b\) leaves to the ends of an edge. For \(1\le a<b\) and \(b\ge5\), the diameter is \(2(a+b)+2+\min\{2a,\binom{a}{2}\}\). For \(a=b\ge5\) it is \(6a+1\). The ten smaller cases are evaluated by exhaustive breadth-first search. For the lower bounds we compare orders of leaves across the central edge with a matrix whose change under a rotation has rank at most one. Binding intervals detect when independent rows or columns vanish. Counting pairs of disjoint intervals recovers the cost of same-colour swaps and gives sharp bounds even when very few leaves lie on one side.
Author: Xu, Zihuan
Institution: Capital Normal University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236595419
