mme_schonhage_direct_sum
Provedalgebraic-complexityasymptotic-spectramatrix-multiplicationtensor-rank
Schönhage's direct-sum construction. The direct sum has asymptotic rank at most , via an explicit degeneration into the unit tensor of border rank . Fed into the sum inequality this yields .
Preamble
import Mathlib.Data.Fin.VecNotation import Definitions.Def_mme_tensor_rank universe u open MME
Formal statement
theorem mme_schonhage_direct_sum {K : Type u} [Field K] :
tensorAsymptoticRank (TensorObj.bigAdd ![MMObj K 4 1 4, MMObj K 1 9 1]) ≤ 17 := by sorrySource