A normalized CW extraction surplus bounds the exponent
Provedmme_CW_repeated_power_rate_exponent_boundmatrix-multiplicationtensor-extraction
If a matrix family extracted from M positive copies of a CW power has weight at least M times exp(rate), and rate exceeds N times log(q+2), then the matrix multiplication exponent is strictly less than three times the positive weight parameter. Handles zero matrix dimensions explicitly. The root exponent bound remains a separate obligation.
Preamble
import Theorems.Thm_mme_CW_repeated_power_matrix_weight_upper open MME BigOperators universe u
Formal statement
theorem mme_CW_repeated_power_rate_exponent_bound
{K : Type u} [Field K] (q N inputs copies : ℕ)
(hinputs : 0 < inputs) (a b c : Fin copies → ℕ)
(tau rate : ℝ) (htau : 0 < tau)
(hrestrict : TensorObj.Restrict
(TensorObj.bigAdd (fun j => MMObj K (a j) (b j) (c j)))
(TensorObj.bigAdd (fun _ : Fin inputs => (CWObj K q).kronPow N)))
(hweight : (inputs : ℝ) * Real.exp rate ≤
∑ j, ((a j * b j * c j : ℕ) : ℝ) ^ tau)
(hsurplus : (N : ℝ) * Real.log (q + 2 : ℕ) < rate) :
matMulExp_strassen K < 3 * tau := by sorrySource
Checked tensor restrictions and released global histogram extraction.