Termination conjecture for the SatSAGBI procedure
Termination conjecture for the SatSAGBI procedure
Let [...]. Given a positively graded subalgebra and an indeterminate , let be a compatible term ordering, and let Procedure~ be the procedure that computes a -SAGBI basis of the saturation
SatSAGBI termination conjecture. If there is a finite -SAGBI basis of , then Procedure~ terminates in a finite number of iterations, hence it is an algorithm. The procedure is proved correct when it terminates; the delicate point is that its intermediate algebras might form a sequence that approaches the saturation without ever reaching it. The paper leaves finite termination under the stated finite-basis hypothesis open.
Sources & referencesView supporting material
Primary source
Anna Maria Bigatti and Lorenzo Robbiano, “Saturations of Subalgebras, SAGBI Bases, and U-invariants”, arXiv:1909.10901 (2020).
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.