On lattice path matroid polytopes: integer points and Ehrhart polynomial
From MaRDI portal
Publication:1991349
Combinatorial aspects of matroids and geometric lattices (05B35) 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: In this paper we investigate the number of integer points lying in dilations of lattice path matroid polytopes. We give a characterization of such points as polygonal paths in the diagram of the lattice path matroid. Furthermore, we prove that lattice path matroid polytopes are affinely equivalent to a family of distributive polytopes. As applications we obtain two new infinite families of matroids verifying a conjecture of De Loera et.~al. and present an explicit formula of the Ehrhart polynomial for one of them.
Recommendations
- Lattice path matroids: Enumerative aspects and Tutte polynomials
- A Tutte polynomial inequality for lattice path matroids
- Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
- On the \(h\)-vector of a lattice path matroid
- Ehrhart polynomials of matroid polytopes and polymatroids
- The characterisation problem of Ehrhart polynomials of lattice polytopes
- Toric ideals of lattice path matroids and polymatroids
- Lattice path matroids: structural properties
- The Ehrhart polynomial of a lattice polytope
- On the Ehrhart polynomial of minimal matroids
Cites work
- A decomposition theorem for partially ordered sets
- A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
- A Tutte polynomial inequality for lattice path matroids
- Bergman complexes of lattice path matroids
- Computing the Tutte polynomial of lattice path matroids using determinantal circuits
- Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
- Distributive lattices, polyhedra, and generalized flows
- Ehrhart polynomials of matroid polytopes and polymatroids
- Enriched 𝑃-Partitions
- 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 3636080 (Why is no real title available?)
- scientific article; zbMATH DE number 1748069 (Why is no real title available?)
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- scientific article; zbMATH DE number 3341135 (Why is no real title available?)
- Lattice path matroids: Enumerative aspects and Tutte polynomials
- Lattice path matroids: the excluded minors
- Matroid base polytope decomposition
- Matroid polytopes, nested sets and Bergman fans
- Multi-Path Matroids
- On the \(h\)-vector of a lattice path matroid
- On the Charney-Davis and Neggers-Stanley conjectures
- Rings of sets
- THE HILBERT SERIES OF ALGEBRAS OF THE VERONESE TYPE
- Toric ideals of lattice path matroids and polymatroids
- Total positivity of Hadamard products
- Two poset polytopes
- Unimodality, log-concavity, real-rootedness and beyond
Cited in
(20)- Ehrhart polynomials of matroid polytopes and polymatroids
- On the relationship between Ehrhart unimodality and Ehrhart positivity
- Delta-matroids as subsystems of sequences of Higgs lifts
- Integer point enumeration on independence polytopes and half-open hypersimplices
- Cluster algebras and binary subwords
- Standard complexes of matroids and lattice paths
- Ehrhart polynomials of rank two matroids
- Hypersimplices are Ehrhart positive
- Facial structures of lattice path matroid polytopes
- A continuous analogue of lattice path enumeration
- On the Ehrhart polynomial of minimal matroids
- 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
- A Tutte polynomial inequality for lattice path matroids
- The Ehrhart polynomial of a matroid specializes to the -invariant
- Ehrhart bounds for panhandle and paving matroids through enumeration of chain forests
- Skew shapes, Ehrhart positivity, and beyond
- Hamiltonian connectivity of some base-cobase graphs
This page was built for publication: On lattice path matroid polytopes: integer points and Ehrhart polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1991349)
