Michal Lason (Universität Bern)

On the toric ideals of matroids of fixed rank

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)!.

Zeit:
am Dienstag den 15. August 2017 um 11:00

Ort:
MPI für Mathematik in den Naturwissenschaften Leipzig
Inselstr. 22
04103 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