- The Ehrhart Theory of Matroid Polytopes
- Ferroni Rivetti, Luis <1993>
Subject
- MAT/02 Algebra
Description
- In this thesis we investigate the Ehrhart polynomials of the basis polytope and the independence polytope of a matroid. We disprove conjectures by De Loera, Haws and Koppe (2007) and by Castillo and Liu (2015) asserting the positivity of the coefficients of these polynomials. Through the way we prove several positive results such as the Ehrhart positivity of hypersimplices and matroids of rank 2. Also, we provide an explicit formula for the Ehrhart polynomial of the basis polytope and the independence polytope of sparse paving matroids, a class that is conjecturally predominant.
Date
- 2021-11-23
Type
- Doctoral Thesis
- PeerReviewed
Format
- application/pdf
Identifier
urn:nbn:it:unibo-28062
Ferroni Rivetti, Luis (2021) The Ehrhart Theory of Matroid Polytopes, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Matematica