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

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

Authors Takayuki Hibi, Kenta Nishiyama, Hidefumi Ohsugi, Akihiro Shikama 

Publication date 28 August 2014

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

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

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)

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.

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

Cites Work

• scientific article; zbMATH DE number 1961541 (Why is no real title available?)
• scientific article; zbMATH DE number 2159659 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Algebraic properties of edge ideals via combinatorial topology
• Combinatorial pure subrings.
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Koszul bipartite graphs
• Monomial and toric ideals associated to Ferrers graphs
• Rees algebras of edge ideals
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Toric ideals generalized by quadratic binomials
• \(C_{4}\)-free edge ideals

Cited In (12)

• Two way subtable sum problems and quadratic Gröbner bases
• 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
• A Gröbner basis characterization for chordal comparability graphs
• Betti numbers of toric algebras of certain bipartite graphs
• Binomial edge ideals with quadratic Gröbner bases
• Simple polytopes arising from finite 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)