Id: arxiv/2602.15497 Url: https://arxiv.org/abs/2602.15497 Tags: math.GR, cs.CC Score: 0 Title: Polynomial-time isomorphism test for $k$-generated extensions of abelian groups Domain: math.GR Source: arxiv Authors: Saveliy V. Skresanov Reviews: 0 Subject: math.GR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-17 Page: https://delphi.science/r/arxiv/2602.15497 The group isomorphism problem asks whether two finite groups given by their Cayley tables are isomorphic or not. Although there are polynomial-time algorithms for some specific group classes, the best known algorithm for testing isomorphism of arbitrary groups of order $ n $ has time complexity $ n^{O(\log n)} $. We consider the group isomorphism problem for some extensions of abelian groups by $ k $-generated groups for bounded $ k $. In particular, we prove that one can test isomorphism of abelian-by-cyclic extensions in polynomial time, generalizing a 2009 result of Le Gall for coprime…