We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: 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.
Comments: 18 pages, 14 figures. Version 3: improved presentation, simplification of Section 4.1. Final version
Subjects: Combinatorics (math.CO)
MSC classes: 05C12, 52B05, 52B11
Journal reference: European J. Combin., 51: 109-124, 2016
DOI: 10.1016/j.ejc.2015.04.006
Cite as: arXiv:1406.0368 [math.CO]
  (or arXiv:1406.0368v3 [math.CO] for this version)

Submission history

From: Vincent Pilaud [view email]
[v1] Mon, 2 Jun 2014 13:43:03 GMT (750kb,D)
[v2] Tue, 30 Sep 2014 12:23:35 GMT (612kb,D)
[v3] Fri, 8 May 2015 10:16:31 GMT (671kb,D)

Link back to: arXiv, form interface, contact.