Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The nonnegative overlap coefficient between two orthonormal bases

Definition
HlawkaSchatten_SpectralLift

by savarin · Sep 27, 2026 · Mathlib 0df444a (Lean v4.33.1)

hlawka-schattenorthonormal-basisoverlap-coefficientsspectral-theory

Fix a complex inner product space EEE and finite index types ι,κ\iota,\kappaι,κ (Lean states [Fintype ι] [Fintype κ] [NormedAddCommGroup E] [InnerProductSpace ℂ E], with no explicit [FiniteDimensional ℂ E] — though supplying a finite orthonormal basis below forces it in practice). For orthonormal bases e=(ei)i∈ιe=(e_i)_{i\in\iota}e=(ei​)i∈ι​ and f=(fj)j∈κf=(f_j)_{j\in\kappa}f=(fj​)j∈κ​ of EEE:

  • orthonormalBasisOverlap e f (i,j) :=∥⟨ei,fj⟩∥2:= \bigl\|\langle e_i,f_j\rangle\bigr\|^2:=​⟨ei​,fj​⟩​2 — the squared magnitude of the inner product between the iii-th vector of one basis and the jjj-th vector of the other. For the associated rank-one spectral projections Pi=∣ei⟩⟨ei∣P_i=\lvert e_i\rangle\langle e_i\rvertPi​=∣ei​⟩⟨ei​∣, Qj=∣fj⟩⟨fj∣Q_j=\lvert f_j\rangle\langle f_j\rvertQj​=∣fj​⟩⟨fj​∣, this is Tr(PiQj)\mathrm{Tr}(P_iQ_j)Tr(Pi​Qj​).

This single nonnegative real coefficient is the bridge used to lift a pointwise scalar comparison between two real-weighted diagonals (in possibly different bases) to a comparison between the traces built from those diagonals: since the coefficients wijw_{ij}wij​ are nonnegative with each row and each column summing to one, an overlap-weighted sum of a two-sided scalar bound is again bounded by the same two constants.

Definition code
import Mathlib.Analysis.Calculus.LHopital
import Mathlib.Analysis.Convex.Deriv
import Mathlib.Analysis.Convex.SpecificFunctions.Basic
import Mathlib.Analysis.InnerProductSpace.Basic
import Mathlib.Analysis.InnerProductSpace.Dual
import Mathlib.Analysis.InnerProductSpace.NormPow
import Mathlib.Analysis.InnerProductSpace.PiL2
import Mathlib.Data.Sign.Basic
import Mathlib.Topology.Compactification.OnePoint.Basic
import Mathlib.Topology.Instances.Sign

/-
Copyright (c) 2026 Ezzeri Esa. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Ezzeri Esa
-/

/-!
# Nonnegative weighted lift of the scalar comparison

The Hermitian spectral argument writes both divergences as finite sums with
weights `Tr(Pᵢ Qⱼ) ≥ 0`.  This file isolates the ordered-algebraic step which
lifts the pointwise scalar bounds through those sums.
-/

namespace HlawkaSchatten

open scoped InnerProductSpace





section SpectralOverlap

variable {ι κ E : Type*} [Fintype ι] [Fintype κ]
  [NormedAddCommGroup E] [InnerProductSpace ℂ E]

/-- The nonnegative coefficient relating two orthonormal spectral bases.
For rank-one spectral projections this is `Tr(Pᵢ Qⱼ)`. -/
noncomputable def orthonormalBasisOverlap
    (e : OrthonormalBasis ι ℂ E) (f : OrthonormalBasis κ ℂ E)
    (ij : ι × κ) : ℝ :=
  ‖(⟪e ij.1, f ij.2⟫_ℂ)‖ ^ 2









end SpectralOverlap

end HlawkaSchatten
Source
https://github.com/savarin/hlawka-schatten/blob/79aa498bfcf7b22bd91d771fb32ec278e2d4704b/HlawkaSchatten/SpectralLift.lean#L70-L75
Human review
  • Endorsed by Shuze Chen · Oct 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by savarin · Oct 1, 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