Coxeter Complexes and Graph-Associahedra
Authors:
- Michael CarrMCMichael Carr
- Satyan L. DevadossSDSatyan L. Devadoss
Preprint
Abstract
Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that for any simplicial Coxeter system, the minimal blow-ups of its associated Coxeter complex has a tiling by graph-associahedra. The geometric and combinatorial properties of the complex as well as of the polyhedra are given. These spaces are natural generalizations of the Deligne-Knudsen-Mumford compactification of the real moduli space of curves.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Y -systems and generalized associahedraAnnals of Mathematics, 2003
- A Space of CyclohedraDiscrete & Computational Geometry, 2002
- Tessellations of moduli spaces and the mosaic operad1999
- Nonpositive curvature of blow-upsSelecta Mathematica, 1998
- Wonderful models of subspace arrangementsSelecta Mathematica, 1995
- On the self-linking of knotsJournal of Mathematical Physics, 1994
- The Associahedron and Triangulations of the n-gonEuropean Journal of Combinatorics, 1989
- Homotopy Associativity of H-Spaces. ITransactions of the American Mathematical Society, 1963