On lattice path matroid polytopes: integer points and Ehrhart polynomial
| Autor: | Knauer, Kolja, Martínez-Sandoval, Leonardo, Alfonsín, Jorge Luis Ramírez |
|---|---|
| Rok vydání: | 2017 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 23 pages, 13 figures, minor corrections |
| Databáze: | arXiv |
| Externí odkaz: |
|