Ricardo Nunes de Oliveira - Instituto de Matemática e Estatística, Universidade Federal de Goiás

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.