Permutahedra and generalized associahedra
Abstract
Given a finite Coxeter system and a Coxeter element , we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan , settling a conjecture of Reading that this is possible. We call this polytope the -generalized associahedron. Our approach generalizes Loday's realization of the associahedron (a type -generalized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the -singleton cones, the cones in the -Cambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to , then we show that our realizations have integer coordinates in this lattice.
Keywords
Cite
@article{arxiv.0709.4241,
title = {Permutahedra and generalized associahedra},
author = {Christophe Hohlweg and Carsten Lange and Hugh Thomas},
journal= {arXiv preprint arXiv:0709.4241},
year = {2011}
}
Comments
27 pages, 10 figures; v3: 31 pages, 10 figures, Section 3 is rewritten, corrected typos, and updated references