Selected coordinates of independent size-bias couplings
ProvedZeroFreeRRG.Hardcore.size_bias_coupling_product_lawLet be independent copies of a coupling of a nonnegative law and its size-biased law . For any set of indices , form the vector using for and otherwise. Its distribution is the product law tilted by
The formal statement uses , which agrees almost surely with .
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators ENNReal
Formal statement
theorem ZeroFreeRRG.Hardcore.size_bias_coupling_product_law (d : ℕ) (S : Finset (Fin d)) (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hint : Integrable (fun x : ℝ => x) μ) (hpos : ∀ᵐ x ∂μ, 0 ≤ x)
(π : Measure (ℝ × ℝ)) [IsProbabilityMeasure π]
(hfst : Measure.map Prod.fst π = μ)
(hsnd : Measure.map Prod.snd π = μ.withDensity (fun x => ENNReal.ofReal x)) :
Measure.map (fun xs : Fin d → ℝ × ℝ => fun i => if i ∈ S then (xs i).2 else (xs i).1)
(Measure.pi fun _ : Fin d => π) =
(Measure.pi fun _ : Fin d => μ).withDensity
(fun xs => ENNReal.ofReal (∏ i, if i ∈ S then max (xs i) 0 else 1)) := by sorrySource
Chen–Wang–Zhang, Zero-Freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/1461.pdf, proof of Lemma 4.17, equation (25), pp. 29–31.