Lemma 3.5.1 — Subadditivity of matrix cgfs
ProvedTroppMatrixConcentration.trace_cgf_subadditivityLet be independent measurable Hermitian random matrices, with . For any real for which each matrix exponential is integrable,
The finite-mgf hypothesis makes explicit the source's standing regularity convention. The formula retains the matrix logarithms inside the sum.
import Definitions.Def_TroppMatrixConcentration_probability import Definitions.Def_TroppMatrixConcentration_dilation import Mathlib.Analysis.Convex.Function open MeasureTheory ProbabilityTheory open scoped Matrix.Norms.L2Operator
namespace TroppMatrixConcentration
theorem trace_cgf_subadditivity {Ω : 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 ω)) μ) :
(∫ ω, traceExp (∑ k, θ • X k ω) ∂μ) ≤
traceExp (cumulantSum μ X θ) := by sorry
end TroppMatrixConcentration
Read-back
What the Lean code literally says, in plain math · gpt-6
For every measurable space with a probability measure , every positive integer , every nonnegative integer , every real number , and every family of measurable maps indexed by , assume that each is Hermitian -almost everywhere, that the family is jointly independent under , and that each map is Bochner integrable with respect to (equivalently here, its operator norm has finite integral). Define , , to be the real continuous functional calculus of the total real logarithm at , and . The logarithm used in this calculus is for and ; for Hermitian , applies to its real eigenvalues, and the total functional-calculus definition returns the zero matrix if is not self-adjoint or if is not continuous on its real spectrum. Then . All matrix integrals are Bochner integrals and the left-hand integral is a real Bochner integral, with the convention that such an integral is zero when its integrand is not integrable; integrability of the left-hand integrand is not a separate hypothesis. There is no sign restriction on , no assumption that the matrices commute, and no hypothesis that the themselves are integrable. The dimension is excluded, whereas is included: the family hypotheses are then vacuous, both sums are zero, and the asserted inequality is ; when , it likewise reduces to .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.