Isomorphism testing of groups of cube-free order
Group Theory
2019-05-06 v1
Abstract
A group has cube-free order if no prime to the third power divides . We describe an algorithm that given two cube-free groups and of known order, decides whether , and, if so, constructs an isomorphism . If the groups are input as permutation groups, then our algorithm runs in time polynomial in the input size, improving on the previous super-polynomial bound. An implementation of our algorithm is provided for the computer algebra system {\sf GAP}.
Keywords
Cite
@article{arxiv.1810.03467,
title = {Isomorphism testing of groups of cube-free order},
author = {Heiko Dietrich and James B. Wilson},
journal= {arXiv preprint arXiv:1810.03467},
year = {2019}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1806.08872