Entropy superadditivity for bounded latent mixtures
ProvedZeroFreeRRG.Hardcore.bounded_latent_mixture_entropyLet have positive sum , and let bounded measurable densities each have mean one under a probability measure . Put and . Then
Boundedness supplies the logarithmic integrability, including at zero. This is the conditional entropy inequality used in Lemma 4.27.
Preamble
import Mathlib open scoped BigOperators open MeasureTheory
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem bounded_latent_mixture_entropy {ι X : Type} [Fintype ι] [MeasurableSpace X]
(μ : Measure X) [IsProbabilityMeasure μ] (A : ι → ℝ) (w : ι → X → ℝ) (C : ℝ)
(hA : ∀ i, 0 ≤ A i) (hS : 0 < ∑ i, A i) (hC : 0 ≤ C)
(hw : ∀ i x, 0 ≤ w i x ∧ w i x ≤ C) (hwm : ∀ i, Measurable (w i))
(hmean : ∀ i, (∫ x, w i x ∂μ) = 1) :
2*(∫ x, (∑ i, A i*w i x)*Real.log (∑ i, A i*w i x) ∂μ) ≤
(∫ p : X × X, (∑ i, A i*w i p.1*w i p.2)*Real.log (∑ i, A i*w i p.1*w i p.2) ∂(μ.prod μ)) +
(∑ i, A i)*Real.log (∑ i, A i) := by sorry
end ZeroFreeRRG.HardcoreSource
Chen, Wang, and Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/1461.pdf, proof of Lemma 4.27, printed p. 34.