English

On the cd-index and gamma-vector of S*-shellable CW-spheres

Combinatorics 2011-02-02 v1

Abstract

We show that the γ\gamma-vector of the order complex of any polytope is the f-vector of a balanced simplicial complex. This is done by proving this statement for a subclass of Stanley's S-shellable spheres which includes all polytopes. The proof shows that certain parts of the cd-index, when specializing c=1c=1 and considering the resulted polynomial in dd, are the f-polynomials of simplicial complexes that can be colored with "few" colors. We conjecture that the cd-index of a regular CW-sphere is itself the flag f-vector of a colored simplicial complex in a certain sense.

Keywords

Cite

@article{arxiv.1102.0096,
  title  = {On the cd-index and gamma-vector of S*-shellable CW-spheres},
  author = {Satoshi Murai and Eran Nevo},
  journal= {arXiv preprint arXiv:1102.0096},
  year   = {2011}
}

Comments

11 pages, no figures