Lemma 20 — simultaneous subspace transport and dimension existence
ProvedLiuHelsenDesigns.OneD.lemma_20p2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationunitary-designs
Let V be a finite-dimensional binary vector space of dimension n. Two ordered pairs (U₁,S₁) and (U₂,S₂) with matching individual dimensions and matching intersection dimension are carried to each other by an invertible linear transformation. Moreover, for nonnegative integers r,s,j,
Both the transport clause and the complete existence equivalence are included, also in dimension zero.
Differences from the source:
- encoding: max(0,r+s-n)≤j≤min(r,s) → r+s≤n+j and j≤r and j≤s for natural dimensions; reason: equivalent inequalities avoid truncated subtraction and retain the complete iff
Preamble
import Mathlib
Formal statement
namespace LiuHelsenDesigns.OneD
theorem lemma_20 (V : Type) [AddCommGroup V] [Module (ZMod 2) V]
[FiniteDimensional (ZMod 2) V] :
(∀ U₁ U₂ S₁ S₂ : Submodule (ZMod 2) V,
Module.finrank (ZMod 2) U₁ = Module.finrank (ZMod 2) U₂ →
Module.finrank (ZMod 2) S₁ = Module.finrank (ZMod 2) S₂ →
Module.finrank (ZMod 2) ↥(U₁ ⊓ S₁) = Module.finrank (ZMod 2) ↥(U₂ ⊓ S₂) →
∃ G : V ≃ₗ[ZMod 2] V, U₁.map G.toLinearMap = U₂ ∧ S₁.map G.toLinearMap = S₂) ∧
(∀ r s j : ℕ,
(∃ U S : Submodule (ZMod 2) V,
Module.finrank (ZMod 2) U = r ∧ Module.finrank (ZMod 2) S = s ∧
Module.finrank (ZMod 2) ↥(U ⊓ S) = j) ↔
r+s ≤ Module.finrank (ZMod 2) V+j ∧ j ≤ r ∧ j ≤ s) := by sorry
end LiuHelsenDesigns.OneD
Source
Guoding Liu, Jonas Helsen, STOC 2027 submission #221 (October 2026), p. 38, Lemma 20. https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/221.pdf
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.