×

Graver degrees are not polynomially bounded by true circuit degrees. (English) Zbl 1333.14049

Let \(A\subset {\mathbb N}^n\) be a vector configuration of \(m\) vectors, and \({\mathbb N}A \) the semigroup generated by \(A\). The polynomial ring \(K[x_1,\dots,x_m]\) is graded by \({\mathbb N}A \). The toric ideal \(I_A\) is generated by all the binomials \({\mathbf {x^u}}-{\mathbf {x^v}}\), such that \({\mathbf {x^u}},{\mathbf {x^v}}\) have the same \({\mathbb N}A \)-degree. A binomial \({\mathbf {{x^u}}}-{\mathbf {x^v}}\) is called primitive is there exists no other binomial \({\mathbf {x^w}}-{\mathbf {x^z}}\) in \(I_A\), such that \({\mathbf {x^w}}\) divides \({\mathbf {x^u}}\) and \({\mathbf {x^z}}\) divides \({\mathbf {x^v}}\). The set of all primitive binomials in \(I_A\) is the Graver Basis \(\mathrm{Gr}_A\). An irreducible binomial is called a circuit if it has minimal support.
Let \(t_A\) be the maximal true degree of any circuit in \(I_A\). The true circuit conjecture says that \(\deg(B)\leq t_A\) for any \(B\in \mathrm{Gr}_A\), where \(\deg(B)\) is the usual degree in \(K[x_1,\dots,x_m]\). There are several families of toric ideals where the true circuit conjecture is true.
The main result of this paper stay that in general, there is no polynomial in \(t_A\) that bounds the degree of every element of the Graver Basis \(\mathrm{Gr}_A\).

MSC:

14M25 Toric varieties, Newton polyhedra, Okounkov bodies
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C38 Paths and cycles
13F55 Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes

References:

[1] Hosten, S., Degrees of Gröbner bases of integer programs (1997), Cornell University, PhD thesis
[2] Ohsugi, H.; Hibi, T., Toric ideals generated by quadratic binomials, J. Algebra, 218, 509-527 (1999) · Zbl 0943.13014
[3] Petrović, S., On the universal Gröbner bases of varieties of minimal degree, Math. Res. Lett., 15, 1211-1223 (2008) · Zbl 1168.13019
[4] Reyes, E.; Tatakis, Ch.; Thoma, A., Minimal generators of toric ideals of graphs, Adv. Appl. Math., 48, 64-78 (2012) · Zbl 1266.14041
[5] Sturmfels, B., Gröbner Bases and Convex Polytopes, University Lecture Series, vol. 8 (1995), American Mathematical Society
[6] Sturmfels, B., Equations defining toric varieties, (Algebraic Geometry. Algebraic Geometry, Santa Cruz, 1995 (1997), American Mathematical Society: American Mathematical Society Providence, RI), 437-449 · Zbl 0914.14022
[7] Tatakis, Ch.; Thoma, A., On the Universal Gröbner bases of toric ideals of graphs, J. Comb. Theory, Ser. A, 118, 1540-1548 (2011) · Zbl 1232.05094
[8] Villarreal, R., Rees algebras of edge ideals, Commun. Algebra, 23, 3513-3524 (1995) · Zbl 0836.13014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.