On the Ehrhart polynomial of Schubert matroids

DOI10.1007/S00454-023-00495-ZMaRDI QIDQ6151029zbMATH OpenOpenAlexFDO

Authors Neil J. Y. Fan, Yao Li

Publication date 9 February 2024

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Ehrhart polynomialslattice path matroidsmatroid polytopesSchubert matroids

Mathematics Subject Classification ID

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) Combinatorial aspects of matroids and geometric lattices (05B35) Classical problems, Schubert calculus (14N15)

Abstract: In this paper, we give a formula for the number of lattice points in the dilations of Schubert matroid polytopes. As applications, we obtain the Ehrhart polynomials of uniform and minimal matroids as special cases, and give a recursive formula for the Ehrhart polynomials of $(a,b)$-Catalan matroids. Ferroni showed that uniform and minimal matroids are Ehrhart positive. We show that all sparse paving Schubert matroids are Ehrhart positive and their Ehrhart polynomials are coefficient-wisely bounded by those of minimal and uniform matroids. This confirms a conjecture of Ferroni for the case of sparse paving Schubert matroids. Furthermore, we introduce notched rectangle matroids, which include minimal matroids, sparse paving Schubert matroids and panhandle matroids. We show that three subfamilies of notched rectangle matroids are Ehrhart positive, and conjecture that all notched rectangle matroids are Ehrhart positive.

Recommendations

• Matroids are not Ehrhart positive
• Ehrhart polynomials of rank two matroids
• On the Ehrhart polynomial of minimal matroids
• Ehrhart polynomials of matroid polytopes and polymatroids
• On lattice path matroid polytopes: integer points and Ehrhart polynomial

Cites work

• scientific article; zbMATH DE number 14020 (Why is no real title available?)
• scientific article; zbMATH DE number 3472075 (Why is no real title available?)
• scientific article; zbMATH DE number 3568850 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A free subalgebra of the algebra of matroids
• A quasisymmetric function for matroids
• An extremal problem for non-separable matroids
• Basis-exchange properties of sparse paving matroids
• Berline-Vergne valuation and generalized permutohedra
• Désingularisation des variétés de Schubert généralisées
• Ehrhart polynomials of matroid polytopes and polymatroids
• Ehrhart polynomials of rank two matroids
• Ehrhart theory of paving and panhandle matroids
• Hypersimplices are Ehrhart positive
• Key polynomials and a flagged Littlewood-Richardson rule
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Matroids are not Ehrhart positive
• Newton polytopes in algebraic combinatorics
• On lattice path matroid polytopes: integer points and Ehrhart polynomial
• On positivity of Ehrhart polynomials
• On the Ehrhart polynomial of minimal matroids
• Positroids and Schubert matroids
• Schubert polynomials as integer point transforms of generalized permutahedra
• Single-element extensions of matroids
• THE HILBERT SERIES OF ALGEBRAS OF THE VERONESE TYPE
• The Catalan matroid
• Valuations for Matroid Polytope Subdivisions
• Valuative invariants for polymatroids
• Vertices of Schubitopes

Cited in

(3)

• Ehrhart theory of paving and panhandle matroids
• Valuative invariants for large classes of matroids
• Schubert matroids, Delannoy paths, and Speyer's invariant

This page was built for publication: On the Ehrhart polynomial of Schubert matroids

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