has_range_criterion_subspaces
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
- range_criterion_subspaces_sporadic_five_five_three_fiveThere exist complex subspaces D and E in C^5 ⊗ C^5 of codimensions 3 and 5, respectively, satisfying the range criterion (no nonzero…
- has_range_criterion_of_matrix_pencilExistence of a linearly independent matrix pencil of size (k + ℓ) × n of full column rank for all nonzero x ∈ C^m implies the existence of…
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