Polynomial-time isomorphism test for groups with abelian Sylow subgroups
Abstract
The group isomorphism problem in computational complexity asks whether two finite groups given by their Cayley tables are isomorphic or not. Although polynomial-time isomorphism tests exist for many specific types of groups, no general polynomial-time algorithm is known, classes of solvable and nilpotent groups being the main obstacles. In 2012 Babai and Qiao gave a polynomial-time isomorphism test for the class of solvable groups admitting normal series with abelian Sylow factors. We generalize their result and give a polynomial-time isomorphism test for A-groups, i.e. groups with abelian Sylow subgroups. The algorithm heavily relies both on the computational methods developed by Babai and Qiao, and structural properties of A-groups.
Cite
@article{arxiv.2605.26748,
title = {Polynomial-time isomorphism test for groups with abelian Sylow subgroups},
author = {Saveliy V. Skresanov},
journal= {arXiv preprint arXiv:2605.26748},
year = {2026}
}
Comments
23 pages