Expectation under selected size-biased coordinates
ProvedZeroFreeRRG.Hardcore.size_bias_coupling_expectationFor independent copies of a coupling of a nonnegative integrable law and its size-biased law, select the size-biased coordinate in an index set and the original coordinate elsewhere. For any measurable real-valued function , its integral under the selected vector equals its integral under weighted by
The identity also holds under Lean’s convention for nonintegrable Bochner integrals.
Preamble
import Mathlib set_option autoImplicit false open MeasureTheory Set open scoped Classical BigOperators ENNReal
Formal statement
theorem ZeroFreeRRG.Hardcore.size_bias_coupling_expectation (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))
(K : (Fin d → ℝ) → ℝ) (hK : Measurable K) :
(∫ xs : Fin d → ℝ × ℝ, K (fun i => if i ∈ S then (xs i).2 else (xs i).1)
∂(Measure.pi fun _ : Fin d => π)) =
∫ xs : Fin d → ℝ, (∏ i, if i ∈ S then max (xs i) 0 else 1) * K xs
∂(Measure.pi fun _ : Fin d => μ) := 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, pp. 29–31.