# Symmetries of matrix multiplication algorithms. I

Preprint · V. P. Burichenko

- Archive id: arxiv:1508.01110
- Published: 2015-08-05
- arXiv: https://arxiv.org/abs/1508.01110
- Source URL: https://arxiv.org/abs/1508.01110
- PDF: https://arxiv.org/pdf/1508.01110
- Provenance: arxiv

## 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 $S\_3\\times Z\_2$ and $S\_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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.