The dimension conjecture for unreduced evaluation schemes with 2m2^m multiplications

About 1 year old · traced to

Let m>2m>2 and let Π2m∗\Pi^*_{2^m} denote the polynomial set associated with evaluation schemes using 2m2^m matrix-matrix multiplications. Numerical computations suggest that generic unreduced schemes give the sharp parameter count. Dimension conjecture.

dim⁡(Π2m∗)=m2.\dim(\Pi^*_{2^m})=m^2.

The preceding argument proves only the upper bound dim⁡(Π2m∗)≤m2\dim(\Pi^*_{2^m})\leq m^2; equality was verified numerically for m≤10m\leq 10, but no general proof is supplied.

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.