Explicit monotone coupling of ordered excess measures
ProvedZeroFreeRRG.Hardcore.ordered_excess_measure_couplingLet be finite measures on , with and having the same nonzero mass . Assume is supported on and on . The measure has first marginal , second marginal , and is supported on pairs with . This is an explicit coupling construction for the size-bias comparison in Lemma 4.17.
Preamble
import Mathlib open MeasureTheory Set open scoped ENNReal
Formal statement
namespace ZeroFreeRRG.Hardcore
theorem ordered_excess_measure_coupling (common low high : Measure ℝ)
[IsFiniteMeasure common] [IsFiniteMeasure low] [IsFiniteMeasure high]
(hmass : low univ = high univ) (h0 : low univ ≠ 0) (t : ℝ)
(hlow : ∀ᵐ x ∂low, x ≤ t) (hhigh : ∀ᵐ y ∂high, t ≤ y) :
let π : Measure (ℝ × ℝ) := Measure.map (fun x => (x,x)) common +
(low univ)⁻¹ • (low.prod high)
Measure.map Prod.fst π = common+low ∧ Measure.map Prod.snd π = common+high ∧
(∀ᵐ 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.