Tensor Isomorphism by conjugacy of Lie algebras
Autor: | Brooksbank, Peter A., Maglione, Joshua, Wilson, James B. |
---|---|
Rok vydání: | 2020 |
Předmět: | |
Zdroj: | J. Algebra 604 (2022), 790--807 |
Druh dokumentu: | Working Paper |
DOI: | 10.1016/j.jalgebra.2022.04.014 |
Popis: | We introduce an algorithm to decide isomorphism between tensors. The algorithm uses the Lie algebra of derivations of a tensor to compress the space in which the search takes place to a so-called densor space. To make the method practicable we give a polynomial-time algorithm to solve a generalization of module isomorphism for a common class of Lie modules. As a consequence, we show that isomorphism testing is in polynomial time for tensors whose derivation algebras are classical Lie algebras and whose densor spaces are 1-dimensional. The method has been implemented in the Magma computer algebra system. Comment: 15 pages |
Databáze: | arXiv |
Externí odkaz: |