Sum of Matrix Entry Variances as a Trace Difference
ProvedFunctionalInequalities.Probability.sum_variance_entries_eq_integral_trace_sub_trace_mean_readablefunctional-inequalitieskls-conjecturekls-modularkls-readablelog-concave
This is a finite-dimensional random-matrix variance identity.
Let be a probability measure on a measurable space . Let be almost-everywhere symmetric, with every entry in , and let be symmetric. Assume that for every . Then
This identity converts entrywise variance sums into trace expressions and is reusable in Hessian and matrix-energy estimates.
Original Lean declaration header
Within namespace FunctionalInequalities.Probability. Shown in its original module context. Proof omitted.
theorem sum_variance_entries_eq_integral_trace_sub_trace_mean {alpha : Type*} [MeasurableSpace alpha]
{n : ℕ} (mu : Measure alpha) [IsProbabilityMeasure mu]
(H : alpha → Matrix (Fin n) (Fin n) ℝ) (M : Matrix (Fin n) (Fin n) ℝ)
(hM : M.IsSymm) (hH : ∀ᵐ x ∂mu, (H x).IsSymm)
(hH2 : ∀ i j, MemLp (fun x => H x i j) 2 mu)
(hmean : ∀ i j, (∫ x, H x i j ∂mu) = M i j) :
(∑ p : Fin n × Fin n, ProbabilityTheory.variance (fun x => H x p.1 p.2) mu) =
(∫ x, (H x * H x).trace ∂mu) - (M * M).trace
Module navigation
Module: Probability/Moments.
Supporting theorems: sum_matrix_product_entry_mul_eq_trace.
Next: memLp_quadratic_of_memLp_four.
Source excerpt, lines 469–476 · Frozen source 408915f.
Preamble
import Definitions.Def_KLSModular_FunctionalInequalities_Probability_Moments open MeasureTheory Matrix
Formal statement
theorem FunctionalInequalities.Probability.sum_variance_entries_eq_integral_trace_sub_trace_mean_readable {alpha : Type*} [MeasurableSpace alpha]
{n : ℕ} (mu : Measure alpha) [IsProbabilityMeasure mu]
(H : alpha → Matrix (Fin n) (Fin n) ℝ) (M : Matrix (Fin n) (Fin n) ℝ)
(hM : M.IsSymm) (hH : ∀ᵐ x ∂mu, (H x).IsSymm)
(hH2 : ∀ i j, MemLp (fun x => H x i j) 2 mu)
(hmean : ∀ i j, (∫ x, H x i j ∂mu) = M i j) :
(∑ p : Fin n × Fin n, ProbabilityTheory.variance (fun x => H x p.1 p.2) mu) =
(∫ x, (H x * H x).trace ∂mu) - (M * M).trace := by sorry
Source
Lean source: https://github.com/human-ai-mathematics/kls-lean/blob/408915f/formalization/FunctionalInequalities/Probability/Moments.lean#L467-L493 (repository human-ai-mathematics/kls-lean, commit 408915f, module `FunctionalInequalities.Probability.Moments`, declaration `FunctionalInequalities.Probability.sum_variance_entries_eq_integral_trace_sub_trace_mean`; the repository is private at upload time).