Documentation

Mathlib.Dynamics.BirkhoffSum.Maximal

Maximal ergodic theorem. #

In this file we prove two closely related versions of maximal ergodic theorem for a measure-preserving map f.

The first version deals with integrable real-valued functions g, and states that the integral of g over the set $\left\{ x : \sup_{n ≥ 0} \sum_{i = 0}^{n - 1} (g ∘ f ^ i)(x) > 0\right\}$ is nonnegative.

The second version, a corollary of the first, states that for integrable normed-space valued g, the operator $g ↦ \sup_{n ≥ 0} \frac{1}{n}\sum_{i=0}^{n-1}g ∘ f^i$ satisfies a weak-type inequality. In other words, its cumulative distribution function a ↦ a * μ.real {x | a < birkhoffAverageSup f g x} is bounded above by the L1 norm of g.

Main definitions #

Main results #

Implementation #

Write $M_n$ for birkhoffMax f g n, which is non-negative and monotone in n. We have a recurrence relation $M_{n+1} = g + M_n ∘ f$ in the set where $M_{n+1} > 0$ (birkhoffMax_succ'), so by monotonicity of $M_n$, $M_n ≤ 1_{\{M_n > 0\}} g + M_n ∘ f$ pointwise (birkhoffMax_le_indicator_add_comp). Integrating this inequality and using that f preserves μ, we conclude that $\int_{\{M_n > 0\}} g$ is nonnegative (setIntegral_support_birkhoffMax_nonneg). The sets $\{M_n > 0\}$ increase to the set where birkhoffSumSup f g is positive (setOf_birkhoffSumSup_pos_eq_iUnion_birkhoffMax_support), so setIntegral_birkhoffSumSup_nonneg follows by passing to the limit (tendsto_setIntegral_support_birkhoffMax).

For 0 ≤ a, the set where a < birkhoffAverageSup f g equals the set where birkhoffSumSup f (g - a) is positive (lt_birkhoffAverageSup_iff_lt_birkhoffSumSup). Applying the previous result to g - a on this set gives mul_measureReal_lt_birkhoffAverageSup_le_integral. Applying that to ‖g ·‖ gives the weak-type inequality.

def birkhoffMax {α : Type u_1} {M : Type u_2} [AddCommMonoid M] [SemilatticeSup M] (f : α → α) (g : α → M) :
ℕ →o α → M

The maximum of the Birkhoff sums of g along orbits of f from 0 to n.

Equations
Instances For
    theorem birkhoffMax_monotone {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} [AddCommMonoid M] [SemilatticeSup M] :
    theorem birkhoffMax_apply_mono {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {m n : ℕ} {x : α} [AddCommMonoid M] [SemilatticeSup M] (h : m ≤ n) :
    (birkhoffMax f g) m x ≤ (birkhoffMax f g) n x
    theorem birkhoffMax_nonneg {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {n : ℕ} {x : α} [AddCommMonoid M] [SemilatticeSup M] :
    0 ≤ (birkhoffMax f g) n x
    theorem birkhoffMax_succ {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {n : ℕ} {x : α} [AddCommGroup M] [SemilatticeSup M] [IsOrderedAddMonoid M] :
    (birkhoffMax f g) (n + 1) x = 0 ⊔ (g x + (birkhoffMax f g) n (f x))
    theorem birkhoffMax_succ' {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {n : ℕ} {x : α} [AddCommGroup M] [LinearOrder M] [IsOrderedAddMonoid M] (hpos : 0 < (birkhoffMax f g) (n + 1) x) :
    (birkhoffMax f g) (n + 1) x = g x + (birkhoffMax f g) n (f x)
    theorem birkhoffMax_le_self_add_comp {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {n : ℕ} {x : α} [AddCommGroup M] [LinearOrder M] [IsOrderedAddMonoid M] (hpos : 0 < (birkhoffMax f g) n x) :
    (birkhoffMax f g) n x ≤ g x + (birkhoffMax f g) n (f x)
    theorem birkhoffMax_le_indicator_add_comp {α : Type u_1} {M : Type u_2} {f : α → α} {g : α → M} {n : ℕ} {x : α} [AddCommGroup M] [LinearOrder M] [IsOrderedAddMonoid M] :
    (birkhoffMax f g) n x ≤ (Function.support ((birkhoffMax f g) n)).indicator g x + (birkhoffMax f g) n (f x)
    theorem measurable_birkhoffMax {α : Type u_1} {f : α → α} {n : ℕ} {g : α → ℝ} {mα : MeasurableSpace α} (hf : Measurable f) (hg : Measurable g) :
    theorem integrable_birkhoffMax {α : Type u_1} {f : α → α} {n : ℕ} {g : α → ℝ} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) (hf : MeasureTheory.MeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) :
    theorem setIntegral_support_birkhoffMax_nonneg {α : Type u_1} {f : α → α} {n : ℕ} {g : α → ℝ} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) (hf : MeasureTheory.MeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) :
    0 ≤ ∫ (x : α) in Function.support ((birkhoffMax f g) n), g x ∂μ
    noncomputable def birkhoffSumSup {α : Type u_1} (f : α → α) (g : α → ℝ) (x : α) :

    The supremum of the Birkhoff sums of g along orbits of f.

    Equations
    Instances For
      theorem birkhoffSumSup_eq_iSup_birkhoffMax {α : Type u_1} {f : α → α} {x : α} {g : α → ℝ} :
      birkhoffSumSup f g x = ⨆ (n : ℕ), ↑((birkhoffMax f g) n x)
      noncomputable def birkhoffAverageSup {α : Type u_1} (f : α → α) (g : α → ℝ) (x : α) :

      The maximal ergodic operator: the supremum of the Birkhoff averages of g.

      Equations
      Instances For
        theorem setOf_birkhoffSumSup_pos_eq_iUnion_birkhoffMax_support {α : Type u_1} {f : α → α} {g : α → ℝ} :
        {x : α | 0 < birkhoffSumSup f g x} = ⋃ (n : ℕ), Function.support ((birkhoffMax f g) n)
        theorem lt_birkhoffAverage_iff_lt_birkhoffSum {α : Type u_1} {f : α → α} {n : ℕ} {x : α} {g : α → ℝ} {a : ℝ} (ha : 0 ≤ a) :
        a < birkhoffAverage ℝ f g n x ↔ 0 < birkhoffSum f (g - fun (x : α) => a) n x
        theorem lt_birkhoffAverageSup_iff_lt_birkhoffSumSup {α : Type u_1} {f : α → α} {x : α} {g : α → ℝ} {a : ℝ} (ha : 0 ≤ a) :
        ↑a < birkhoffAverageSup f g x ↔ 0 < birkhoffSumSup f (g - fun (x : α) => a) x
        theorem tendsto_setIntegral_support_birkhoffMax {α : Type u_1} {f : α → α} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) {g : α → ℝ} (hf : MeasureTheory.QuasiMeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) :
        Filter.Tendsto (fun (n : ℕ) => ∫ (x : α) in Function.support ((birkhoffMax f g) n), g x ∂μ) Filter.atTop (nhds (∫ (x : α) in {x : α | 0 < birkhoffSumSup f g x}, g x ∂μ))
        theorem setIntegral_birkhoffSumSup_nonneg {α : Type u_1} {f : α → α} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) {g : α → ℝ} (hf : MeasureTheory.MeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) :
        0 ≤ ∫ (x : α) in {x : α | 0 < birkhoffSumSup f g x}, g x ∂μ

        The integral of g over the set where birkhoffSumSup f g is positive is non-negative.

        theorem mul_measureReal_lt_birkhoffAverageSup_le_integral {α : Type u_1} {f : α → α} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) {g : α → ℝ} [MeasureTheory.IsFiniteMeasure μ] (hf : MeasureTheory.MeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) (a : ℝ) (ha : 0 ≤ a) :
        a * μ.real {x : α | ↑a < birkhoffAverageSup f g x} ≤ ∫ (x : α) in {x : α | ↑a < birkhoffAverageSup f g x}, g x ∂μ

        The cumulative distribution function of birkhoffAverageSup at a is less than or equal to the integral of g on the set where a < birkhoffAverageSup f g x.

        theorem mul_measureReal_lt_birkhoffAverageSup_le_norm {α : Type u_1} {M : Type u_2} {f : α → α} {mα : MeasurableSpace α} (μ : MeasureTheory.Measure α) [NormedAddCommGroup M] {g : α → M} [MeasureTheory.IsFiniteMeasure μ] (hf : MeasureTheory.MeasurePreserving f μ μ) (hg : MeasureTheory.Integrable g μ) (a : ℝ) :
        a * μ.real {x : α | ↑a < birkhoffAverageSup f (fun (x : α) => ‖g x‖) x} ≤ ∫ (x : α), ‖g x‖ ∂μ

        Maximal ergodic theorem: the operator birkhoffAverageSup satisfies a weak-type inequality.