Theorem (4.4) — (Z_1 + ⋯ + Z_n)/n → ν/(1 − ν) a.e. if ν = E(σ) < 1, and → ∞ a.e. if ν ≥ 1
ProvedSolomonRWRE.DiffEq.theorem_4_4ergodic-theoremp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1random-difference-equationrandom-environmentstrong-law
Let be independent, identically distributed, nonnegative random variables, and let solve the system of difference equations (4.1):
Let . Then almost surely
For the random walk in a random environment, is the conditional mean first-passage time from to given the environment (with reflecting). The theorem therefore gives the growth rate of the mean time to reach level in a typical environment.
Formalization Note is a lower Lebesgue integral in ; need not be integrable, and falls in the second case. The averages are taken in , which loses nothing since . Both cases are almost-sure limits.
Preamble
import Mathlib import Definitions.Def_SolomonRWRE_DiffEq_System open MeasureTheory ProbabilityTheory Filter Topology
Formal statement
namespace SolomonRWRE.DiffEq
/-- **Theorem (4.4)** (Solomon, Random Walks in a Random Environment, Ann. Probab. 3(1)
(1975), p. 28). Let `ν = E(σ)`. Then a.e.
`lim_{n→∞} (Z_1 + ⋯ + Z_n)/n = ν/(1 − ν)` if `ν < 1`, and `= ∞` if `ν ≥ 1`.
**Formalization Note.** `Z` solves (4.1) with `σ_1, σ_2, …` i.i.d. nonnegative
(`IsIIDNonneg`). `ν` is the lower Lebesgue integral of `σ_1` in `[0, ∞]` (`ν = ∞` is
allowed and falls in the second case). The averages are taken in `[0, ∞]` through
`ENNReal.ofReal`, which loses nothing as `Z_k ≥ 0`; both cases are almost-sure limits. -/
theorem theorem_4_4 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω)
[IsProbabilityMeasure P] (σ : ℕ → Ω → ℝ) (hσ : IsIIDNonneg P σ) :
(nu P σ < 1 → ∀ᵐ ω ∂P,
Tendsto (fun n : ℕ => ENNReal.ofReal ((∑ k ∈ Finset.Icc 1 n, Z σ k ω) / n)) atTop
(𝓝 (nu P σ / (1 - nu P σ)))) ∧
(1 ≤ nu P σ → ∀ᵐ ω ∂P,
Tendsto (fun n : ℕ => ENNReal.ofReal ((∑ k ∈ Finset.Icc 1 n, Z σ k ω) / n)) atTop
(𝓝 ⊤)) := 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. 28, Theorem (4.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.