arXiv Analytics

Sign in

arXiv:1302.5236 [math.CO]AbstractReferencesReviewsResources

On the toric ideal of a matroid

Michał Lasoń, Mateusz Michałek

Published 2013-02-21, updated 2014-03-30Version 3

Describing minimal generating set of a toric ideal is a well-studied and difficult problem. In 1980 White conjectured that the toric ideal associated to a matroid is equal to the ideal generated by quadratic binomials corresponding to symmetric exchanges. We prove White's conjecture up to saturation, that is that the saturations of both ideals are equal. In the language of algebraic geometry this means that both ideals define the same projective scheme. Additionally we prove the full conjecture for strongly base orderable matroids.

Comments: final version, 10 pages
Journal: Advances in Mathematics 259 (2014), 1-12
Categories: math.CO, math.AC, math.AG
Subjects: 05B35, 13P10, 14M25, 90C27
Related articles: Most relevant | Search more
arXiv:1601.08199 [math.CO] (Published 2016-01-29)
Degree bounds for the toric ideal of a matroid
arXiv:math/0511223 [math.CO] (Published 2005-11-09)
The toric ideal of a graphic matroid is generated by quadrics
arXiv:2205.07392 [math.CO] (Published 2022-05-15)
Saturation for Small Antichains