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.
| Original language | English |
|---|---|
| Pages (from-to) | 790-807 |
| Number of pages | 18 |
| Journal | Journal of Algebra |
| Volume | 604 |
| DOIs | |
| Publication status | Published - 15 Aug 2022 |
| Externally published | Yes |
Keywords
- Derivation algebra
- Lie algebra
- Tensor isomorphism
Fingerprint
Dive into the research topics of 'Tensor isomorphism by conjugacy of Lie algebras'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver