Definition 2.1, (6) — iff
ProvedROLDescent.definition_2_1_gap_iffhilbert-space-operatorsp2o-gran-per-chapterp2o-plan-paperp2o-v1simplicial-complexesspectral-gap
Let be a self-adjoint operator on a finite-dimensional complex Hilbert space with and , and let . For every ,
This is the form in which spectral gaps are compared with energy inequalities throughout the paper.
Differences from the source:
- encoding: gap(A) = min over 0 ≠ f ∈ N^⊥ of the Rayleigh quotient → specGap A, the sInf of these Rayleigh quotients; reason: the infimum is attained for positive A in finite dimension
- encoding: dist(f, N) → Metric.infDist f (ker A); reason: the distance of the specified inner product norm
Preamble
import Mathlib import Definitions.Def_ROLDescent_specGap
Formal statement
namespace ROLDescent
open scoped InnerProductSpace
/-- **Definition 2.1, equivalence (6): gap(A) ≥ γ iff E(f) ≥ γ dist(f, ker A)².** Hayakawa, *Recursive Operator Localization and Spectral Gap Descent via the Geometry of Local
Spectral Expansion*, arXiv:2610.23695 (held version, sha256 702bd512…20bdd545),
Definition 2.1, eqs. (5)–(6), p.9 (PDF 9): "Let A ⪰ 0 be self-adjoint on H, and set N = ker A. If
N^⊥ ≠ {0}, define gap(A) = min_{0≠f∈N^⊥} ⟨f, Af⟩/‖f‖². (5) For γ ≥ 0, the bound gap(A) ≥ γ is
equivalent to E(f) ≥ γ dist(f, N)² for every f ∈ H, (6) where distance and orthogonality use the
specified inner product." With (4): E(f) = ⟨f, Af⟩.
**Formalization Note** `A ⪰ 0` self-adjoint is Mathlib's `IsPositive`; dist(f, N) is
`Metric.infDist f (ker A)`. Both directions are stated, under `N^⊥ ≠ {0}` (where gap is defined). -/
theorem definition_2_1_gap_iff {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℂ E]
[FiniteDimensional ℂ E] (A : E →L[ℂ] E) (hA : A.IsPositive)
(hN : (LinearMap.ker (A : E →ₗ[ℂ] E))ᗮ ≠ ⊥) (γ : ℝ) (hγ : 0 ≤ γ) :
γ ≤ specGap A ↔ ∀ f : E,
γ * Metric.infDist f (LinearMap.ker (A : E →ₗ[ℂ] E) : Set E) ^ 2 ≤ RCLike.re ⟪f, A f⟫_ℂ := by sorry
end ROLDescent
Source
Hayakawa, Recursive Operator Localization and Spectral Gap Descent via the Geometry of Local Spectral Expansion, arXiv:2610.23695 (held version, sha256 702bd512…20bdd545), Definition 2.1, eqs. (5)–(6), p.9 (PDF 9)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.