RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 132–134 (Mi pdma519)

Computational methods in discrete mathematics

Computation of rewriting systems in finite groups

A. A. Kuznetsov

M. F. Reshetnev Siberian State University of Science and Technologies

Abstract: We present an algorithm computing the rewriting system $R$ of a finite group generated by the fixed set of elements. We have proved that $R$ is confluent and irreducible in this case. A necessary condition for the effective implementation of the algorithm is the availability of a fast procedure for multiplying elements in the group. For example, this group operation can be a composition of permutations, matrix multiplication, calculation of Hall's polynomials, etc. We study rewriting systems in finite two-generator groups of exponent five using the algorithm.

Keywords: Burnside group, the rewriting system.

UDC: 519.688

DOI: 10.17223/2226308X/13/39



© Steklov Math. Inst. of RAS, 2024