Repeated CW sources bound the matrix-family weight
Provedmme_CW_repeated_power_matrix_weight_uppermatrix-multiplicationtensor-extraction
A matrix family restricted from M copies of the Nth CW power has weight at exponent omega over three at most M times (q+2) to the Nth power, by border rank and the checked concrete asymptotic sum inequality. The root exponent bound remains a separate obligation.
Preamble
import Definitions.Def_mme_tensor_bridge import Theorems.Thm_mme_CW_border_rank_le import Theorems.Thm_mme_borderRank_kronPow_le import Theorems.Thm_mme_degenerates_asymptoticRank_le import Theorems.Thm_mme_repeated_restriction_asymptoticRank_le open MME BigOperators universe u
Formal statement
theorem mme_CW_repeated_power_matrix_weight_upper
{K : Type u} [Field K] (q N inputs copies : ℕ)
(a b c : Fin copies → ℕ)
(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))) :
∑ j, ((a j * b j * c j : ℕ) : ℝ) ^ (matMulExp_strassen K / 3) ≤
(inputs : ℝ) * (q + 2 : ℕ) ^ N := by sorrySource
Checked tensor restrictions and released global histogram extraction.