Lattice Path Matroid Polytopes
Combinatorics
2012-12-27 v1
Abstract
Fix two lattice paths and from to that use East and North steps with never going above . Bonin et al. show that the lattice paths that go from to and remain bounded by and 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