On the toric ideal of a matroid

Abstract

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.

final version, 10 pages

References in corpus (4)

• Constructive degree bounds for group-based models
• Discrete Polymatroids
• The coloring game on matroids
• On-line list coloring of matroids

Cited by in corpus (20)

• Existence of unimodular triangulations - positive results
• Toric degenerations of Grassmannians and Schubert varieties from matching field tableaux
• Toric ideals of series and parallel connections of matroids
• Non-normal very ample polytopes - constructions and examples
• A Gröbner basis characterization for chordal comparability graphs
• On the toric ideals of matroids of a fixed rank
• Gorenstein graphic matroids from multigraphs
• Finite phylogenetic complexity of $Z_p$ and invariants for $Z_3$
• Gorenstein matroids
• Marginal Independence Models
• A multidimensional generalization of Symanzik polynomials
• On the Structure of the Graph of Unique Symmetric Base Exchanges of Bispanning Graphs
• Coloring games and algebraic problems on matroids
• Matroid multiple cyclic exchange property
• Gorenstein graphic matroids
• Matroid toric ideals: complete intersection, minors and minimal systems of generators
• Gröbner bases of toric ideals associated with matroids
• Products of polymatroids with the strong exchange property
• Selected topics on Toric Varieties
• Phylogenetic invariants for ${\mathbb{Z}}_3$ scheme-theoretically