Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 4.6.2 — Gaussian matrix mgf and cgf identities

Proved
TroppMatrixConcentration.ch4_gaussian_mgf_cgf

by tc · Oct 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

matrix-concentrationrandom-matrices

Let AAA be a fixed Hermitian complex d×dd\times dd×d matrix, d≥1d\ge1d≥1, and let ggg be a measurable standard real normal random variable on a probability space. For every real θ\thetaθ,

EeθgA=eθ2A2/2,log⁡EeθgA=θ2A2/2.\mathbb E e^{\theta gA}=e^{\theta^2 A^2/2},\qquad\log\mathbb E e^{\theta gA}=\theta^2 A^2/2.EeθgA=eθ2A2/2,logEeθgA=θ2A2/2.

The scalar distribution is specified by its actual pushforward Gaussian probability measure with mean zero and variance one. Expectations are Bochner integrals; matrix exponential integrability follows from this law and is part of the proof obligation. No restriction on the sign of θ\thetaθ or on the Hermitian eigenvalues is imposed.

Preamble
import Definitions.Def_TroppMatrixConcentration_ch4_scalar_laws
import Definitions.Def_TroppMatrixConcentration_dilation

open MeasureTheory ProbabilityTheory
open scoped Matrix.Norms.L2Operator

Formal statement
namespace TroppMatrixConcentration

theorem ch4_gaussian_mgf_cgf {Ω : Type*} [MeasurableSpace Ω]
    (μ : Measure Ω) [IsProbabilityMeasure μ] {d : ℕ} [NeZero d]
    (A : Matrix (Fin d) (Fin d) ℂ) (hA : A.IsHermitian)
    (g : Ω → ℝ) (hMeas : Measurable g) (hLaw : standardGaussianLaw μ g) (θ : ℝ) :
    (∫ ω, matrixExp ((θ * g ω) • A) ∂μ) = matrixExp ((θ ^ 2 / 2) • A ^ 2) ∧
    matrixLog (∫ ω, matrixExp ((θ * g ω) • A) ∂μ) = ((θ ^ 2 / 2) • A ^ 2) := by sorry

end TroppMatrixConcentration
Source
Joel A. Tropp, An Introduction to Matrix Concentration Inequalities, arXiv:1501.01571v1 (7 January 2015); https://arxiv.org/abs/1501.01571v1; Lemma 4.6.2, printed pp. 52–53.
Read-back

What the Lean code literally says, in plain math · gpt-6

For every measurable space Ω\OmegaΩ, every probability measure μ\muμ on Ω\OmegaΩ, every natural number d≠0d\ne 0d=0, every complex d×dd\times dd×d matrix AAA indexed by {0,…,d−1}\{0,\ldots,d-1\}{0,…,d−1} with A=A∗A=A^*A=A∗, every measurable function g:Ω→Rg:\Omega\to\mathbb Rg:Ω→R whose pushforward measure g∗μg_*\mug∗​μ is the Gaussian probability measure with mean 000 and variance 111 (equivalently, with density (2π)−1/2exp⁡(−x2/2)(2\pi)^{-1/2}\exp(-x^2/2)(2π)−1/2exp(−x2/2) with respect to Lebesgue measure), and every real number θ\thetaθ, both equalities ∫Ωexp⁡((θg(ω))A) dμ(ω)=exp⁡((θ2/2)A2)\int_\Omega \exp((\theta g(\omega))A)\,d\mu(\omega)=\exp((\theta^2/2)A^2)∫Ω​exp((θg(ω))A)dμ(ω)=exp((θ2/2)A2) and Log⁡(∫Ωexp⁡((θg(ω))A) dμ(ω))=(θ2/2)A2\operatorname{Log}\bigl(\int_\Omega \exp((\theta g(\omega))A)\,d\mu(\omega)\bigr)=(\theta^2/2)A^2Log(∫Ω​exp((θg(ω))A)dμ(ω))=(θ2/2)A2 hold. Here A∗A^*A∗ is the conjugate transpose, A2=AAA^2=A AA2=AA uses matrix multiplication, real scalar multiplication acts entrywise on the complex matrices, exp⁡(B)\exp(B)exp(B) is the normed-algebra matrix exponential ∑n=0∞Bn/n!\sum_{n=0}^{\infty}B^n/n!∑n=0∞​Bn/n!, and the integral is the matrix-valued Bochner integral, with the convention that a nonintegrable function has integral zero; no separate integrability hypothesis is imposed. The notation Log⁡(B)\operatorname{Log}(B)Log(B) means the real continuous functional calculus applied to the total real logarithm: for Hermitian B=Udiag⁡(λ1,…,λd)U∗B=U\operatorname{diag}(\lambda_1,\ldots,\lambda_d)U^*B=Udiag(λ1​,…,λd​)U∗ it is Udiag⁡(ℓ(λ1),…,ℓ(λd))U∗U\operatorname{diag}(\ell(\lambda_1),\ldots,\ell(\lambda_d))U^*Udiag(ℓ(λ1​),…,ℓ(λd​))U∗, where ℓ(x)=log⁡∣x∣\ell(x)=\log|x|ℓ(x)=log∣x∣ for x≠0x\ne0x=0 and ℓ(0)=0\ell(0)=0ℓ(0)=0; the functional-calculus operation returns zero if its self-adjointness or continuity-on-the-real-spectrum condition fails (continuity on the finite spectrum holds for these finite matrices). The dimension-zero case is excluded, the probability-measure hypothesis excludes empty Ω\OmegaΩ, and there is no nonzero, invertibility, or positivity requirement on AAA and no sign or nonzero requirement on θ\thetaθ; in particular, A=0A=0A=0 or θ=0\theta=0θ=0 gives the identity matrix in the first equality and the zero matrix in the second.

Human review
  • Endorsed by Shuze Chen · Oct 7, 2026

    Confirmed by the moderator at approval.

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