Proposition 3.2.2 — Expectation bounds for eigenvalues
ProvedTroppMatrixConcentration.ch3_laplace_expectationsFor a measurable, Bochner-integrable, almost-surely Hermitian random matrix on a probability space, whenever is Bochner integrable,
The integrability hypotheses make the expectations finite. The pointwise parameter formulation supports the source's infimum and supremum optimizations over admissible parameters.
import Definitions.Def_TroppMatrixConcentration_probability open MeasureTheory ProbabilityTheory open scoped Matrix.Norms.L2Operator
namespace TroppMatrixConcentration
theorem ch3_laplace_expectations {Ω : Type*} [MeasurableSpace Ω]
(μ : Measure Ω) [IsProbabilityMeasure μ] {d : ℕ} [NeZero d]
(Y : Ω → Matrix (Fin d) (Fin d) ℂ) (θ : ℝ)
(hMeas : Measurable Y) (hHerm : ∀ᵐ ω ∂μ, (Y ω).IsHermitian)
(hInt : Integrable Y μ)
(hExp : Integrable (fun ω => matrixExp (θ • Y ω)) μ) :
(0 < θ → (∫ ω, lambdaMax (Y ω) ∂μ) ≤
Real.log (∫ ω, traceExp (θ • Y ω) ∂μ) / θ) ∧
(θ < 0 → Real.log (∫ ω, traceExp (θ • Y ω) ∂μ) / θ ≤
(∫ ω, lambdaMin (Y ω) ∂μ)) := by sorry
end TroppMatrixConcentration
Read-back
What the Lean code literally says, in plain math · gpt-6
For every measurable space , every probability measure on it, every natural number , every measurable function (with the Borel measurable structure on matrices), and every real number , suppose that is Hermitian for -almost every , that is Bochner integrable with respect to , and that is also Bochner integrable with respect to . Here matrices carry the Euclidean operator norm, scalar multiplication by means multiplication by the real scalar, and is the matrix exponential defined by its power series. For any matrix , put and , where is the set of real numbers for which is not invertible; these use the total real supremum and infimum operations, including their value on the empty set. Put . Then both implications hold: if , then ; and if , then . All displayed integrals are Bochner integrals. The Hermitian requirement permits an exceptional set of measure zero. The dimension-zero case is excluded, whereas is permitted and makes both implications vacuous; the formal real logarithm and division are total, with and division by zero equal to .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.