paper

Toric Ideals of Lattice Path Matroids and Polymatroids

arXiv:1006.2560

Abstract

We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gröbner basis. We then obtain an analogous result for lattice path matroids.

9 pages, 4 figures

Toric Ideals of Lattice Path Matroids and Polymatroids · wovepaper