pith. sign in

arxiv: 1512.04513 · v1 · pith:DBB5CKYNnew · submitted 2015-12-14 · 🧮 math.CO

The Dehn-Sommerville Relations and the Catalan Matroid

classification 🧮 math.CO
keywords vectorcatalandeterminefraclceilmatroidpolytoperceil
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.