Macaulay2 » Documentation
Packages » ThreadedGB :: LineageTable
next | previous | forward | backward | up | index | toc

LineageTable -- a hash table of Gröbner basis polynomials and their lineages

Description

A lineage table is a hashtable whose values are a Gröbner basis for the ideal I or the ideal generated by L, and keys are the lineages of the corresponding elements.

A lineage of a polynomial is a natural number, or an ordered pair of lineages, tracing its history in the given Gröbner basis computation. Lineages that are natural numbers are assigned to the original input polynomials.

See also

Functions and methods returning an object of class LineageTable:

  • minimize(LineageTable) -- turn a Gröbner basis computed using threaded Gröbner bases into a minimal one
  • reduce -- produce a reduced Gröbner basis from one computed by threaded Gröbner bases
  • reduce(LineageTable) -- see reduce -- produce a reduced Gröbner basis from one computed by threaded Gröbner bases
  • tgb -- threaded Gröbner bases
  • tgb(List) -- see tgb -- threaded Gröbner bases

Methods that use an object of class LineageTable:

  • matrix(LineageTable) -- extract a matrix of polynomials from values of a LineageTable after deleting null values

For the programmer

The object LineageTable is a type, with ancestor classes HashTable < Thing.

The source of this document is in /build/reproducible-path/macaulay2-1.26.05+ds/M2/Macaulay2/packages/ThreadedGB.m2:484:0.