Gröbner bases of toric ideals associated with matroids

DOI10.1007/S40306-021-00468-5zbMATH Open1496.13042arXiv2001.11835OpenAlexW4206679084MaRDI QIDQ2080337FDOQ2080337

Ken-ichi Hayase, Takayuki Hibi, Kazuki Shibata, Koyo Katsuno

Publication date: 7 October 2022

Published in: Acta Mathematica Vietnamica (Search for Journal in Brave)

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"obner 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"obner bases of toric ideals consist of quadratic binomials corresponding to a symmetric exchange.

Full work available at URL: https://arxiv.org/abs/2001.11835

zbMATH Keywords

toric idealsGröbner bases and matroids

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Combinatorial aspects of matroids and geometric lattices (05B35) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Gröbner Bases
• Matroids with nine elements
• A unique exchange property for bases
• The toric ideal of a matroid of rank 3 is generated by quadrics
• On the toric ideal of a matroid
• Base-sortable matroids and Koszulness of semigroup rings
• The toric ideal of a graphic matroid is generated by quadrics
• Discrete polymatroids
• Toric ideals of lattice path matroids and polymatroids
• The basis monomial ring of a matroid
• Basis-exchange properties of sparse paving matroids
• Toric ideals of series and parallel connections of matroids

Cited In (4)

• On the universal Gröbner bases of toric ideals of graphs
• On the toric ideals of matroids of a fixed rank
• Gröbner bases of ideals of minors of a symmetric matrix
• Base-sortable matroids and Koszulness of semigroup rings

Uses Software

• Macaulay2

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Gröbner bases of toric varieties 👍 👎
• On the toric ideal of a matroid 👍 👎
• On the universal Gröbner bases of toric ideals of graphs 👍 👎
• Gröbner Bases of Simplicial Toric Ideals 👍 👎
• Gröbner bases for some toric rings 👍 👎
• Gröbner bases of certain determinantal ideals 👍 👎

This page was built for publication: Gröbner bases of toric ideals associated with matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2080337)