{"id":"arxiv/2609.07429","url":"https://arxiv.org/abs/2609.07429","tags":["cs.DS","cs.CC","math.GR"],"score":0,"title":"Algorithms for Finite Group Epimorphism Testing","domain":"cs.DS","source":"arxiv","authors":["Joshua A. Grochow","Pranjal Srivastava","Dhara Thakkar"],"reviews":0,"subject":"cs.DS","summary":"The Group Epimorphism Problem (GpEpi) asks, given two finite groups $G_1$ and $G_2$, whether there exists a surjective group homomorphism, or epimorphism, from $G_1$ to $G_2$. When the input groups are given by their multiplication (Cayley) tables, the problem admits a quasipolynomial-time algorithm in general, but little is known about its complexity for structured classes of finite groups. In this paper, we study the computational complexity of GpEpi for several well-studied classes of finite groups. Our main results are polynomial-time epimorphism tests for several classes of groups for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}