AFTD Auto-Formalizing Theoretical Domains

has_range_criterion_subspaces

def

There exist complex linear subspaces D and E in C^m ⊗ C^n of codimensions k and ℓ, respectively, such that for all x ∈ C^m and y ∈ C^n, if x ⊗ y ∈ D and star x ⊗ y ∈ E, then x = 0 or y = 0.

Statement

open scoped TensorProduct in
def has_range_criterion_subspaces (m n k ℓ : ℕ) : Prop
Defined in
arXiv:2611.08518 Problem 1.1
Verified
09 Nov 2026
Axioms
none listed
Used by 2

Read back from the Lean

Given natural numbers $m, n, k, \ell$, the proposition has_range_criterion_subspaces m n k ℓ asserts the existence of two $\mathbb{C}$-submodules $D$ and $E$ of the tensor product $(\mathrm{Fin}\; m \to \mathbb{C}) \otimes_{\mathbb{C}} (\mathrm{Fin}\; n \to \mathbb{C})$ such that: 1. The complex dimension (finrank) of the quotient space $((\mathrm{Fin}\; m \to \mathbb{C}) \otimes_{\mathbb{C}} (\mathrm{Fin}\; n \to \mathbb{C})) / D$ is $k$; 2. The complex dimension (finrank) of the quotient space $((\mathrm{Fin}\; m \to \mathbb{C}) \otimes_{\mathbb{C}} (\mathrm{Fin}\; n \to \mathbb{C})) / E$ is $\ell$; and 3. For all vectors $x \in (\mathrm{Fin}\; m \to \mathbb{C})$ and $y \in (\mathrm{Fin}\; n \to \mathbb{C})$, if $x \otimes_{\mathbb{C}} y \in D$ and $(\operatorname{star} x) \otimes_{\mathbb{C}} y \in E$ (where $\operatorname{star} x$ is the pointwise complex conjugate of $x$), then $x = 0$ or $y = 0$.

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

Lean source view module on GitHub

open scoped TensorProduct in
/-- Predicate that there exist complex subspaces D, E in C^m ⊗ C^n of codimensions k and ℓ satisfying the range criterion. -/
def has_range_criterion_subspaces (m n k ℓ : ℕ) : Prop :=
  ∃ (D : Submodule ℂ (TensorProduct ℂ (Fin m → ℂ) (Fin n → ℂ)))
    (E : Submodule ℂ (TensorProduct ℂ (Fin m → ℂ) (Fin n → ℂ))),
    Module.finrank ℂ ((TensorProduct ℂ (Fin m → ℂ) (Fin n → ℂ)) ⧸ D) = k ∧
    Module.finrank ℂ ((TensorProduct ℂ (Fin m → ℂ) (Fin n → ℂ)) ⧸ E) = ℓ ∧
    ∀ (x : Fin m → ℂ) (y : Fin n → ℂ),
      x ⊗ₜ[ℂ] y ∈ D → star x ⊗ₜ[ℂ] y ∈ E → x = 0 ∨ y = 0
See it in the graphDiscuss this resultChallenge it