Kingman's subadditive ergodic theorem
Lax606786.KingmanTheorem · concepts/Lax606786/KingmanTheorem.lean · lax-606786
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Let be an ergodic measure-preserving transformation of a probability space and a subadditive family over with integrable. Let denote the lower integral. Then there is a constant with
such that for -a.e. . Limits are taken in the extended reals. When the are integrable, .
The theorem is due to Kingman (1968); the proof follows Steele (1989).
Concept map
Evidence
Each proof establishes this claim relative to its assumptions.
In the paper
- page 6 of this submission's paper
Lean source view on GitLab
| 1 | import Lax606786.SubadditiveFamilies |
| 2 | import Lax606786.LowerIntegrals |
| 3 | import Mathlib.Dynamics.Ergodic.Ergodic |
| 4 | import Mathlib.MeasureTheory.Function.L1Space.Integrable |
| 5 | |
| 6 | /-! |
| 7 | --- |
| 8 | title: Kingman's subadditive ergodic theorem |
| 9 | type: theorem |
| 10 | --- |
| 11 | Let be an ergodic measure-preserving transformation of a probability space |
| 12 | and a subadditive family over with integrable. Let |
| 13 | denote the lower integral. Then there is a constant with |
| 14 | |
| 15 | such that for -a.e. . Limits are taken in the extended |
| 16 | reals. When the are integrable, . |
| 17 | |
| 18 | The theorem is due to Kingman (1968); the proof follows Steele (1989). |
| 19 | -/ |
| 20 | |
| 21 | namespace Lax606786.KingmanTheorem |
| 22 | |
| 23 | open MeasureTheory Filter Topology |
| 24 | open Lax606786.SubadditiveFamilies Lax606786.LowerIntegrals |
| 25 | |
| 26 | variable {Ω : Type*} [MeasurableSpace Ω] |
| 27 | |
| 28 | /-- Kingman's theorem: `f_n / n` converges almost everywhere to the constant |
| 29 | `C = lim L_μ(f_n / n) = inf L_μ(f_n / n) ∈ [-∞, ∞)`. -/ |
| 30 | axiom kingman (μ : Measure Ω) [IsProbabilityMeasure μ] (σ : Ω → Ω) (hσ : Ergodic σ μ) |
| 31 | (f : ℕ → Ω → ℝ) (hf : IsSubadditiveFamily σ f) |
| 32 | (h1 : Integrable (fun ω => max (f 1 ω) 0) μ) : |
| 33 | ∃ C : EReal, C < ⊤ ∧ |
| 34 | (∀ᵐ ω ∂μ, Tendsto (fun n => (f n ω / n : EReal)) atTop (𝓝 C)) ∧ |
| 35 | (∀ n : ℕ, 1 ≤ n → C ≤ lowerIntegral μ (fun ω => f n ω / n)) ∧ |
| 36 | Tendsto (fun n : ℕ => lowerIntegral μ (fun ω => f n ω / n)) atTop (𝓝 C) |
| 37 | |
| 38 | end Lax606786.KingmanTheorem |
| 39 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments