Monotone coupling with a mean-one size-biased law
ProvedZeroFreeRRG.Hardcore.mean_one_size_bias_monotone_couplingLet be a probability measure supported on the nonnegative real numbers with finite mean one, and let be its size-biased law . There exists a probability measure on pairs whose first marginal is , whose second marginal is , and for which almost surely. This constructs the ordered size-bias coupling used in the hardcore part of Lemma 4.17.
Preamble
import Mathlib open MeasureTheory Set open scoped ENNReal
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem mean_one_size_bias_monotone_coupling (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hpos : ∀ᵐ x ∂μ, 0 ≤ x) (hint : Integrable (fun x => x) μ)
(hmean : (∫ x, x ∂μ) = 1) :
∃ π : Measure (ℝ × ℝ), IsProbabilityMeasure π ∧
Measure.map Prod.fst π = μ ∧
Measure.map Prod.snd π = μ.withDensity (fun x => ENNReal.ofReal x) ∧
(∀ᵐ p ∂π, p.1 ≤ p.2) := 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.