AFTD Auto-Formalizing Theoretical Domains

linear_flattening_potency_gt

def

A linear flattening L : ℂⁿ ⊗ ℂⁿ ⊗ ℂⁿ → Mat_{u×v}(ℂ) has potency greater than r: some tensor T has rank L(T) > r · ρ(L), where ρ(L) = max_{x,y,z} rank L(x ⊗ y ⊗ z). (Equivalently Pot(L) = max_T rank L(T) / ρ(L) > r; for L = 0 the condition fails.)

Statement

def linear_flattening_potency_gt {n u v : ℕ}
    (L : (Fin n → Fin n → Fin n → ℂ) →ₗ[ℂ] Matrix (Fin u) (Fin v) ℂ) (r : ℕ) : Prop
Defined in
arXiv:2610.08504 (Explicit tensors beyond the linear flattening barrier), Eq. (1.2) (potency of a linear flattening)
Verified
07 Oct 2026
Axioms
none listed
Built on 1
  • tensor3_pureThe pure tensor x ⊗ y ⊗ z in ℂⁿ ⊗ ℂⁿ ⊗ ℂⁿ, with entries x_i y_j z_k.
Used by 11
  • linear_flattening_testable_of_potency_gtIf a linear flattening L : (ℂⁿ)⊗³ → Mat_{u×v}(ℂ) has potency strictly greater than r, then (ℂⁿ)⊗³ is testable at order r by the linear…
  • linear_flattening_potency_gt_antitoneIf a linear flattening L on (ℂⁿ)⊗³ has potency strictly greater than r, then for any r' ≤ r it also has potency strictly greater than r'.
  • linear_flattening_testable_one_iff_zeroAt dimension n = 1 the secant variety σ_r((ℂ¹)⊗³) is testable by the linear flattening method if and only if r = 0, i.e. the supremum of…
  • linear_flattening_potency_gt_of_rank_leIf a linear flattening L on (ℂⁿ)⊗³ satisfies rank L(x ⊗ y ⊗ z) ≤ ρ for all x, y, z and rank L(T) > r * ρ for some tensor T, then L has…
  • linear_flattening_testable_antitoneIf the secant variety σ_r((ℂⁿ)⊗³) is testable by the linear flattening method, then so is σ_{r'}((ℂⁿ)⊗³) for every r' ≤ r.
  • linear_flattening_testable_succ_dimTestability is monotone in the tensor dimension at fixed order: if a linear flattening on (ℂⁿ)⊗³ has potency greater than r, then so does…
  • linear_flattening_testableThe secant variety σ_r((ℂⁿ)⊗³) is testable by the linear flattening method if there exists a linear flattening L : (ℂⁿ)⊗³ → Mat_{u×v}(ℂ)…
  • linear_flattening_testable_dim_zeroAt dimension n = 0 the secant variety σ_r((ℂ⁰)⊗³) is never testable by the linear flattening method, for any r: the tensor space is a…
  • linear_flattening_testable_zero_orderFor every n ≥ 1, σ_0((ℂⁿ)⊗³) is testable by the linear flattening method (some linear flattening has potency greater than 0), so the…
  • linear_flattening_testable_of_rank_leIf a linear flattening L on (ℂⁿ)⊗³ satisfies rank L(x ⊗ y ⊗ z) ≤ ρ for all x, y, z and rank L(T) > r * ρ for some tensor T, then the…
  • linear_flattening_testable_tensor_rank_gtIf the secant variety σ_r((ℂⁿ)⊗³) is testable by the linear flattening method, then there exists a tensor in (ℂⁿ)⊗³ that cannot be written…

Lean source view module on GitHub

/-- The linear flattening `L : ℂⁿ ⊗ ℂⁿ ⊗ ℂⁿ → Mat_{u×v}(ℂ)` has potency greater than `r`: some tensor `T` has `rank L(T) > r · ρ(L)`, where `ρ(L)` is the largest rank of `L` on a pure tensor `x ⊗ y ⊗ z`. -/
def linear_flattening_potency_gt {n u v : ℕ}
    (L : (Fin n → Fin n → Fin n → ℂ) →ₗ[ℂ] Matrix (Fin u) (Fin v) ℂ) (r : ℕ) : Prop :=
  ∃ T, ∀ x y z : Fin n → ℂ, r * (L (tensor3_pure x y z)).rank < (L T).rank
See it in the graphDiscuss this resultChallenge it