Description of fast matrix multiplication algorithm: ⟨5×5×5:93⟩

Algorithm type

X3Y2Z+32X2Y2Z2+X2YZ3+XY3Z2+X2Y2Z+X2YZ2+XY2Z2+11X2YZ+11XY2Z+11XYZ2+22XYZX3Y2Z32X2Y2Z2X2YZ3XY3Z2X2Y2ZX2YZ2XY2Z211X2YZ11XY2Z11XYZ222XYZX^3*Y^2*Z+32*X^2*Y^2*Z^2+X^2*Y*Z^3+X*Y^3*Z^2+X^2*Y^2*Z+X^2*Y*Z^2+X*Y^2*Z^2+11*X^2*Y*Z+11*X*Y^2*Z+11*X*Y*Z^2+22*X*Y*Z

Algorithm definition

The algorithm ⟨5×5×5:93⟩ is taken from:

Jakob Moosbauer and Michael Poole. Flip graphs with symmetry and new matrix multiplication schemes. Technical report, arXiv, February 2025. [ arXiv ]

Algorithm description

Algorithm symmetries

The following group of 3 isotropies acts as a permutation group on algorithm tensor representation:

These encodings are given in compressed text format using the maple computer algebra system. In each cases, the last line could be understood as a description of the encoding with respect to classical matrix multiplication algorithm. As these outputs are structured, one can construct easily a parser to its favorite format using the maple documentation without this software.


Back to main table