Home Online Manual
Back: lpCalcSubstDegBounds
Forward: makeLetterplaceRing
Up: Singular Manual
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

7.7.9 freegb_lib

Compute two-sided Groebner bases in free algebras via letterplace approach
Viktor Levandovskyy, viktor.levandovskyy@math.rwth-aachen.de Grischa Studzinski, grischa.studzinski@math.rwth-aachen.de

For the theory, see chapter 'Letterplace' in the @sc{Singular} Manual

Support: Joint projects LE 2697/2-1 and KR 1907/3-1 of the Priority Programme SPP 1489: 'Algorithmische und Experimentelle Methoden in Algebra, Geometrie und Zahlentheorie' of the German DFG
and Project II.6 of the transregional collaborative research centre SFB-TRR 195 'Symbolic Tools in Mathematics and their Application' of the German DFG

Procedures: makeLetterplaceRing  creates a ring with d blocks of shifted original variables letplaceGBasis  computes two-sided Groebner basis of a letterplace ideal I up to a degree bound lpNF  two-sided normal form of f with respect to ideal I setLetterplaceAttributes  supplies ring R with the letterplace structure freeGBasis  computes two-sided Groebner basis of an ideal, encoded via list L, up to degree n lpMult  letterplace multiplication of letterplace polynomials shiftPoly  compute the i-th shift of letterplace polynomial p lpPower  natural power of a letterplace polynomial lieBracket  compute Lie bracket ab-ba of two letterplace polynomials lp2lstr  convert a letterplace ideal into a list of modules lst2str  convert a list (of modules) into polynomials in free algebra via strings mod2str  convert a module into a polynomial in free algebra via strings vct2str  convert a vector into a word in free algebra serreRelations  compute the homogeneous part of Serre's relations associated to a generalized Cartan matrix A fullSerreRelations  compute the ideal of all Serre's relations associated to a generalized Cartan matrix A isVar  check whether p is a power of a single variable ademRelations  compute the ideal of Adem relations for i<2j in char 0
See also: LETTERPLACE; fpadim_lib.