Testing isomorphism of graded algebras-Reference-Cited by-同舟云学术

Testing isomorphism of graded algebras

Published:2019-08-01 Issue:11 Volume:372 Page:8067-8090
ISSN:0002-9947
Container-title:Transactions of the American Mathematical Society
language:en
Short-container-title:Trans. Amer. Math. Soc.

Author:

Brooksbank Peter,O’Brien E.,Wilson James

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.

Funder

National Science Foundation

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

https://www.ams.org/tran/2019-372-11/S0002-9947-2019-07884-4/tran7884_AM.pdf

Reference24 articles.

1. Subspace arrangements;Björner, Anders,1994

2. Cambridge Tracts in Mathematics;Blackburn, Simon R.,2007

3. The Magma algebra system. I. The user language;Bosma, Wieb;J. Symbolic Comput.,1997

4. Testing isomorphism of modules;Brooksbank, Peter A.;J. Algebra,2008

5. A fast isomorphism test for groups whose Lie algebra has genus 2;Brooksbank, Peter A.;J. Algebra,2017

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness;SIAM Journal on Computing;2023-04-26

2. Tensor isomorphism by conjugacy of Lie algebras;Journal of Algebra;2022-08

3. Filters compatible with isomorphism testing;Journal of Pure and Applied Algebra;2021-03

4. New Lie products for groups and their automorphisms;Journal of Group Theory;2021-01-12

5. Enumerating isoclinism classes of semi-extraspecial groups;Proceedings of the Edinburgh Mathematical Society;2020-02-24