GAP routines: groups with cubic polynomial conditions
GAP routines used to generate relations in the group algebra of a group generated by a, b modulo finitely many cubic relations (x − 1)3 = 0, in joint work with Alexandre Grishkov (IME/USP) and Said Sidki (MAT/UnB).
Paper: A. Grishkov, R. N. de Oliveira and S. Sidki, On groups with cubic polynomial conditions, Journal of Algebra 437 (2015), 344–364 (arXiv:1401.5114).
The routines are written in GAP and use the package GBNP. Start by reading the file readall in GAP. The routines do not work automatically: they assist in the calculation of relations in a finitely presented algebra. Each page below begins with a short description of the routine.
readall |
Loads the other routines and the package GBNP, and sets some parameters. Read this file first. |
mrep |
Matrix representations of the cubic algebra (uses GBNP). |
ORDERING |
A non-standard ordering of the monomials: U < V < U2 < V2, then syllable length, total length and reverse lexicographic order. |
CHECKBYMAT |
Checks an equation [monomial, polynomial] by substituting the matrices of mrep; returns true or false. |
POTENBASIS |
Checks whether each relation of a list is independent of the previous ones, using mrep. |
MULTREL |
Multiplies a relation by a polynomial and applies U3 = V3 = 0. |
POL2REL |
Turns a relation [pol, 0] into [mon, pol1], where mon is the summand of largest order. |
SEARCH |
Lists the sub-summands of a polynomial that can be substituted using a list of relations. |
SEARCHC |
Lists the summands of a polynomial that can be substituted using a list of relations. |
SUBS |
Substitutes one of the sub-summands found by SEARCH. |
SUBSC |
Substitutes one of the summands found by SEARCHC. |
TR |
Replaces U and V by other polynomials. |
COEF_STRG |
Coefficient of a summand written as a string. |
MON_STRG |
Monomial of a summand written as a string. |
STRETCH |
Writes a monomial without powers: "V^3*U^2" becomes "V*V*V*U*U". |
PRINTPOL |
Prints a non-commutative polynomial as TeX input. |
PRINTPOL_strg |
The same, for a polynomial given as a string. |
rel |
Produces a PDF file with the relations (uses MULTREL, PRINTPOL and pdflatex). |
Questions and comments: send me a message.
