Programm / Abstract:
In 1980 White conjectured that the toric ideal associated to a matroid is generated by quadratic binomials corresponding to symmetric exchanges. Herzog and Hibi go even further - they ask if the toric ideal of a matroid possesses a Grobner basis of degree 2. We study these problems for a class of matroids of fixed rank, and obtain several finiteness results. We prove White's conjecture for `high degrees'. That is, we prove that for all matroids of fixed rank r, homogeneous parts of degree at least c(r) of the corresponding toric ideals are generated by quadratic binomials corresponding to symmetric exchanges. This extends our previous result (with Mateusz Michalek) confirming the conjecture `up to saturation'. We also prove that for the class of matroids of fixed rank, there exists a common upper bound on the degree of a Grobner basis. Namely, we prove that the toric ideal of a matroid of rank r possesses a Grobner basis of degree at most 2(r + 3)!.
am Dienstag den 15. August 2017 um 11:00
MPI für Mathematik in den Naturwissenschaften Leipzig
E1 05 (Leibniz-Saal) 1. Etage
eingetragen von Saskia Gutzschebauch(Saskia.Gutzschebauch@mis.mpg.de, 0341 9959 50)
zurück zum Kalender Mathematics Calendar of the AMS