Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Thursday 7
Cesar Ceballos
› 15:00 - 15:30 (30min)
› Djavad Mowafaghian Cinema
Compatibility fans realizing graphical nested complexes
Thibault Manneville  1  , Vincent Pilaud  2@  
1 : LIX, E´cole Polytechnique  (LIX)
CNRS : UMR7161, Polytechnique - X
2 : CNRS & LIX, E ́cole Polytechnique, France
CNRS : UMR7161

Graph associahedra are polytopes realizing the nested complex N(G) on connected subgraphs of a graph G.
While all known explicit constructions produce polytopes with the same normal fan, the great variety of fan realizations
of classical associahedra and the analogy between finite type cluster complexes and nested complexes incited
us to transpose S. Fomin and A. Zelevinsky's construction of compatibility fans for generalized associahedra (2003)
to graph associahedra. Using a compatibility degree, we construct one fan realization of N(G) for each of its facets.
Specifying G to paths and cycles, we recover a construction by F. Santos for classical associahedra (2011) and extend
F. Chapoton, S. Fomin and A. Zelevinsky's construction (2002) for type B and C generalized associahedra.

  • Poster
Online user: 1