Contracted-walk generating function lies in [0,1]
ProvedCountingLLL.ContractedWalk.generating_function_boundsprobability
For a valid contracted-walk tape law and , the stopped upward-count probability generating function lies between zero and one. These bounds are needed when selecting the relevant solution of the paper’s cubic recursion.
Preamble
import Definitions.Def_CountingLLL_ContractedGF open MeasureTheory CountingLLL.ContractedWalk
Formal statement
theorem CountingLLL.ContractedWalk.generating_function_bounds (θ z : ℝ) (hθ : θ ≤ 1) (hz0 : 0 ≤ z) (hz1 : z ≤ 1) : 0 ≤ generatingFunction θ z ∧ generatingFunction θ z ≤ 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