Gröbner bases of toric ideals associated with matroids

DOI10.1007/S40306-021-00468-5MaRDI QIDQ2080337zbMATH OpenOpenAlexFDO

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

Publication date 7 October 2022

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

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)

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.

Recommendations

• Gröbner bases of simplicial toric ideals
• Gröbner bases of toric varieties
• On the toric ideal of a matroid
• scientific article; zbMATH DE number 2019938
• Gröbner bases for some toric rings
• The Gröbner bases of toric ideal \(I_{A_d}\)
• Gröbner bases of certain determinantal ideals
• On the universal Gröbner bases of toric ideals of graphs

Cites work

• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 5793881 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A unique exchange property for bases
• Base-sortable matroids and Koszulness of semigroup rings
• Basis-exchange properties of sparse paving matroids
• Discrete polymatroids
• Gröbner Bases
• Matroids with nine elements
• On the toric ideal of a matroid
• The basis monomial ring of a matroid
• The toric ideal of a graphic matroid is generated by quadrics
• The toric ideal of a matroid of rank 3 is generated by quadrics
• Toric ideals of lattice path matroids and polymatroids
• Toric ideals of series and parallel connections of matroids

Cited in

(9)

• Toric ideals of series and parallel connections of matroids
• Base-sortable matroids and Koszulness of semigroup rings
• On the toric ideals of matroids of a fixed rank
• On the universal Gröbner bases of toric ideals of graphs
• Toric ideals of lattice path matroids and polymatroids
• Two way subtable sum problems and quadratic Gröbner bases
• Matroid toric ideals: complete intersection, minors, and minimal systems of generators
• On the toric ideal of a matroid
• Gröbner bases of ideals of minors of a symmetric matrix

Describes a project that uses

Uses Software

• Macaulay2

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)