Testing isomorphism of graded algebras

Peter A. Brooksbank, E. A. O'Brien, James B. Wilson

We present a new algorithm to decide isomorphism between finite graded algebras. For a broad class of nilpotent Lie algebras, we demonstrate that it runs in time polynomial in the…