arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.0207math.AC
收藏

许多由二次二项式生成的环面理想不具有二次Gröbner基

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

Takayuki Hibi, Kenta Nishiyama, Hidefumi Ohsugi, Akihiro Shikama

摘要:

设$G$是有限连通单图,$I_{G}$是$G$的边环$K[G]$的环面理想.本文研究了有限图$G$,证明了$I_{G}$是由二次二项式生成的,并且$I_{G}$不具有二次Gröbner基.首先,我们给出了一个具有上述性质的有限图的非平凡无穷级数。其次,我们实现了由二次二项式生成的$I_{G}$的组合特征,并通过计算机搜索,我们分类有限图$G$与上述性质,最多8个顶点。

英文摘要:

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öbner 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑