On lattice path matroid polytopes: integer points and Ehrhart polynomial

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 poly-topes 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01457185
Contributor : Kolja Knauer <>
Submitted on : Monday, February 6, 2017 - 12:19:48 PM
Last modification on : Saturday, August 24, 2019 - 1:16:58 AM
Long-term archiving on : Sunday, May 7, 2017 - 1:28:26 PM

File

LPM-Ehrhart150117.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01457185, version 1

Citation

Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín. On lattice path matroid polytopes: integer points and Ehrhart polynomial. 2017. ⟨hal-01457185⟩

Share

Metrics

Record views

387

Files downloads

215