Proof of Theorem (4.4), p. 29 — Z_n ≤ S_n = Σ_{j=−∞}^n σ_j ⋯ σ_n, and S_n < ∞ a.e. when ν < 1
ProvedSolomonRWRE.DiffEq.proof_4_4_dominationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1random-difference-equationrandom-products
Let be i.i.d. nonnegative random variables with mean , let solve (4.1) with , and let . Then:
- for every and every outcome,
- if , then for every , almost surely.
The domination replaces , which is not stationary, by the stationary sequence , to which the ergodic theorem applies.
Formalization Note This statement is about a two-sided family (TwoSided), the page's "without loss of generality" coordinate model, not about the one-sided sequence of Theorem (4.4). The mean is that of .
Preamble
import Mathlib import Definitions.Def_SolomonRWRE_DiffEq_System import Definitions.Def_SolomonRWRE_DiffEq_TwoSided open MeasureTheory ProbabilityTheory Filter Topology
Formal statement
namespace SolomonRWRE.DiffEq
/-- **Proof of Theorem (4.4), p. 29** (unnumbered): for a two-sided i.i.d. nonnegative family
`{σ_j}_{j ∈ ℤ}`, `Z_n(σ) = Σ_{j=1}^n σ_j ⋯ σ_n ≤ Σ_{j=−∞}^n σ_j ⋯ σ_n = S_n(σ)`, and
"`S_n` is finite a.e. since `ν < 1`".
**Formalization Note.** This is stated for the `ℤ`-indexed family `IsIIDNonnegZ` (the page's
"without loss of generality" coordinate model), not for the `ℕ`-indexed family of the goal;
`Z` is computed from its restriction to `ℕ` (it uses `σ_1, …, σ_n` only), and
`ν = E(σ_1)` is `nu` of that restriction. The comparison is pathwise in `[0, ∞]`
(`Z_n ≥ 0` there); the finiteness is for every `n ∈ ℤ`. -/
theorem proof_4_4_domination {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω)
[IsProbabilityMeasure P] (σ : ℤ → Ω → ℝ) (hσ : IsIIDNonnegZ P σ) :
(∀ (n : ℕ) (ω : Ω), ENNReal.ofReal (Z (fun m : ℕ => σ m) n ω) ≤ S σ n ω) ∧
(nu P (fun m : ℕ => σ m) < 1 → ∀ n : ℤ, ∀ᵐ ω ∂P, S σ n ω < ⊤) := by sorry
end SolomonRWRE.DiffEq
Source
Solomon, Random Walks in a Random Environment, Ann. Probab. 3(1):1–31 (1975), DOI 10.1214/aop/1176996444, p. 29, proof of Theorem (4.4), third paragraph (unnumbered display and the parenthetical remark after it)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.