{"id":"arxiv/2604.13953","url":"https://arxiv.org/abs/2604.13953","tags":["cs.CC","cs.DS","math.GR"],"score":0,"title":"Parallel Algorithms for Group Isomorphism via Code Equivalence","domain":"cs.CC","source":"arxiv","authors":["Michael Levet"],"reviews":0,"subject":"cs.CC","summary":"In this paper, we exhibit $\\textsf{AC}^{3}$ isomorphism tests for coprime extensions $H \\ltimes N$ where $H$ is elementary Abelian and $N$ is Abelian; and groups where $\\text{Rad}(G) = Z(G)$ is elementary Abelian and $G = \\text{Soc}^{*}(G)$. The fact that isomorphism testing for these families is in $\\textsf{P}$ was established respectively by Qiao, Sarma, and Tang (STACS 2011), and Grochow and Qiao (CCC 2014, SIAM J. Comput. 2017). The polynomial-time isomorphism tests for both of these families crucially leveraged small (size $O(\\log |G|)$) instances of Linear Code Equivalence (Babai, SODA…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}