English

Polynomial-time isomorphism test for groups with abelian Sylow subgroups

Group Theory 2026-05-27 v1 Computational Complexity

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.

Keywords

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