The automorphism-group conjecture for algorithms computing matrix multiplication
The automorphism-group conjecture for algorithms computing matrix multiplication
Let be an algorithm of length computing the matrix multiplication tensor . Its automorphism group is denoted by . Let , , and be the corresponding groups of generalized permutation matrices, and let be the group appearing in the natural semidirect-product action on algorithms. Automorphism-group conjecture. Suppose that is an algorithm of any length computing . Then
The conjecture asserts that the -property and weak -property used in the preceding partial results are unnecessary. It is intended to apply to algorithms of arbitrary length, whether is less than, equal to, or greater than ; the supplied source does not state a resolution.
Sources & referencesView supporting material
Primary source
Xin Li, Yixin Bao and Liping Zhang, “On the local dimensions of solutions of Brent equations”, arXiv:2303.09754 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.