Difference between revisions of "ApCoCoA-1:BB.BBasisForOI"

From ApCoCoAWiki
(Reviewed text)
m (insert version info)
 
(21 intermediate revisions by 5 users not shown)
Line 1: Line 1:
 +
{{Version|1}}
 
<command>
 
<command>
    <title>borderbasis.BorderBasis</title>
+
  <title>BB.BBasisForOI</title>
    <short_description>border basis of an ideal</short_description>
+
  <short_description>Computes the border basis of an ideal w.r.t. a given order ideal.</short_description>
 +
 
 
<syntax>
 
<syntax>
$borderbasis.BorderBasis(F:LIST,OO:LIST):LIST
+
BB.BBasisForOI(F:LIST,OO:LIST):LIST
 
</syntax>
 
</syntax>
    <description>
+
  <description>
Computes the border basis of the ideal <formula>I=&lt;F&gt;</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 input is a list of polynomials F and a list OO of terms that specify an order ideal. The output is a list of polynomials.
+
Computes the border basis of the ideal <tt>I = &lt;F&gt;</tt> with respect to the order ideal <tt>OO</tt>. Gives an error messages if no border basis exists. Uses the <tt>O_sigma(I)</tt> border basis and the border basis transformation algorithm. The inputs are a list of polynomials <tt>F</tt> and a list <tt>OO</tt> of terms that specify an order ideal. The output is a list of polynomials.
 +
<itemize>
 +
  <item>@param <em>F</em> Generators of a zero-dimensional ideal whose border basis should be computed.</item>
 +
  <item>@param <em>OO</em> A list of terms representing an order ideal.</item>
 +
  <item>@return A list of border basis polynomials.</item>
 +
</itemize>
 
<example>
 
<example>
Use Q[x,y];
+
Use QQ[x,y];
$borderbasis.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]
 
-------------------------------
 
-------------------------------
 
</example>
 
</example>
     </description>
+
  </description>
     <see>BBasis</see>
+
  <types>
    <key>Kreuzer</key>
+
     <type>borderbasis</type>
    <key>borderbasis.borderbasis</key>
+
     <type>ideal</type>
    <key>borderbasisborderbasis</key>
+
  </types>
    <wiki-category>Package_borderbasis</wiki-category>
+
  <see>ApCoCoA-1:BB.BBasis|BB.BBasis</see>
 +
  <see>ApCoCoA-1:BB.BBasisForMP|BB.BBasisForMP</see>
 +
  <key>BBasisForOI</key>
 +
  <key>BB.BBasisForOI</key>
 +
  <key>borderbasis.BBasisForOI</key>
 +
  <wiki-category>ApCoCoA-1:Package_borderbasis</wiki-category>
 
</command>
 
</command>

Latest revision as of 09:39, 7 October 2020

This article is about a function from ApCoCoA-1.

BB.BBasisForOI

Computes 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 I = <F> with respect to the order ideal OO. Gives an error messages if no border basis exists. Uses the O_sigma(I) 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 QQ[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

BB.BBasisForMP