Showing 2026Show all
2 papers · 1 filter
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^{…
cs.CC2026
Random tensor isomorphism under orthogonal and unitary actions
Jeremy Chizewer, Samuel Everett, Deven Mithal +1
We study the problem of testing whether two tensors in are isomorphic under the natural action of orthogonal groups $\text…