Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases

DOI10.1016/J.JALGEBRA.2013.09.039zbMATH Open1304.13040arXiv1302.0207OpenAlexW2964097306MaRDI QIDQ402702FDOQ402702

Takayuki Hibi, Kenta Nishiyama, Hidefumi Ohsugi, Akihiro Shikama

Publication date: 28 August 2014

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: Let $G$ be a finite connected simple graph and $I_G$ the toric ideal of the edge ring $K[G]$ of $G$. In the present paper, we study finite graphs $G$ with the property that $I_G$ is generated by quadratic binomials and $I_G$ possesses no quadratic Gr"obner basis. First, we give a nontrivial infinite series of finite graphs with the above property. Second, we implement a combinatorial characterization for $I_G$ to be generated by quadratic binomials and, by means of the computer search, we classify the finite graphs $G$ with the above property, up to 8 vertices.

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

Recommendations

• Simple polytopes arising from finite graphs
• Binomial edge ideals with quadratic Gröbner bases
• Gröbner bases for some toric rings
• Toric ideals generalized by quadratic binomials
• Toric ideals and their circuits

zbMATH Keywords

finite graphtoric idealGröbner basis

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Koszul bipartite graphs
• Toric ideals generalized by quadratic binomials
• Combinatorial pure subrings.
• Title not available (Why is that?)
• Algebraic properties of edge ideals via combinatorial topology
• Rees algebras of edge ideals
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• \(C_{4}\)-free edge ideals
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Monomial and toric ideals associated to Ferrers graphs

Cited In (8)

• Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
• Matching numbers and dimension of edge ideals
• Toric ideals associated with gap-free graphs
• Geometric vertex decomposition and liaison for toric ideals of graphs
• Quadratic-monomial generated domains from mixed signed, directed graphs
• Betti numbers of toric algebras of certain bipartite graphs
• Linear flags and Koszul filtrations
• Induced matching numbers of finite graphs and edge ideals

Uses Software

• Macaulay2
• nauty
• Risa/Asir
• TiGERS

This page was built for publication: Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases

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