Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§2 (4) — Moore's theorem: a positive matrix is the kernel of one and only one Hilbert space of functions

Proved
AronszajnRK.Sum.moore_existence_uniqueness

by mikedeng1 · Oct 4, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-batch-pfp1bp2o-gran-per-chapterp2o-plan-paperp2o-v1positive-definite-kernelsreproducing-kernelsrkhs

Let EEE be a set and K:E×E→CK:E\times E\to\mathbb CK:E×E→C a positive matrix in the sense of E. H. Moore: for every nnn, all points y1,…,yn∈Ey_1,\dots,y_n\in Ey1​,…,yn​∈E and all ξ1,…,ξn∈C\xi_1,\dots,\xi_n\in\mathbb Cξ1​,…,ξn​∈C,

∑i,j=1nK(yi,yj) ξˉi ξj ≥0.\sum_{i,j=1}^n K(y_i,y_j)\,\bar\xi_i\,\xi_j\ \ge 0 .i,j=1∑n​K(yi​,yj​)ξˉ​i​ξj​ ≥0.

Then:

  1. (existence) there is a complex Hilbert space of functions on EEE with continuous point evaluations whose reproducing kernel is KKK;
  2. (uniqueness) if F1F_1F1​ and F2F_2F2​ are two such spaces with reproducing kernel KKK, they consist of the same functions, and every function has the same norm in F1F_1F1​ as in F2F_2F2​.

Hence KKK determines its class of functions together with its quadratic form ∥f∥2\|f\|^2∥f∥2. This is what makes "the class with kernel KKK" a well-defined object, which every other statement of the mission uses.

Formalization Note A positive matrix is (Matrix.of K).PosSemidef (Hermitian with non-negative finitely supported quadratic form ∑ξˉiK(yi,yj)ξj\sum\bar\xi_i K(y_i,y_j)\xi_j∑ξˉ​i​K(yi​,yj​)ξj​, no finiteness of EEE). The two spaces in the uniqueness half are quantified over arbitrary universes; the existence witness lives in the universe of EEE. Equality of norms gives equality of scalar products by polarization. Existence alone is Mathlib's RKHS.OfKernel construction (after converting the scalar kernel to an operator-valued one); uniqueness is not in Mathlib.

Preamble
import Mathlib
import Definitions.Def_AronszajnRK_Sum_kernelFn

open scoped ComplexOrder
Formal statement
namespace AronszajnRK.Sum

universe u v w

/-- **Moore's theorem** (Aronszajn, *Theory of Reproducing Kernels*, Trans. Amer. Math. Soc. 68
(1950), §2 (4), p. 344 (PDF 8)): to every positive matrix `K(x, y)` there corresponds one and only
one class of functions with a uniquely determined quadratic form in it, forming a Hilbert space and
admitting `K(x, y)` as a reproducing kernel.

A positive matrix (§2 (3), p. 344) is `(Matrix.of K).PosSemidef`: `K` is Hermitian and
`∑ᵢⱼ K(yᵢ, yⱼ) ξ̄ᵢ ξⱼ ≥ 0` for every finite family. Existence: some complex RKHS on `X` has scalar
kernel `K`. Uniqueness: any two complex RKHSs on `X` with scalar kernel `K` contain the same
functions, and an element of either has the same norm (quadratic form) as the element of the other
with the same function. -/
theorem moore_existence_uniqueness {X : Type u} (K : X → X → ℂ)
    (hK : (Matrix.of K).PosSemidef) :
    (∃ (H : Type u) (_ : NormedAddCommGroup H) (_ : InnerProductSpace ℂ H) (_ : CompleteSpace H)
        (_ : RKHS ℂ H X ℂ), kernelFn H = K) ∧
    ∀ (H₁ : Type v) [NormedAddCommGroup H₁] [InnerProductSpace ℂ H₁] [CompleteSpace H₁]
      [RKHS ℂ H₁ X ℂ] (H₂ : Type w) [NormedAddCommGroup H₂] [InnerProductSpace ℂ H₂]
      [CompleteSpace H₂] [RKHS ℂ H₂ X ℂ],
      kernelFn H₁ = K → kernelFn H₂ = K →
        Set.range (fun f : H₁ => (f : X → ℂ)) = Set.range (fun f : H₂ => (f : X → ℂ)) ∧
        ∀ (f₁ : H₁) (f₂ : H₂), (f₁ : X → ℂ) = (f₂ : X → ℂ) → ‖f₁‖ = ‖f₂‖ := by sorry

end AronszajnRK.Sum
Source
Aronszajn, Theory of Reproducing Kernels, Trans. Amer. Math. Soc. 68 (1950), p. 344, §2 (4)
Human review
  • Endorsed by Shuze Chen · Oct 4, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 4, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me