2000 character limit reached
On automorphism group of a possible short algorithm for multiplication of $3\times3$ matrices
Published 11 Nov 2022 in cs.CC and math.GR | (2211.06485v1)
Abstract: Studying algorithms admitting nontrivial symmetries is a prospective way of constructing new short algorithms of matrix multiplication. The main result of the article is that if there exists an algorithm of multiplicative length $l\leq22$ for multuplication of $3\times3$ matrices then its automorphism group is isomorphic to a subgroup of $S_l\times S_3$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.