Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

The Dehn-Sommerville relations and the Catalan matroid


Authors: Anastasia Chavez and Nicole Yamzon
Journal: Proc. Amer. Math. Soc. 145 (2017), 4041-4047
MSC (2010): Primary 52B05, 52B40
DOI: https://doi.org/10.1090/proc/13554
Published electronically: March 23, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The $ f$-vector of a $ d$-dimensional polytope $ P$ stores the number of faces of each dimension. When $ P$ is a simplicial polytope 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 52B05, 52B40

Retrieve articles in all journals with MSC (2010): 52B05, 52B40


Additional Information

Anastasia Chavez
Affiliation: Department of Mathematics, University of California, Berkeley, 970 Evans Hall 3840, Berkeley, California 94720
Email: a.chavez@berkeley.edu

Nicole Yamzon
Affiliation: Department of Mathematics, San Francisco State University, 1600 Holloway Avenue, San Francisco, California 94132
Email: nyamzon@mail.sfsu.edu

DOI: https://doi.org/10.1090/proc/13554
Received by editor(s): December 26, 2015
Received by editor(s) in revised form: August 18, 2016, and October 4, 2016
Published electronically: March 23, 2017
Additional Notes: The first author was supported in part by NSF Alliances for Graduate Education and the Professoriate
The second author was supported in part by NSF GK-12 grant DGE-0841164
Communicated by: Patricia Hersh
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society