Mean-one bias raises monotone expectations
ProvedZeroFreeRRG.Hardcore.mean_one_bias_dominatesLet be an integrable real random variable with mean one, and let be nondecreasing with and integrable. Then . When , the right side is the expectation under the size-biased law, giving its stochastic domination over the original law as used in the hardcore Bethe comparison.
Preamble
import Mathlib open MeasureTheory
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem mean_one_bias_dominates (μ : Measure ℝ) [IsProbabilityMeasure μ] (g : ℝ → ℝ)
(hmono : Monotone g) (hW : Integrable (fun x => x) μ) (hg : Integrable g μ)
(hWg : Integrable (fun x => x*g x) μ) (hmean : (∫ x, x ∂μ) = 1) :
(∫ x, g x ∂μ) ≤ ∫ x, x*g x ∂μ := 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.17, printed p. 30.