RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2023 Volume 31, Number 1, Pages 101–111 (Mi timb366)

Non-existence of a short algorithm for multiplication of $3\times 3$ matrices whose group is $S_4\times S_3$, II

V. P. Burichenko

Institute of Mathematics of the National Academy of Sciences of Belarus

Abstract: It is proved that there is no algorithm for multiplication of $3\times 3$ matrices of multiplicative length $\leqslant 23$ that is invariant under a certain group isomorphic to $S_4\times S_3$. The proof uses description of the orbits of this group on decomposable tensors in the tensor cube $(M_3(\mathbb{C}))^{\otimes 3}$ which was obtained earlier.

UDC: 519.712.6+512.64

Received: 01.04.2022

Language: English



© Steklov Math. Inst. of RAS, 2025