Upper and lower bound theorems for graph-associahedra
Abstract
From the paper of the first author it follows that upper and lower bounds for -vector of a simple polytope imply the bounds for its -,- and -vectors. In the paper of the second author it was obtained unimprovable upper and lower bounds for -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 -vectors (consequently, for -,- and -vectors) of graph-associahedra and some its important subclasses. We use the constructions that for an -dimensional graph-associahedron give the -dimensional graph-associahedron that is obtained from the cylinder 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 - and - 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.
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}
}