English

Permutahedra and generalized associahedra

Combinatorics 2011-12-20 v3

Abstract

Given a finite Coxeter system (W,S)(W,S) and a Coxeter element cc, we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan FcF_c, settling a conjecture of Reading that this is possible. We call this polytope the cc-generalized associahedron. Our approach generalizes Loday's realization of the associahedron (a type AA cc-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 cc-singleton cones, the cones in the cc-Cambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if WW is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to WW, 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

R2 v1 2026-06-21T09:22:28.522Z