Yes, s-polys with a (total) degree > degBound are ignored (i.e. considered to be 0)
Yes, s-polys with a (total) degree > degBound are ignored (i.e. considered to be 0)
Posted: Thu Oct 04, 2018 11:38 am
ADesperatePhysicist
Post subject:
What does degree bound do?
Hello Singular guys,
I was wondering what exactly degBound does on an algorithmic level when computing Gröbner bases. When using Buchbergers algorithm, does it simply omit all S-polynomials with degree > degBound? Or does it somehow keep them for further reduction?
Best regards
Hello Singular guys,
I was wondering what exactly degBound does on an algorithmic level when computing Gröbner bases. When using Buchbergers algorithm, does it simply omit all S-polynomials with degree > degBound? Or does it somehow keep them for further reduction?