The six-multiplication maximum-degree conjecture

About 1 year old · traced to

Let Πd\Pi_d be the polynomial set associated with degree-dd approximation conditions, and let Π26∗‾\overline{\Pi^*_{2^6}} denote the closure of the polynomial set obtainable with six matrix-matrix multiplications. Six-multiplication conjecture. For complex coefficients,

max⁡{d:Πd⊂Π26∗‾}=32.\max\{d: \Pi_d \subset \overline{\Pi^*_{2^6}}\}=32.

For real coefficients,

max⁡{d:Πd⊂Π26∗‾}=30.\max\{d: \Pi_d \subset \overline{\Pi^*_{2^6}}\}=30.

The values are supported by numerical constructions: the paper reports real and complex solutions, while the asserted maximality remains unproved.

References

Primary source

Elias Jarlebring and Gustaf Lorentzon, “The Polynomial Set Associated with a Fixed Number of Matrix-Matrix Multiplications”, arXiv:2504.01500 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.