Harmonic expectation as a generating-function integral
ProvedCountingLLL.ContractedWalk.harmonic_pgf_integralanalysisprobability
Let be an integrable nonnegative integer-valued random variable. Its finite shifted harmonic sum satisfies
The endpoint value is immaterial to the integral.
Preamble
import Mathlib open MeasureTheory open scoped ENNReal Interval BigOperators
Formal statement
theorem CountingLLL.ContractedWalk.harmonic_pgf_integral {β : Type*} [MeasurableSpace β]
(ν : Measure β) [IsProbabilityMeasure ν]
(K : β → ℕ) (hK : Measurable K) (hKi : Integrable (fun x => (K x : ℝ)) ν) :
(∫ x, ∑ k ∈ Finset.range (K x), (1 : ℝ)/(k+2) ∂ν) =
∫ z in (0:ℝ)..1, z*(1-(∫ x, z^K x ∂ν))/(1-z) := 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