Monotonicity of the cd-index for polytodes

Louis J. Billera, Richard Ehrenborg

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

We prove that the cd-index of a convex polytope satisfies a strong monotonicity property with respect to the cd-indices of any face and its link. As a consequence, we prove for d-dimensional polytopes a conjecture of Stanley that the cd-index is minimized on the d-dimensional simplex. Moreover, we prove the upper bound theorem for the cd-index, namely that the cd-index of any d-dimensional polytope with n vertices is at most that of C(n, d), the d-dimensional cyclic polytope with n vertices.

Original languageEnglish
Pages (from-to)421-441
Number of pages21
JournalMathematische Zeitschrift
Volume233
Issue number3
DOIs
StatePublished - Mar 2000

ASJC Scopus subject areas

  • Mathematics (all)

Fingerprint

Dive into the research topics of 'Monotonicity of the cd-index for polytodes'. Together they form a unique fingerprint.

Cite this