Length bound for strong Gröbner bases over rings

Let P\mathcal{P} be the polynomial algebra under consideration, and let GP{0}\mathcal{G}\subset\mathcal{P}\setminus\{0\} be a finite set whose polynomials involve monomials of length at most dNd\in\mathbb{N}. Assume that no new polynomials are added to G\mathcal{G} while computing a strong Gröbner basis, with respect to a length-compatible monomial ordering, up to length 3d13d-1, using the Buchberger algorithm. Length-bound conjecture. Then G\mathcal{G} is a finite strong Gröbner basis for the ideal G\langle\mathcal{G}\rangle. The conjecture proposes a finite certification bound for strong Gröbner bases over rings, extending the familiar bound 2d12d-1 from the non-commutative case over fields. Its proof was previously stated as a lemma, but the authors found problems with that proof; the claim remains open despite supporting examples, including an example with bound 3d13d-1.

Sources & referencesView supporting material

Primary source

Viktor Levandovskyy, Tobias Metzlaff and Karim Zeid, “Computing Free Non-commutative Groebner Bases over Z with Singular:Letterplace”, arXiv:2111.08518 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.