Read-only forum archive

What does degree bound do?

What does degree bound do?

ADesperatePhysicist · Wed Oct 03, 2018 12:17 pm

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

Re: What does degree bound do?

hannes · Thu Oct 04, 2018 11:38 am

Yes, s-polys with a (total) degree > degBound are ignored (i.e. considered to be 0)

Re: What does degree bound do?

ADesperatePhysicist · Thu Oct 04, 2018 1:52 pm

Thanks ;)