Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: What does degree bound do?
PostPosted: 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


Report this post
Top
  
Reply with quote  
 Post subject: Re: What does degree bound do?
PostPosted: Thu Oct 04, 2018 11:38 am 

Joined: Wed May 25, 2005 4:16 pm
Posts: 205
Yes, s-polys with a (total) degree > degBound are ignored (i.e. considered to be 0)


Report this post
Top
 Profile  
Reply with quote  
 Post subject: Re: What does degree bound do?
PostPosted: Thu Oct 04, 2018 1:52 pm 
Thanks ;)


Report this post
Top
  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

It is currently Wed Oct 17, 2018 6:44 pm
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group