Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4596920 | Journal of Pure and Applied Algebra | 2011 | 6 Pages |
Abstract
White has conjectured that the toric ideal of a matroid is generated by quadric binomials corresponding to symmetric basis exchanges. We prove a stronger version of this conjecture for lattice path polymatroids by constructing a monomial order under which these sets of quadrics form Gröbner bases. We then introduce a larger class of polymatroids for which an analogous theorem holds. Finally, we obtain the same result for lattice path matroids as a corollary.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory