English

The Dehn-Sommerville Relations and the Catalan Matroid

Combinatorics 2015-12-15 v1

Abstract

The ff-vector of a dd-dimensional polytope PP stores the number of faces of each dimension. When PP is simplicial the Dehn--Sommerville relations condense the ff-vector into the gg-vector, which has length d+12\lceil{\frac{d+1}{2}}\rceil. Thus, to determine the ff-vector of PP, we only need to know approximately half of its entries. This raises the question: Which (d+12)(\lceil{\frac{d+1}{2}}\rceil)-subsets of the ff-vector of a general simplicial polytope are sufficient to determine the whole ff-vector? We prove that the answer is given by the bases of the Catalan matroid.

Keywords

Cite

@article{arxiv.1512.04513,
  title  = {The Dehn-Sommerville Relations and the Catalan Matroid},
  author = {Anastasia Chavez and Nicole Yamzon},
  journal= {arXiv preprint arXiv:1512.04513},
  year   = {2015}
}

Comments

7 pages