Coxeter-Associahedra

Victor Reiner

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

Recently M. M. Kapranov [Kap] defined a poset KPAn-1, called the permuto-associahedron, which is a hybrid between the face poset of the permutohedron and the associahedron. Its faces are the partially parenthesized, ordered, partitions of the set {1,2,…, n}, with a natural partial order. Kapranov showed that KPAn-1is the face poset of a regular CW-ball, and explored its connection with a category-theoretic result of MacLane, Drinfeld’s work on the Knizhnik-Zamolodchikov equations, and a certain moduli space of curves. He also asked the question of whether this CW-ball can be realized as a convex polytope. We show that indeed, the permuto-associahedron corresponds to the type An-1 in a family of convex polytopes KPW associated to the classical Coxeter groups, W = An-1, Bn, Dn. The embedding of these polytopes relies on the secondary polytope construction of the associahedron due to Gel ’fand, Kapranov, and Zelevinsky. Our proofs yield integral coordinates, with all vertices on a sphere, and include a complete description of the facet-defining inequalities. Also we show that for each W, the dual polytope KPW* is a refinement (as a CW-complex) of the Coxeter complex associated to W, and a coarsening of the barycentric subdivision of the Coxeter complex. In the case W = An-1, this gives a combinatorial proof of Kapranov’s original sphericity result.

Original languageEnglish (US)
Pages (from-to)364-393
Number of pages30
JournalMathematika
Volume41
Issue number2
DOIs
StatePublished - Dec 1994

Fingerprint Dive into the research topics of 'Coxeter-Associahedra'. Together they form a unique fingerprint.

  • Cite this