REVIEW 1 cited by
Symmetries of matrix multiplication algorithms. I
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
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.
Forward citations
Cited by 1 Pith paper
-
Substitution and quotient of the isotropy group action
A rank-gap criterion on tangent and nullspace matrices turns known solutions of Brent equations into parameterized solution families crossing distinct symmetry orbits, yielding infinitely many inequivalent rational 4×...
Discussion (0). Continue with ORCID to comment.