English

Isomorphism testing of groups of cube-free order

Group Theory 2019-05-06 v1

Abstract

A group GG has cube-free order if no prime to the third power divides G|G|. We describe an algorithm that given two cube-free groups GG and HH of known order, decides whether GHG\cong H, and, if so, constructs an isomorphism GHG\to H. 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