Ehrhart polynomials of rank two matroids

DOI10.1016/J.AAM.2022.102410MaRDI QIDQ2168566zbMATH OpenOpenAlexFDO

Authors Luis Ferroni, Katharina Jochemko, Benjamin Schröter

Publication date 31 August 2022

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2106.08183

zbMATH Keywords

Ehrhart positivityEhrhart theorylattice polytopeslog-concavitymatroidsreal-rootedness

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Real polynomials: location of zeros (26C10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Over a decade ago De Loera, Haws and K"oppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^{\ast }$-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 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^{\ast }$-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^{\ast }$-polynomial of the second hypersimplex is real-rooted thereby strengthening a result of De Loera, Haws and K"oppe.

Recommendations

• Ehrhart polynomials of matroid polytopes and polymatroids
• Matroids are not Ehrhart positive
• Ehrhart positivity for generalized permutohedra
• On the Ehrhart polynomial of minimal matroids
• Hypersimplices are Ehrhart positive

Cites work

• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• A lost mathematician, Takeo Nakasawa. The forgotten father of matroid theory
• An extremal problem for non-separable matroids
• Berline-Vergne valuation and generalized permutohedra
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Common origin of cubic binomial identities: A generalization of Surányi's proof on Le Jen Shoo's formula
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Ehrhart polynomials of matroid polytopes and polymatroids
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Hodge theory for combinatorial geometries
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 3472075 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Hypersimplices are Ehrhart positive
• Inequalities and Ehrhart \delta -vectors
• Lorentzian polynomials
• Matroid polytopes, nested sets and Bergman fans
• Matroids are not Ehrhart positive
• Matroids from hypersimplex splits
• On lattice path matroid polytopes: integer points and Ehrhart polynomial
• On positivity of Ehrhart polynomials
• On the Ehrhart polynomial of minimal matroids
• On the Hilbert function of a graded Cohen-Macaulay domain
• On the Todd class of the permutohedral variety
• Positroids and non-crossing partitions
• Positroids and Schubert matroids
• Some results on Ehrhart polynomials of convex polytopes
• THE HILBERT SERIES OF ALGEBRAS OF THE VERONESE TYPE
• Theory of Matroids
• Unimodality problems in Ehrhart theory
• Unimodality, log-concavity, real-rootedness and beyond

Cited in

(17)

• Ehrhart polynomials of matroid polytopes and polymatroids
• Integer point enumeration on independence polytopes and half-open hypersimplices
• Hypersimplices are Ehrhart positive
• On the Ehrhart polynomial of minimal matroids
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Ehrhart theory of paving and panhandle matroids
• On the Ehrhart polynomial of Schubert matroids
• Lattice path matroids and quotients
• Valuative invariants for large classes of matroids
• Techniques in equivariant Ehrhart theory
• Ehrhart positivity for a certain class of panhandle matroids
• Valuative invariants of Catalan matroids
• A regular unimodular triangulation of the matroid base polytope
• Lattice points in slices of prisms
• Ehrhart bounds for panhandle and paving matroids through enumeration of chain forests
• Skew shapes, Ehrhart positivity, and beyond
• A regular unimodular triangulation of the matroid base polytope

This page was built for publication: Ehrhart polynomials of rank two matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168566)