Tensorization (subadditivity) of entropy for product probability measures:
ProvedGaussianMatrix.entropy_tensorizationLet be a finite index set, a measurable space, and () probability measures on . Let be the product measure on . For , and write for the point obtained from by replacing its -th coordinate with . For a positive function on a probability space let .
Let be measurable, with and both -integrable. Then
that is,
The inner bracket depends only on the coordinates of other than , so this is the usual statement that the entropy of a product measure is bounded by the sum of the expected conditional (one-coordinate) entropies. It reduces log-Sobolev inequalities on product spaces to one-dimensional ones; for the Gaussian measure it turns the one-dimensional log-Sobolev inequality into the dimension-free inequality on .
Formalization Note. The product measure is Measure.pi μ on ι → Ω and is Function.update x i t (hence [DecidableEq ι]). The function is assumed strictly positive, which is all that the application () needs; the general nonnegative case follows by approximation but is not claimed here. For -almost every the sections are integrable, and the outer integrands are genuinely integrable, so the Bochner conventions play no role. For both sides are .
import Definitions.Def_GaussianMatrix_basic open MeasureTheory ProbabilityTheory open scoped Matrix
namespace GaussianMatrix
theorem entropy_tensorization {ι : Type*} [Fintype ι] [DecidableEq ι] {Ω : Type*}
[MeasurableSpace Ω] (μ : ι → Measure Ω) [∀ i, IsProbabilityMeasure (μ i)]
(h : (ι → Ω) → ℝ) (hmeas : Measurable h) (hpos : ∀ x, 0 < h x)
(hint : Integrable h (Measure.pi μ))
(hlog : Integrable (fun x => h x * Real.log (h x)) (Measure.pi μ)) :
∫ x, h x * Real.log (h x) ∂(Measure.pi μ)
- (∫ x, h x ∂(Measure.pi μ)) * Real.log (∫ x, h x ∂(Measure.pi μ))
≤ ∑ i, ∫ x, (∫ t, h (Function.update x i t) * Real.log (h (Function.update x i t)) ∂(μ i)
- (∫ t, h (Function.update x i t) ∂(μ i))
* Real.log (∫ t, h (Function.update x i t) ∂(μ i))) ∂(Measure.pi μ) := by
sorry
end GaussianMatrix