Proposition 26
OpenQAlgorithms.Papers.Independent.Gap50repair.P01.simple_semisimple_denseLet . For every there is a real symplectic matrix such that
and has distinct complex eigenvalues and is diagonalizable over . Explicitly, some invertible complex matrix conjugates to a diagonal matrix. Frobenius distance gives the ordinary finite-dimensional topology, so this is the stated density of semisimple symplectic matrices with distinct eigenvalues. No eigenvalue multiplicity condition has been dropped.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap50repair_P01
noncomputable section
open scoped BigOperators Matrix Matrix.Norms.Frobenius
namespace QAlgorithms.Papers.Independent.Gap50repair.P01
attribute [local instance] Classical.propDecidable
-- Pinned entrywise complexification and symplecticity. The latter uses -Omega0;
-- preserving -Omega0 is equivalent to preserving Omega0, with identical coordinates.
open QAlgorithms.Papers.Independent.Dependency50.P10 (complexify)
open QAlgorithms.Papers.Independent.Frontier30.P02 (IsSymplectic)
/-- Proposition 26, PDF pp.30–31; 'distinct eigenvalues' and diagonalization are retained. -/
theorem simple_semisimple_dense {n : ℕ} (A : GroupedRealMatrix n) (hA : IsSymplectic A) :
∀ eps : ℝ, 0 < eps → ∃ B : GroupedRealMatrix n,
IsSymplectic B ∧ dist B A < eps ∧ (complexify B).charpoly.roots.Nodup ∧
∃ P : CMat n, ∃ d : Coord n → ℂ,
P.det ≠ 0 ∧ P⁻¹*complexify B*P = Matrix.diagonal d := by sorry
end QAlgorithms.Papers.Independent.Gap50repair.P01
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number and every real matrix satisfying , where , every positive real number admits a real matrix such that , in the matrix metric, and the multiset of complex roots of the characteristic polynomial of has no repetitions. Moreover, there exist a complex matrix and a function such that
where is obtained by casting each entry of into . The case is included: the root multiset and diagonal are empty, and the empty determinant is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.