Irreversibility of Structure Tensors of Modules
Computational Complexity
2022-01-31 v3 Algebraic Geometry
Abstract
Determining the matrix multiplication exponent is one of the greatest open problems in theoretical computer science. We show that it is impossible to prove by starting with structure tensors of modules of fixed degree and using arbitrary restrictions. It implies that the same is impossible by starting with -generic non-diagonal tensors of fixed size with minimal border rank. This generalizes the work of Bl\"aser and Lysikov [3]. Our methods come from both commutative algebra and complexity theory.
Keywords
Cite
@article{arxiv.2110.01684,
title = {Irreversibility of Structure Tensors of Modules},
author = {Maciej Wojtala},
journal= {arXiv preprint arXiv:2110.01684},
year = {2022}
}
Comments
Suggestions applied