RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2023, том 31, номер 1, страницы 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

Аннотация: Доказано, что не существует алгоритма для умножения $3\times 3$ матриц мультипликативной длины $23$, инвариантного относительно некоторой группы, изоморфной $S_4\times S_3$. Доказательство использует описание орбит этой группы на разложимых тензорах в тензорном кубе $(M_3(\mathbb{C}))^{\otimes 3}$, полученное ранее.

УДК: 519.712.6+512.64

Поступила в редакцию: 01.04.2022

Язык публикации: английский



© МИАН, 2024