Nonnegative covariance of comonotone variables
ProvedZeroFreeRRG.Hardcore.comonotone_covariance_nonnegativeLet and be integrable real random variables on a probability space, with integrable product. If for all , then . This supplies the basic size-bias ordering inequality for the hardcore Bethe monotonicity argument.
Preamble
import Mathlib open MeasureTheory
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem comonotone_covariance_nonnegative {X : Type} [MeasurableSpace X] (μ : Measure X) [IsProbabilityMeasure μ]
(f g : X → ℝ) (hf : Integrable f μ) (hg : Integrable g μ)
(hfg : Integrable (fun x => f x*g x) μ)
(hmono : ∀ x y, 0 ≤ (f x-f y)*(g x-g y)) :
(∫ x, f x ∂μ)*(∫ x, g x ∂μ) ≤ ∫ x, f 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.