English

Lattice Path Matroid Polytopes

Combinatorics 2012-12-27 v1

Abstract

Fix two lattice paths PP and QQ from (0,0)(0,0) to (m,r)(m,r) that use East and North steps with PP never going above QQ. Bonin et al. show that the lattice paths that go from (0,0)(0,0) to (m,r)(m,r) and remain bounded by PP and QQ can be identified with the bases of a particular type of transversal matroid, which we call it a lattice path matroid. In this paper, we consider properties of lattice path matroid polytopes. These are the polytopes associated to the lattice path matroids. We investigate their face structure, decomposition, triangulation, Ehrhart polynomial and volume.

Keywords

Cite

@article{arxiv.1212.5705,
  title  = {Lattice Path Matroid Polytopes},
  author = {Hoda Bidkhori},
  journal= {arXiv preprint arXiv:1212.5705},
  year   = {2012}
}

Comments

arXiv admin note: text overlap with arXiv:math/0501246, arXiv:math/0211188, arXiv:0909.0840 by other authors

R2 v1 2026-06-21T22:59:22.576Z