Compatibility fans for graphical nested complexes
arXiv:1501.07152 · doi:10.1016/j.jcta.2017.02.004
Abstract
Graph associahedra are natural generalizations of the classical associahedra. They provide polytopal realizations of the nested complex of a graph , defined as the simplicial complex whose vertices are the tubes (i.e. connected induced subgraphs) of and whose faces are the tubings (i.e. collections of pairwise nested or non-adjacent tubes) of . The constructions of M. Carr and S. Devadoss, of A. Postnikov, and of A. Zelevinsky for graph associahedra are all based on the nested fan which coarsens the normal fan of the permutahedron. In view of the combinatorial and geometric variety of simplicial fan realizations of the classical associahedra, it is tempting to search for alternative fans realizing graphical nested complexes. Motivated by the analogy between finite type cluster complexes and graphical nested complexes, we transpose in this paper S. Fomin and A. Zelevinsky's construction of compatibility fans from the former to the latter setting. For this, we define a compatibility degree between two tubes of a graph . Our main result asserts that the compatibility vectors of all tubes of with respect to an arbitrary maximal tubing on support a complete simplicial fan realizing the nested complex of . In particular, when the graph is reduced to a path, our compatibility degree lies in and we recover F. Santos' Catalan many simplicial fan realizations of the associahedron.
arXiv comment51 pages, 30 figures; Version 3: corrected proof of Theorem 21
References in corpus (16)
- Cluster algebras II: Finite type classification
- Cambrian Lattices
- The diameter of associahedra
- Cambrian fans
- Lattice congruences of the weak order
- The brick polytope of a sorting network
- Universal geometric cluster algebras
- Brick polytopes of spherical subword complexes and generalized associahedra
- Cambrian Hopf Algebras
- Many non-equivalent realizations of the associahedron
- Denominator vectors and compatibility degrees in cluster algebras of finite type
- Associahedra via spines
- Polyhedral models for generalized associahedra via Coxeter elements
- Isometry classes of generalized associahedra
- Vertex barycenter of generalized associahedra
- Signed tree associahedra
Cited by in corpus (7)
- Geometric realizations of the accordion complex of a dissection
- Associahedra for finite type cluster algebras and minimal relations between -vectors
- Deformation cones of graph associahedra and nestohedra
- Graph invariants and Betti numbers of real toric manifolds
- Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
- Toric Fano varieties associated to graph cubeahedra
- Notes on toric Fano varieties associated to building sets