The Dehn-Sommerville Relations and the Catalan Matroid
Combinatorics
2015-12-15 v1
Abstract
The -vector of a -dimensional polytope stores the number of faces of each dimension. When is simplicial the Dehn--Sommerville relations condense the -vector into the -vector, which has length . Thus, to determine the -vector of , we only need to know approximately half of its entries. This raises the question: Which -subsets of the -vector of a general simplicial polytope are sufficient to determine the whole -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