Testing isomorphism of graded algebras
Rings and Algebras
2019-05-06 v2
Abstract
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 order of the input algebras. We introduce heuristics that often dramatically improve the performance of the algorithm and report on an implementation in Magma.
Cite
@article{arxiv.1708.08873,
title = {Testing isomorphism of graded algebras},
author = {Peter A. Brooksbank and E. A. O'Brien and James B. Wilson},
journal= {arXiv preprint arXiv:1708.08873},
year = {2019}
}