vix.ing · top · new · best · stats · spec

Gröbner bases of toric ideals associated with matroids

2020/01/31 by Hayase, Ken-ichi, Hibi, Takayuki, Katsuno, Koyo +1
#Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics

paper · doi:10.48550/arxiv.2001.11835

Abstract

In 1980, White conjectured that the toric ideal of a matroid is generated by quadratic binomials corresponding to a symmetric exchange. In this paper, we compute Gröbner bases of toric ideals associated with matroids and show that, for every matroid on ground sets of size at most seven except for two matroids, Gröbner bases of toric ideals consist of quadratic binomials corresponding to a symmetric exchange.

Related