ApCoCoA-1:BBF.Explanation of BBF variables and structures

From ApCoCoAWiki
Revision as of 13:52, 23 April 2009 by Skaspar (talk | contribs) (ApCoCoA:BBF.OverviewAndExplanations moved to ApCoCoA:BBF.Overview: Name change (again).)

BBF.BBFOverview

An overview of the Border Basis Framework.

Syntax

...

Description

The naming convention for the structures used during a computation is as follows.

 STRUCTURE     MEANING
 --------------------------------------------------------------------------
   U           Order ideal; so called computing universe; named "L" in [1].
   V           Set of polynomials with pairwise different leading terms;
               represents a linear basis.
   W'          Set of polynomials with pairwise different leading terms;
               represents a linear basis extension of V.
   O           Order ideal consisting of elements U \ { LT(v) : v in V }.

Please see A. Kehrein und M. Kreuzer: Computing border bases for additional information regarding the Border Basis Algorithm.

Example

...

BB.BBasis