Realizations of the Associahedron and Cyclohedron

We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them with the permutahedron of type A and B, respectively. The coordinates are obtained by an algorithm which uses a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2007-05, Vol.37 (4), p.517-543
Hauptverfasser: Hohlweg, Christophe, Lange, Carsten E.M.C.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them with the permutahedron of type A and B, respectively. The coordinates are obtained by an algorithm which uses an oriented Coxeter graph of type An or Bn as the only input data and which specializes to a procedure presented by J.-L. Loday for a certain orientation of An. The described realizations have cambrian fans of type A and B as normal fans. This settles a conjecture of N. Reading for cambrian lattices of these types. [PUBLICATION ABSTRACT]
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-007-1319-6