English

Upper and lower bound theorems for graph-associahedra

Combinatorics 2010-05-18 v2 Algebraic Geometry Algebraic Topology

Abstract

From the paper of the first author it follows that upper and lower bounds for γ\gamma-vector of a simple polytope imply the bounds for its gg-,hh- and ff-vectors. In the paper of the second author it was obtained unimprovable upper and lower bounds for γ\gamma-vectors of flag nestohedra, particularly Gal's conjecture was proved for this case. In the present paper we obtain unimprovable upper and lower bounds for γ\gamma-vectors (consequently, for gg-,hh- and ff-vectors) of graph-associahedra and some its important subclasses. We use the constructions that for an (n1)(n-1)-dimensional graph-associahedron PΓnP_{\Gamma_n} give the nn-dimensional graph-associahedron PΓn+1P_{\Gamma_{n+1}} that is obtained from the cylinder PΓn×IP_{\Gamma_n}\times I by sequential shaving some facets of its bases. We show that the well-known series of polytopes (associahedra, cyclohedra, permutohedra and stellohedra) can be derived by these constructions. As a corollary we obtain inductive formulas for γ\gamma- and hh- vectors of the mentioned series. These formulas communicate the method of differential equations developed by the first author with the method of shavings developed by the second author.

Keywords

Cite

@article{arxiv.1005.1631,
  title  = {Upper and lower bound theorems for graph-associahedra},
  author = {Victor M. Buchstaber and Vadim Volodin},
  journal= {arXiv preprint arXiv:1005.1631},
  year   = {2010}
}
R2 v1 2026-06-21T15:20:46.457Z