Weighted reciprocal-test walk cost at zero upward probability
ProvedCountingLLL.ContractedWalk.source_M_zeroprobability
When the contracted walk has upward probability zero and starts at level three with counter two, its expected sum of reciprocal-counter weights is .
Preamble
import Definitions.Def_CountingLLL_ContractedCost open MeasureTheory CountingLLL.ContractedWalk open scoped ENNReal
Formal statement
theorem CountingLLL.ContractedWalk.source_M_zero : expectedWeightedChanges 0 3 2 = (3:ℝ≥0∞)/2 := by sorry
Source
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, proof of Lemma 6.5, calls to O, p. 28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf