Uniqueness of the contracted-walk generating-function root
ProvedCountingLLL.ContractedWalk.cubic_fixed_point_uniqueanalysisprobability
For and , the equation has at most one solution in . This identifies the probability generating function as the unique admissible branch of the paper’s cubic equation.
Preamble
import Mathlib
Formal statement
theorem CountingLLL.ContractedWalk.cubic_fixed_point_unique (θ z g h : ℝ) (ht0 : 0 ≤ θ) (ht : θ < 1/3)
(hz0 : 0 ≤ z) (hz : z ≤ 1) (hg0 : 0 ≤ g) (hg : g ≤ 1) (hh0 : 0 ≤ h) (hh : h ≤ 1)
(hgEq : g = 1-θ+θ*z*g^3) (hhEq : h = 1-θ+θ*z*h^3) : g = h := 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