Eq. (85) — norm retention , and
ProvedROLDescent.eq_85hilbert-space-operatorsp2o-gran-per-chapterp2o-plan-paperp2o-v1simplicial-complexesspectral-gap
Let be a weighted pure complex with facet size , a subspace hierarchy, and an internal face. For every ,
where is the localization of along and is the Gram norm. Equivalently, . Moreover
Thus is the fraction of squared norm guaranteed to survive one localization step on average.
Differences from the source:
- encoding: operator identity and inequality (85) on I_τ → the same identity and inequality as quadratic forms ⟨b, ·b⟩ for every b ∈ I_τ; reason: a self-adjoint operator on a complex space is determined by its quadratic form
Preamble
import Mathlib import Definitions.Def_ROLDescent_WeightedComplex import Definitions.Def_HDXConc_linkWeight import Definitions.Def_ROLDescent_outProb import Definitions.Def_ROLDescent_IsSubspaceHierarchy import Definitions.Def_ROLDescent_gramNorm
Formal statement
namespace ROLDescent
/-- **Eq. (85): norm retention, and θ_τ < 1.** Hayakawa, *Recursive Operator Localization and Spectral Gap Descent via the Geometry of Local
Spectral Expansion*, arXiv:2610.23695 (held version, sha256 702bd512…20bdd545), Section 5.5.1, pp.34–35 (PDF 34–35):
"For b ∈ I_τ and a : τ → τi, localization retains R_a b and removes E_τ,i b. These components are
orthogonal, so ‖R_a b‖² = ‖b‖² − ‖E_τ,i b‖². Averaging over the outgoing branches and using
Σ_i π_τ(i) = 1 gives Σ_{a:τ→τi} π_τ(i)‖R_a b‖² = ‖b‖² − Σ_i π_τ(i)‖E_τ,i b‖² ≥ (1 − θ_τ)‖b‖². …
Equivalently, in operator form, Σ_{a:τ→τi} π_τ(i) R_a* R_a = id_{I_τ} − Σ_i π_τ(i) E_τ,i|_{I_τ}
⪰ (1 − θ_τ) id_{I_τ}. (85) The span condition and finite dimensionality imply θ_τ < 1".
**Formalization Note** At an internal face (τ.card + 2 ≤ d). `R_a b = Π_τi b`; the operator identity
and inequality (85) are stated in quadratic-form form for every `b ∈ I_τ` (over ℂ a self-adjoint
operator on `I_τ` is determined by its quadratic form). -/
theorem eq_85 {V : Type*} [Fintype V] [DecidableEq V]
{K : Type*} [NormedAddCommGroup K] [InnerProductSpace ℂ K] [FiniteDimensional ℂ K]
(X : Finset (Finset V)) (d : ℕ) (w : Finset V → ℝ) (hX : WeightedComplex X d w)
(I : Finset V → Submodule ℂ K) (hI : IsSubspaceHierarchy X d I)
(τ : Finset V) (hτ : τ ∈ X) (hτd : τ.card + 2 ≤ d) :
(∀ b : ↥(I τ),
∑ i ∈ HDXConc.linkVerts X τ, outProb X d w τ i * ‖(I (insert i τ)).starProjection (b : K)‖ ^ 2 =
‖(b : K)‖ ^ 2 - ∑ i ∈ HDXConc.linkVerts X τ, outProb X d w τ i *
‖((I τ).starProjection - (I (insert i τ)).starProjection) (b : K)‖ ^ 2 ∧
(1 - gramNorm X d w I τ) * ‖(b : K)‖ ^ 2 ≤
‖(b : K)‖ ^ 2 - ∑ i ∈ HDXConc.linkVerts X τ, outProb X d w τ i *
‖((I τ).starProjection - (I (insert i τ)).starProjection) (b : K)‖ ^ 2) ∧
gramNorm X d w I τ < 1 := 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), Section 5.5.1, eq. (85), pp.34–35 (PDF 34–35)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.