Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Faster Isomorphism for Groups of Class 2
Xiaorui Sun
The finite-group isomorphism problem asks whether two groups, given by their Cayley tables, are isomorphic. Despite decades of study, obtaining an -time algorithm fo…
cs.CC2026
On the complexity of isomorphism problems for tensors, groups, and polynomials V: over commutative rings
Joshua A. Grochow, Youming Qiao, Katherine E. Stange +1
Tensors over commutative rings naturally appear in number theory, geometry, and group theory. For example, tensors over form the starting point of…
cs.DS2026
Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 2
Joshua A. Grochow, Gábor Ivanyos, Youming Qiao +1
The finite group isomorphism problem asks whether two finite groups of order are isomorphic. The first algorithm, attributed to Tarjan (see Miller, STOC '78), runs in time $N^{…