Lemma 3 — kernel/image symplectic orthogonals
ProvedQAlgorithms.Papers.Independent.Intake100.P39.kernel_image_orthogonalsLet , with grouped symplectic form , and let be a real linear map preserving . This is a coordinate formulation in an arbitrary ambient symplectic basis. Write and for their complex-linear and complex-bilinear extensions, , and . Let , with repetitions removed, and let be the real subspace whose complexification is . A symplectic basis uses the matrix . All transposes below are ordinary transposes.
For every and integer ,
The orthogonal uses the complex-bilinear form. At both sides are zero.
This identifies the reciprocal shifted kernel and image pairing.
import Definitions.Def_QAlgorithms_Papers_Independent_Intake100_P39
noncomputable section
open scoped BigOperators Matrix
namespace QAlgorithms.Papers.Independent.Intake100.P39
attribute [local instance] Classical.propDecidable Classical.decEq
-- Reuse only the pinned accepted substrate, with definitionally identical coordinate models.
-- The imported symplectic predicate preserves -Omega0, equivalent to preserving Omega0.
open QAlgorithms.Papers.Independent.Dependency50.P10 (complexify)
open QAlgorithms.Papers.Independent.Frontier30.P02 (IsSymplectic)
open QAlgorithms.Papers.Independent.Gap50repair.P01
(Coord GroupedRealMatrix omegaMatrix omegaR omegaC shifted generalizedSpace
IsEigenvalue HasNilpotentHeight restrictedKernel GeneralizedQuotient)
/-- PDF p.7, Lemma 3. The power j=0 is included. Omega_C is bilinear. -/
theorem kernel_image_orthogonals {n : ℕ} (A : GroupedRealMatrix n) (hA : IsSymplectic A)
(z : ℂ) (hz : z ≠ 0) (j : ℕ) (v : CVec n) :
v ∈ LinearMap.ker (shifted A z ^ j) ↔
OrthogonalC (LinearMap.range (shifted A z⁻¹ ^ j)) v := by sorry
end QAlgorithms.Papers.Independent.Intake100.P39
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every real matrix satisfying , where , every nonzero complex number , every natural number , and every vector , put , where is with its entries regarded as complex numbers. Then
where, for vectors split into two -coordinate halves, ; this pairing has no complex conjugation. There is no requirement that be an eigenvalue. The case is included: the kernel on the left is , and the image on the right is the entire space. The case is also included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.