English

Symmetries of matrix multiplication algorithms. I

Computational Complexity 2015-08-06 v1 Data Structures and Algorithms Group Theory

Abstract

In this work the algorithms of fast multiplication of matrices are considered. To any algorithm there associated a certain group of automorphisms. These automorphism groups are found for some well-known algorithms, including algorithms of Hopcroft, Laderman, and Pan. The automorphism group is isomorphic to S3×Z2S_3\times Z_2 and S4S_4 for Hopcroft anf Laderman algorithms, respectively. The studying of symmetry of algorithms may be a fruitful idea for finding fast algorithms, by an analogy with well-known optimization problems for codes, lattices, and graphs. {\em Keywords}: Strassen algorithm, symmetry, fast matrix multiplication.

Keywords

Cite

@article{arxiv.1508.01110,
  title  = {Symmetries of matrix multiplication algorithms. I},
  author = {V. P. Burichenko},
  journal= {arXiv preprint arXiv:1508.01110},
  year   = {2015}
}
R2 v1 2026-06-22T10:27:07.647Z