AFTD Auto-Formalizing Theoretical Domains

linear_flattening_testable_antitone

theoremverified

If the secant variety σ_r((ℂⁿ)⊗³) is testable by the linear flattening method, then so is σ_{r'}((ℂⁿ)⊗³) for every r' ≤ r.

Statement

theorem linear_flattening_testable_antitone {n : ℕ} {r r' : ℕ} (hr : r' ≤ r)
    (h : linear_flattening_testable n r) : linear_flattening_testable n r'
Source
arXiv:2610.08504 Sec. 1
Verified
20 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • 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_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_potency_gtA linear flattening L : ℂⁿ ⊗ ℂⁿ ⊗ ℂⁿ → Mat_{u×v}(ℂ) has potency greater than r: some tensor T has rank L(T) > r · ρ(L), where ρ(L) =…

Read back from the Lean

For any natural numbers $n, r, r'$, if $r' \le r$ and linear_flattening_testable n r holds, then linear_flattening_testable n r' holds. That is, the property linear_flattening_testable n r is antitone (monotonically decreasing) with respect to $r$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

By definition, testability of order $r$ means there exists a linear flattening map $L$ whose potency strictly exceeds $r$. Applying the antitonicity of potency (`linear_flattening_potency_gt_antitone`), any flattening that has potency strictly greater than $r$ also has potency strictly greater than $r' \le r$. Thus, the same linear flattening $L$ witnesses that order $r'$ is also testable.

  1. There exist matrix dimensions $u, v$ and a linear flattening map $L$ on $(\mathbb{C}^n)^{\otimes 3}$ with potency strictly greater than $r$.

    By definition of testability at order $r$ (hypothesis `h`), we unpack the witness consisting of matrix dimensions $u, v$ and a linear map $L : (\mathbb{C}^n)^{\otimes 3} \to \mathrm{Mat}_{u \times v}(\mathbb{C})$ satisfying `linear_flattening_potency_gt L r` (named `hL`).

    line 4

      obtain ⟨u, v, L, hL⟩ := h
  2. Order $r'$ is testable by linear flattenings.

    We provide the same dimensions $u, v$ and linear map $L$ as witnesses for order $r'$. Applying `linear_flattening_potency_gt_antitone` with the assumption $r' \le r$ (`hr`) and the potency certificate `hL` demonstrates that $L$ has potency strictly greater than $r'$.

    line 5

    uses linear_flattening_potency_gt_antitone

      exact ⟨u, v, L, linear_flattening_potency_gt_antitone L hr hL⟩
linear_flattening_potency_gt_antitone
If a linear flattening map $L$ has potency strictly greater than $r$, and $r' \le r$, then $L$ also has potency strictly greater than $r'$.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- If order r is testable by linear flattenings on (ℂⁿ)⊗³, then every order r' ≤ r is testable. -/theorem linear_flattening_testable_antitone {n : ℕ} {r r' : ℕ} (hr : r' ≤ r)    (h : linear_flattening_testable n r) : linear_flattening_testable n r' := by  obtain ⟨u, v, L, hL⟩ := h  exact ⟨u, v, L, linear_flattening_potency_gt_antitone L hr hL⟩
See it in the graphDiscuss this resultChallenge it