Ehrhart theory of paving and panhandle matroids

DOI10.1515/ADVGEOM-2023-0020MaRDI QIDQ6060892zbMATH OpenOpenAlexFDO

Authors Derek Hanely, Jeremy L. Martin, Daniel McGinnis, Dane Miyata, George D. Nasr, Andrés R. Vindas Meléndez, Mei Yin

Publication date 6 November 2023

Published in advg (Search for Journal in Brave)

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

zbMATH Keywords

matroidpositivityrelaxationSteiner systemprojective planeEhrhart theorybase polytopepaving matroid

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We show that the base polytope $P_M$ of any paving matroid $M$ can be obtained from a hypersimplex by slicing off subpolytopes. The pieces removed are base polytopes of lattice path matroids corresponding to panhandle-shaped Ferrers diagrams, whose Ehrhart polynomials we can calculate explicitly. Consequently, we can write down the Ehrhart polynomial of $P_M$, starting with Katzman's formula for the Ehrhart polynomial of a hypersimplex. The method builds on and generalizes Ferroni's work on sparse paving matroids. Combinatorially, our construction corresponds to constructing a uniform matroid from a paving matroid by iterating the operation of stressed-hyperplane relaxation introduced by Ferroni, Nasr, and Vecchi, which generalizes the standard matroid-theoretic notion of circuit-hyperplane relaxation. We present evidence that panhandle matroids are Ehrhart positive and describe a conjectured combinatorial formula involving chain gangs and Eulerian numbers from which Ehrhart positivity of panhandle matroids will follow. As an application of the main result, we calculate the Ehrhart polynomials of matroids associated with Steiner systems and finite projective planes, and show that they depend only on their design-theoretic parameters: for example, while projective planes of the same order need not have isomorphic matroids, their base polytopes must be Ehrhart equivalent.

Recommendations

• Ehrhart positivity for a certain class of panhandle matroids
• On the Ehrhart polynomial of Schubert matroids
• Matroids are not Ehrhart positive
• Ehrhart polynomials of rank two matroids
• On the Ehrhart polynomial of minimal matroids

Cites work

• 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 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1102774 (Why is no real title available?)
• scientific article; zbMATH DE number 1953186 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 863482 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Berline-Vergne valuation and generalized permutohedra
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Computing the Continuous Discretely
• Convex Polytopes
• Ehrhart polynomials of matroid polytopes and polymatroids
• Ehrhart polynomials of rank two matroids
• Faces of generalized permutohedra
• Flag enumerations of matroid base polytopes
• Hypersimplices are Ehrhart positive
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lectures on Polytopes
• Matroid polytopes and their volumes
• 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 the Ehrhart polynomial of minimal matroids
• On the asymptotic proportion of connected matroids
• On the number of matroids compared to the number of sparse paving matroids
• Permutohedra, Associahedra, and Beyond
• Positroid varieties: juggling and geometry
• Positroids and Schubert matroids
• Splitting Polytopes
• Submodular functions and optimization.
• THE HILBERT SERIES OF ALGEBRAS OF THE VERONESE TYPE

Cited in

(3)

• On the Ehrhart polynomial of Schubert matroids
• Valuative invariants for large classes of matroids
• Ehrhart positivity for a certain class of panhandle matroids

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Ehrhart theory of paving and panhandle matroids

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