Number of upward contracted-walk changes is integrable
ProvedCountingLLL.ContractedWalk.upward_count_real_integrableprobability
For a contracted walk with and any initial level, the total number of upward changes before absorption has finite expectation. The theorem asserts integrability of the real-valued count, enabling Fubini in the harmonic generating-function calculation.
Preamble
import Definitions.Def_CountingLLL_ContractedGF open MeasureTheory CountingLLL.ContractedWalk open scoped ENNReal
Formal statement
theorem CountingLLL.ContractedWalk.upward_count_real_integrable (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ1 : θ < 1/3) (i : ℕ) :
Integrable (fun ω : Tape => (upwardCount ω i : ℝ)) (tapeLaw (ENNReal.ofReal θ)) := by sorrySource
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