Non-existence of a short algorithm for multiplication of matrices with group , II
arXiv:2211.04032
Abstract
It is proved that there is no an algorithm for multiplication of matrices of multiplicative length that is invariant under a certain group isomorphic to . The proof makes use of description of the orbits of this group on decomposable tensors in the tensor cube which was obtained earlier.
13 pp. Accepted for publication in Proceedings of the Institute of Mathematics of Academy of Sciences of Belarus