Brick polytopes of spherical subword complexes and generalized associahedra

Vincent Pilaud (1) , Christian Stump (2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 Institute of Mathematics [Berlin]

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspectives on these constructions. This new approach yields in particular the vertex description of generalized associahedra, a Minkowski sum decomposition into Coxeter matroid polytopes, and a combinatorial description of the exchange matrix of any cluster in a finite type cluster algebra.

Mots clés: Coxeter–Catalan combinatorics; subword complexes; cluster complexes; generalized associahedra; Cambrian lattices; Cambrian fans

Domaines: Combinatoire [math.CO]; Géométrie métrique [math.MG]

Vincent Pilaud, Christian Stump. Brick polytopes of spherical subword complexes and generalized associahedra. Advances in Mathematics, 2015, 276, pp.1-61. ⟨10.1016/j.aim.2015.02.012⟩. ⟨hal-01276802⟩