Length bound for strong Gröbner bases over rings
Length bound for strong Gröbner bases over rings
Let be the polynomial algebra under consideration, and let be a finite set whose polynomials involve monomials of length at most . Assume that no new polynomials are added to while computing a strong Gröbner basis, with respect to a length-compatible monomial ordering, up to length , using the Buchberger algorithm. Length-bound conjecture. Then is a finite strong Gröbner basis for the ideal . The conjecture proposes a finite certification bound for strong Gröbner bases over rings, extending the familiar bound 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 .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.