{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}