Back to Search
Start Over
On automorphism group of a possible short algorithm for multiplication of $3\times3$ matrices
- Publication Year :
- 2022
-
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$.<br />Comment: 11 pp. To be submitted to European J. Math
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2211.06485
- Document Type :
- Working Paper