|
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.
Citation:
A. A. Kuznetsov, “Computation of rewriting systems in finite groups”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 132–134
Linking options:
https://www.mathnet.ru/eng/pdma519 https://www.mathnet.ru/eng/pdma/y2020/i13/p132
|
Statistics & downloads: |
Abstract page: | 102 | Full-text PDF : | 38 | References: | 17 |
|