arXiv++ Combinatorics

Browse math.CO papers from arXiv

W-Associahedra are In-Your-Face

Published: 2015-02-05 | Updated: 2015-02-19
Comments: 14 pages, 7 figures. Added a section relating the geometric and combinatorial projections in type A

Abstract

We use a projection argument to uniformly prove that $W$-permutahedra and $W$-associahedra have the property that if $v,v'$ are two vertices on the same face $f$, then any geodesic between $v$ and $v'$ does not leave $f$. In type $A$, we show that our geometric projection recovers a slight modification of the combinatorial projection given by D. Sleator, R. Tarjan, and W. Thurston.

BibTeX

Loading...