Ferroni Rivetti, Luis
(2021)
The Ehrhart Theory of Matroid Polytopes, [Dissertation thesis], Alma Mater Studiorum Università di Bologna.
Dottorato di ricerca in Matematica, 34 Ciclo. DOI 10.48676/unibo/amsdottorato/9945.
Documenti full-text disponibili:
Documento PDF (English)
- Richiede un lettore di PDF come Xpdf o Adobe Acrobat Reader
Disponibile con Licenza: Creative Commons Attribution Non-commercial Share Alike 3.0 (CC BY-NC-SA 3.0) . Download (637kB) |
Abstract
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.
Abstract