Contracted walk IID tail has the original law
ProvedCountingLLL.ContractedWalk.iid_tail_lawprobability
Removing the first bit from an IID contracted-walk increment stream preserves its product law. This is the fixed-time tail-law ingredient for the source’s first-step generating-function analysis.
Preamble
import Definitions.Def_CountingLLL_ContractedWalk open MeasureTheory ProbabilityTheory CountingLLL.ContractedWalk open scoped ENNReal
Formal statement
theorem CountingLLL.ContractedWalk.iid_tail_law (p : ℝ≥0∞) (hp : p ≤ 1) : (tapeLaw p).map (fun ω n => ω (n+1)) = tapeLaw p := 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