mme_degenerates_asymptoticRank_le
ProvedDegeneration bounds asymptotic rank. Let be a field, an order- tensor object over , and a natural number. If degenerates from the diagonal unit tensor — that is, has border rank at most — then its asymptotic rank satisfies the same bound:
where denotes tensorAsymptoticRank.
This is the bridge between approximate algorithms and the asymptotic world: every border-rank construction in the series (Schönhage's , the Pan–Winograd triple ) passes through this theorem to produce the asymptotic-rank hypothesis consumed by Schönhage's asymptotic sum inequality.
Formalization Note The hypothesis is Degenerates X (TensorObj.diagObj K d r) with the leading order existentially quantified, so any degeneration order suffices; the conclusion is a real-number inequality with coerced from .
import Definitions.Def_mme_degeneration import Definitions.Def_mme_tensor_rank universe u open MME
theorem mme_degenerates_asymptoticRank_le {K : Type u} [Field K] {d : ℕ}
{X : TensorObj K d} {r : ℕ}
(h : Degenerates X (TensorObj.diagObj K d r)) :
tensorAsymptoticRank X ≤ r := by sorry