Proof of Theorem (4.4), pp. 28–29 — for fixed k ≥ 1, lim_{n→∞} Y_k^n/n = ν^k a.e.
ProvedSolomonRWRE.DiffEq.proof_4_4_block_averageergodic-theoremp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1random-difference-equationstrong-law
Let be i.i.d. nonnegative random variables with mean , and let . For every fixed , almost surely
the limit being taken in (so it is when ).
Each block product has mean , and the sequence of block products, indexed by , is stationary. This law of large numbers is used in both halves of Theorem (4.4).
Formalization Note The ratio is mapped to by , which loses nothing since .
Preamble
import Mathlib import Definitions.Def_SolomonRWRE_DiffEq_System open MeasureTheory ProbabilityTheory Filter Topology
Formal statement
namespace SolomonRWRE.DiffEq
/-- **Proof of Theorem (4.4), pp. 28–29** (unnumbered): for `k` fixed,
`lim_{n→∞} Y_k^n / n = ν^k` a.e.
**Formalization Note.** The limit is taken in `[0, ∞]` (via `ENNReal.ofReal`, harmless since
`Y_k^n ≥ 0`), because `ν = E(σ)` may be `∞`, and then `ν^k = ∞`. `k ≥ 1` as on the page
(the products have `k` factors). -/
theorem proof_4_4_block_average {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω)
[IsProbabilityMeasure P] (σ : ℕ → Ω → ℝ) (hσ : IsIIDNonneg P σ) (k : ℕ) (hk : 1 ≤ k) :
∀ᵐ ω ∂P, Tendsto (fun n : ℕ => ENNReal.ofReal (Y σ k n ω / n)) atTop
(𝓝 (nu P σ ^ k)) := 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, pp. 28–29, proof of Theorem (4.4), first paragraph (unnumbered display)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.