Continuity of the contracted-walk generating function
ProvedCountingLLL.ContractedWalk.generating_function_continuousanalysisprobability
For , the stopped upward-count generating function is continuous on . This supplies the regularity needed for the source’s generating-function change of variables.
Preamble
import Definitions.Def_CountingLLL_ContractedGF open CountingLLL.ContractedWalk
Formal statement
theorem CountingLLL.ContractedWalk.generating_function_continuous (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ : θ < 1/3) : ContinuousOn (generatingFunction θ) (Set.Icc (0:ℝ) 1) := by sorry
Source
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