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

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 m10m\leq 10, but no general proof is supplied.

Sources & referencesView supporting material

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.