Repeated-source restrictions preserve the rank multiplicity factor
Provedmme_repeated_restriction_asymptoticRank_lematrix-multiplicationtensor-extraction
A tensor restricted from M copies of a source of asymptotic rank at most r has asymptotic rank at most M times r, by checked spectral duality. The root exponent bound remains a separate obligation.
Preamble
import Definitions.Def_mme_rank_bridge import Definitions.Def_mme_duality open MME BigOperators universe u
Formal statement
theorem mme_repeated_restriction_asymptoticRank_le
{K : Type u} [Field K] {d : ℕ} (hd : 1 < d)
{X Y : TensorObj K d} (copies r : ℕ)
(hrestrict : TensorObj.Restrict X (TensorObj.bigAdd (fun _ : Fin copies => Y)))
(hrank : tensorAsymptoticRank Y ≤ r) :
tensorAsymptoticRank X ≤ copies * r := by sorrySource
Checked tensor restrictions and released global histogram extraction.