Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Exponential integrability of an independent Hermitian sum

Proved
TroppMatrixConcentration.ch3_master_sum_exponential_integrable

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

matrix-concentrationrandom-matrices

On any probability space, let XkX_kXk​ be a finite independent family of measurable, almost surely Hermitian complex d×dd\times dd×d matrices, with d≥1d\ge1d≥1. Fix θ∈R\theta\in\mathbb Rθ∈R. If every eθXke^{\theta X_k}eθXk​ is Bochner integrable, then

exp⁡ ⁣(θ∑kXk)∈L1.\exp\!\left(\theta\sum_k X_k\right)\in L^1.exp(θk∑​Xk​)∈L1.

The family may be empty and the parameter may be zero. No integrability of the summands themselves is assumed. This auxiliary lemma supplies the exponential integrability needed to apply Laplace bounds to independent sums.

Preamble
import Definitions.Def_TroppMatrixConcentration_probability

open MeasureTheory ProbabilityTheory
open scoped Matrix.Norms.L2Operator
set_option autoImplicit false
Formal statement
namespace TroppMatrixConcentration

/-- Exponential integrability passes from independent Hermitian summands to their sum. -/
theorem ch3_master_sum_exponential_integrable {Ω : Type*} [MeasurableSpace Ω]
    (μ : Measure Ω) [IsProbabilityMeasure μ] {d N : ℕ} [NeZero d]
    (X : Fin N → Ω → Matrix (Fin d) (Fin d) ℂ) (θ : ℝ)
    (hMeas : ∀ k, Measurable (X k))
    (hHerm : ∀ k, ∀ᵐ ω ∂μ, (X k ω).IsHermitian)
    (hIndep : iIndepFun X μ)
    (hExp : ∀ k, Integrable (fun ω => matrixExp (θ • X k ω)) μ) :
    Integrable (fun ω => matrixExp (θ • ∑ k, X k ω)) μ := 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; Auxiliary regularity lemma for the proof of Theorem 3.6.1, printed p. 36; Section 2.2.1, printed p. 25, states the standing regularity convention. This is explicit analytic groundwork, not a separately numbered theorem in the book.

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