Testing isomorphism of graded algebras

Authors

Peter A. BrooksbankFollow
James B. Wilson, Colorado State University - Fort CollinsFollow
Eamonn A. O'Brien, University of AucklandFollow

Publication Date

12-2019

Description

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.

Journal

Transactions of the American Mathematical Society

Volume

372

Issue

11

First Page

8067

Last Page

8090

Department

Mathematics

Comments

Author's Accepted Manuscript

© 2020 Peter A. Brooksbank, CC-BY-NC

First published in Transactions of the American Mathematical Society in 2020, published by the American Mathematical Society

Also available on arXiv.org https://arxiv.org/abs/1708.08873

Open Access

Full text attached

Recommended Citation

Brooksbank, Peter A.; Wilson, James B.; and O'Brien, Eamonn A.. "Testing isomorphism of graded algebras." (2019) : 8067-8090.