کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4596920 1336192 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Toric ideals of lattice path matroids and polymatroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Toric ideals of lattice path matroids and polymatroids
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 215, Issue 11, November 2011, Pages 2660-2665