Tensor Isomorphism by conjugacy of Lie algebras
arXiv:2005.04046 · doi:10.1016/j.jalgebra.2022.04.014
Abstract
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.
arXiv comment15 pages
References in corpus (9)
- Isomorphism in expanding families of indistinguishable groups
- A fast isomorphism test for groups of genus 2
- Skolem-Noether for nilpotent products
- Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions
- Exact sequences of inner automorphisms of tensors
- A spectral theory for transverse tensor operators
- Duality between -groups with three characteristic subgroups and semisimple anti-commutative algebras
- Algorithmic construction of Chevalley bases
- On -groups with automorphism groups related to the exceptional Chevalley groups