ApCoCoA-1:BB.BBasisForOI: Difference between revisions

From ApCoCoAWiki
Skaspar (talk | contribs)
Types section update.
Skaspar (talk | contribs)
Update due to change of function name
Line 1: Line 1:
<command>
<command>
     <title>BB.BorderBasis</title>
     <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.BorderBasis(F:LIST,OO:LIST):LIST
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.BorderBasis([x^2, xy + y^2], [1,x,y,y^2]);
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>BorderBasis</key>
     <key>BBasisForOI</key>
     <key>BB.BorderBasis</key>
     <key>BB.BBasisForOI</key>
     <key>borderbasis.BorderBasis</key>
     <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]
-------------------------------

BB.BBasis