Over a decade ago De Loera, Haws and Köppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding h⁎-polynomials form a unimodal sequence. The first of these intensively studied conjectures has recently been disproved by the first author who gave counterexamples in all ranks greater than or equal to three. In this article we complete the picture by showing that Ehrhart polynomials of matroids of lower rank have indeed only positive coefficients. Moreover, we show that they are coefficient-wise bounded by the Ehrhart polynomials of minimal and uniform matroids. We furthermore address the second conjecture by proving that h⁎-polynomials of matroid polytopes of sparse paving matroids of rank two are real-rooted and therefore have log-concave and unimodal coefficients. In particular, this shows that the h⁎-polynomial of the second hypersimplex is real-rooted, thereby strengthening a result of De Loera, Haws and Köppe.

Ferroni, L., Jochemko, K., Schroter, B. (2022). Ehrhart polynomials of rank two matroids. ADVANCES IN APPLIED MATHEMATICS, 141, 1-26 [10.1016/j.aam.2022.102410].

Ehrhart polynomials of rank two matroids

Ferroni L.;
2022

Abstract

Over a decade ago De Loera, Haws and Köppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding h⁎-polynomials form a unimodal sequence. The first of these intensively studied conjectures has recently been disproved by the first author who gave counterexamples in all ranks greater than or equal to three. In this article we complete the picture by showing that Ehrhart polynomials of matroids of lower rank have indeed only positive coefficients. Moreover, we show that they are coefficient-wise bounded by the Ehrhart polynomials of minimal and uniform matroids. We furthermore address the second conjecture by proving that h⁎-polynomials of matroid polytopes of sparse paving matroids of rank two are real-rooted and therefore have log-concave and unimodal coefficients. In particular, this shows that the h⁎-polynomial of the second hypersimplex is real-rooted, thereby strengthening a result of De Loera, Haws and Köppe.
2022
Ferroni, L., Jochemko, K., Schroter, B. (2022). Ehrhart polynomials of rank two matroids. ADVANCES IN APPLIED MATHEMATICS, 141, 1-26 [10.1016/j.aam.2022.102410].
Ferroni, L.; Jochemko, K.; Schroter, B.
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S019688582200094X-main.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 463.94 kB
Formato Adobe PDF
463.94 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/1005131
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 5
social impact