mme_degenerate_pow_rank_bound
Provedalgebraic-complexityasymptotic-spectraborder-rankdegenerationkronecker-productmatrix-multiplicationtensor-rankwigderson-zuiddam
Border rank gives subexponential rank growth. If X degenerates from (border rank ), the rank of its Kronecker powers obeys for a subexponential factor with and (concretely from the order- degeneration truncation).
Preamble
import Mathlib.Analysis.SpecialFunctions.Pow.Real import Definitions.Def_mme_degeneration import Definitions.Def_mme_tensor_rank open MME Filter Topology universe u
Formal statement
theorem mme_degenerate_pow_rank_bound {K : Type u} [Field K] {d : ℕ}
{X : TensorObj K d} {r : ℕ} (h : Degenerates X (TensorObj.diagObj K d r)) :
∃ C : ℕ → ℝ, (∀ n, (1 : ℝ) ≤ C n) ∧
Filter.Tendsto (fun n => (C (n + 1)) ^ ((1 : ℝ) / (n + 1))) Filter.atTop (nhds 1) ∧
∀ n, (tensorRankObj (TensorObj.kronPow X (n + 1)) : ℝ) ≤ (r : ℝ) ^ (n + 1) * C (n + 1) := by sorrySource