Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: What is the command for minimal standard basis?
PostPosted: Sun May 27, 2012 7:03 am 
What is the command for minimal standard basis?

After using std, which command to use to calculate standard basis,
instead of using one command such as minstd

:roll: already know standard basis algorithm,
would like to know the algorithm of minimal standard basis


Report this post
Top
  
Reply with quote  
 Post subject: Re: What is the command for minimal standard basis?
PostPosted: Mon Jun 04, 2012 2:39 pm 

Joined: Wed May 25, 2005 4:16 pm
Posts: 275
What do you meean by "minimal standard basis"?
- minimal in number of element: by construction each result of groeber/std/slimgb is minimal in that sense
- completely reduced: set option(redTail,redSB).
In the algorithm: use complete reduction instead of reduction of leading terms
- minimal as a generating set of the ideal: this is usually not a standard basis any more!
The algorithm: use syzygies with constant parts to remove the corresponfding generator in the input set.


Report this post
Top
 Profile  
Reply with quote  
 Post subject: Re: What is the command for minimal standard basis?
PostPosted: Sun Jun 24, 2012 8:36 am 
i implemented syz and std in F#, now i know the algorithm 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 Fri May 13, 2022 11:02 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group