English

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

Combinatorics 2016-11-08 v2

Abstract

We present complete simplicial fan realizations of any spherical subword complex of type AnA_n for n3n\leq 3. This provides complete simplicial fan realizations of simplicial multi-associahedra Δ2k+4,k\Delta_{2k+4,k}, whose facets are in correspondence with kk-triangulations of a convex (2k+4)(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 A4A_4, namely the multi-associahedra Δ9,2\Delta_{9,2} and Δ11,3\Delta_{11,3}.

Keywords

Cite

@article{arxiv.1404.7380,
  title  = {Fan realizations of subword complexes and multi-associahedra via Gale duality},
  author = {Nantel Bergeron and Cesar Ceballos and Jean-Philippe Labbé},
  journal= {arXiv preprint arXiv:1404.7380},
  year   = {2016}
}

Comments

28 pages, 9 figures, 7 tables. v2: Added fan realizations of two multi-associahedra of type A4