arXiv++ Combinatorics

Browse math.CO papers from arXiv

Toric Ideals of Lattice Path Matroids and Polymatroids

Published: 2010-06-13
Comments: 9 pages, 4 figures

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.

BibTeX

Loading...