On the Ehrhart polynomial of Schubert matroids

DOI10.1007/S00454-023-00495-ZarXiv2110.11549OpenAlexW3208833106MaRDI QIDQ6151029FDOQ6151029

Authors: Neil J. Y. Fan, Yao Li 

Publication date: 9 February 2024

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

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.

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

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

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)

Cites Work

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

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)