Integral of the contracted walk generating function
ProvedCountingLLL.ContractedWalk.generating_function_integralprobability
For , the integral from zero to one of the upward-count generating function of the contracted walk equals . This is the exact integral identity used in the proof of Lemma 6.5.
Preamble
import Definitions.Def_CountingLLL_ContractedGF open MeasureTheory CountingLLL.ContractedWalk
Formal statement
theorem CountingLLL.ContractedWalk.generating_function_integral (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ : θ < 1/3) :
(∫ z in (0:ℝ)..1, generatingFunction θ z) = 1-θ/(2*(1-θ)) := by sorrySource
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC 2027 #442, proof of Lemma 6.5, PDF p. 27, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf