arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fan realizations of subword complexes and multi-associahedra via Gale duality

Published: 2014-04-29 | Updated: 2014-08-04
Comments: 28 pages, 9 figures, 7 tables. v2: Added fan realizations of two multi-associahedra of type A4
Journal: Discrete and Computational Geometry, Volume 54, Issue 1, pp 195-231 (2015)

Abstract

We present complete simplicial fan realizations of any spherical subword complex of type $A_n$ for $n\leq 3$. This provides complete simplicial fan realizations of simplicial multi-associahedra $Δ_{2k+4,k}$, whose facets are in correspondence with $k$-triangulations of a convex $(2k+4)$-gon. This solves the first open case of the problem of finding fan realizations where polytopality is not known. The techniques presented in this paper work for all finite Coxeter groups and we hope that they will be useful to construct fans realizing subword complexes in general. In particular, we present fan realizations of two previously unknown cases of subword complexes of type $A_4$, namely the multi-associahedra $Δ_{9,2}$ and $Δ_{11,3}$.

BibTeX

Loading...