Reproduce “Faster Isomorphism for Groups of Class 2” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Xiaorui Sun
The authors present an algorithm for testing isomorphism of class-2 groups from Cayley tables. It uses commutators to restrict relabelings, matches most relations through alternating matrix tuples, then recovers omitted power data by orbit computation. For p-groups of order N, worst-case time is N^{O((log N)^{25/26} log log N)}; Sylow decomposition extends the result to finite nilpotent groups of class 2, but not arbitrary groups.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.