Termination conjecture for the SatSAGBI procedure

Let KK[...]. Given a positively graded subalgebra SS and an indeterminate a0a_0, let σ\sigma be a compatible term ordering, and let Procedure~ be the procedure that computes a σ\sigma-SAGBI basis of the saturation

S:a0.S:a_0^\infty.

SatSAGBI termination conjecture. If there is a finite σ\sigma-SAGBI basis of S:a0S:a_0^\infty, 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

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.