Real and nonnegative-real harmonic expectations agree
ProvedCountingLLL.ContractedWalk.harmonic_ennreal_eq_ofRealanalysisprobability
Let be a measurable nonnegative integer-valued random variable on a probability space with finite expectation. The extended-nonnegative expectation of equals the embedding into the extended nonnegative reals of its real expectation.
Preamble
import Mathlib open MeasureTheory open scoped BigOperators ENNReal
Formal statement
theorem CountingLLL.ContractedWalk.harmonic_ennreal_eq_ofReal {β : Type*} [MeasurableSpace β]
(ν : Measure β) [IsProbabilityMeasure ν]
(K : β → ℕ) (hK : Measurable K) (hKi : Integrable (fun x => (K x : ℝ)) ν) :
(∫⁻ x, ∑ k ∈ Finset.range (K x), (((k+2 : ℕ) : ℝ≥0∞)⁻¹) ∂ν) =
ENNReal.ofReal (∫ x, ∑ k ∈ Finset.range (K x), (1:ℝ)/(k+2) ∂ν) := by sorrySource
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, proof of Lemma 6.5, calls to O, p. 28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf