Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: degbound
PostPosted: Mon Mar 17, 2008 5:33 pm 
Hello

I want to compute in K[x,z] a Groebner Basis. The computation of the whole Groebner Basis takes a lot of time, but actually I need only those entries in the Groebner Basis which have deg_z = 1.
Degbound works only for the total degree, so is there a way to modify debound?

And how does degbound work?
Can it guarantue that I will get all entries with total degree smaller than degbound?

thanks


Report this post
Top
  
Reply with quote  
 Post subject: Re degbound
PostPosted: Tue May 06, 2008 6:54 pm 

Joined: Wed May 25, 2005 4:16 pm
Posts: 275
degbound removes all pairs from the list of pairs where the degree of
the leading term of the s-poly is bigger than degbound.

If your input is homogeneous then you will get a partial
groebner base, i.e. the result is correct up to degbound.

In all other cases, a removed pair could result in a new element
for the Groebner basis with a degree smaller than degbound.

Hans Schoenemann


Report this post
Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 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 Fri May 13, 2022 11:04 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group