Difference between revisions of "ApCoCoA-1:BB.BBasisForOI"
From ApCoCoAWiki
(Types section update.) |
(Update due to change of function name) |
||
| Line 1: | Line 1: | ||
<command> | <command> | ||
| − | <title>BB. | + | <title>BB.BBasisForOI</title> |
| − | <short_description>Compute the border basis of an ideal.</short_description> | + | <short_description>Compute the border basis of an ideal w.r.t. a given order ideal.</short_description> |
<syntax> | <syntax> | ||
| − | BB. | + | BB.BBasisForOI(F:LIST,OO:LIST):LIST |
</syntax> | </syntax> | ||
<description> | <description> | ||
| Line 14: | Line 14: | ||
<example> | <example> | ||
Use Q[x,y]; | Use Q[x,y]; | ||
| − | BB. | + | BB.BBasisForOI([x^2, xy + y^2], [1,x,y,y^2]); |
[xy + y^2, x^2, y^3, xy^2] | [xy + y^2, x^2, y^3, xy^2] | ||
| Line 24: | Line 24: | ||
</types> | </types> | ||
<see>BB.BBasis</see> | <see>BB.BBasis</see> | ||
| − | <key> | + | <key>BBasisForOI</key> |
| − | <key>BB. | + | <key>BB.BBasisForOI</key> |
| − | <key>borderbasis. | + | <key>borderbasis.BBasisForOI</key> |
<wiki-category>Package_borderbasis</wiki-category> | <wiki-category>Package_borderbasis</wiki-category> | ||
</command> | </command> | ||
Revision as of 12:13, 23 April 2009
BB.BBasisForOI
Compute the border basis of an ideal w.r.t. a given order ideal.
Syntax
BB.BBasisForOI(F:LIST,OO:LIST):LIST
Description
Computes the border basis of the ideal <formula>I=<F></formula> with respect to the order ideal OO. Gives an error messages if no border basis exists. Uses the <formula>O_{\sigma}(I)</formula> border basis and the border basis transformation algorithm. The inputs are a list of polynomials F and a list OO of terms that specify an order ideal. The output is a list of polynomials.
@param F Generators of a zero-dimensional ideal whose border basis should be computed.
@param OO A list of terms representing an order ideal.
@return A list of border basis polynomials.
Example
Use Q[x,y]; BB.BBasisForOI([x^2, xy + y^2], [1,x,y,y^2]); [xy + y^2, x^2, y^3, xy^2] -------------------------------
