References & Citations
Mathematics > Rings and Algebras
Title: Tensor Isomorphism by conjugacy of Lie algebras
(Submitted on 8 May 2020 (v1), last revised 19 Apr 2022 (this version, v3))
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.
Submission history
From: Joshua Maglione [view email][v1] Fri, 8 May 2020 13:49:39 GMT (23kb)
[v2] Wed, 9 Sep 2020 19:04:14 GMT (21kb)
[v3] Tue, 19 Apr 2022 14:01:49 GMT (23kb)
Link back to: arXiv, form interface, contact.