While this submission is a draft, it cannot be used by other submissions.

Backward growth from forward growth

Lax606786.BackwardGrowthFromForward · concepts/Lax606786/BackwardGrowthFromForward.lean · lax-606786

proven

Loading review…

Sign in with ORCID

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this concept may be incorrect.

No flags have been submitted.

    Community review

    Flag this concept

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    No source line selected.

    Natural Language Statement

    Theorem

    Let τ\tau be an ergodic measure-preserving map of a probability space (Ω,μ)(\Omega, \mu).

    • (Returns at positive density.) If μ(G)>0\mu(G) > 0 and η>0\eta > 0, then for almost every ω\omega and all large nn there is k∈[n,(1+η)n]k \in [n, (1+\eta)n] with τkω∈G\tau^k\omega \in G.
    • (The density argument.) Let an:Ω→Ra_n : \Omega \to \mathbb{R} be measurable, φ≥0\varphi \ge 0 measurable and integrable, and c∈Rc \in \mathbb{R}. Suppose that almost surely, along the orbit of ω\omega,ak(τkω)≤an(τnω) exp⁡∑n<t≤kφ(τtω)(n≤k),a_k(\tau^k\omega) \le a_n(\tau^n\omega)\, \exp \sum_{n < t \le k} \varphi(\tau^t\omega) \qquad (n \le k),and that for almost every ζ\zeta and every b<cb < c, an(ζ)≥ebna_n(\zeta) \ge e^{bn} for all large nn. Then for almost every ω\omega and every b<cb < c, an(τnω)≥ebna_n(\tau^n\omega) \ge e^{bn} for all large nn.

    Applied with τ=σ−1\tau = \sigma^{-1} to the growth of a cocycle, the second statement turns forward lower bounds into backward ones without any integrability of the inverse. It is the argument of Mañé's lemma on tempered functions (Mañé 1983; González-Tokman and Quas 2015, Lemma 15).

    Concept map
    1 concept
    100%
    Proven claimThis concept
    Evidence

    This concept declares 2 statements. Each proof establishes one of them relative to its assumptions.

    Lean source view on GitLab

    1import Mathlib.Dynamics.Ergodic.Ergodic
    2import Mathlib.MeasureTheory.Function.L1Space.Integrable
    3import Mathlib.Analysis.SpecialFunctions.Exp
    4
    5/-!
    6---
    7title: Backward growth from forward growth
    8type: theorem
    9---
    10Let τ\tau be an ergodic measure-preserving map of a probability space (Ω,μ)(\Omega, \mu).
    11
    12- (Returns at positive density.) If μ(G)>0\mu(G) > 0 and η>0\eta > 0, then for almost every ω\omega and
    13 all large nn there is k∈[n,(1+η)n]k \in [n, (1+\eta)n] with τkω∈G\tau^k\omega \in G.
    14- (The density argument.) Let an:Ω→Ra_n : \Omega \to \mathbb{R} be measurable, φ≥0\varphi \ge 0
    15 measurable and integrable, and c∈Rc \in \mathbb{R}. Suppose that almost surely, along the orbit of
    16 ω\omega,
    17 ak(τkω)≤an(τnω) exp⁡∑n<t≤kφ(τtω)(n≤k),a_k(\tau^k\omega) \le a_n(\tau^n\omega)\, \exp \sum_{n < t \le k} \varphi(\tau^t\omega) \qquad (n \le k),
    18
    19 and that for almost every ζ\zeta and every b<cb < c, an(ζ)≥ebna_n(\zeta) \ge e^{bn} for all large nn.
    20 Then for almost every ω\omega and every b<cb < c, an(τnω)≥ebna_n(\tau^n\omega) \ge e^{bn} for all large
    21 nn.
    22
    23Applied with τ=σ−1\tau = \sigma^{-1} to the growth of a cocycle, the second statement turns forward
    24lower bounds into backward ones without any integrability of the inverse. It is the argument of
    25Mañé's lemma on tempered functions (Mañé 1983; González-Tokman and Quas 2015, Lemma 15).
    26-/
    27
    28namespace Lax606786.BackwardGrowthFromForward
    29
    30open MeasureTheory Filter
    31
    32variable {Ω : Type*} [MeasurableSpace Ω] {μ : Measure Ω}
    33
    34/-- Almost every orbit visits `G` in every window `[n, (1 + η) n]` with `n` large. -/
    35axiom ae_eventually_exists_mem_window [IsProbabilityMeasure μ] {τ : Ω → Ω} (hτ : Ergodic τ μ) {G : Set Ω}
    36 (hG : MeasurableSet G) (hGpos : μ G ≠ 0) {η : ℝ} (hη : 0 < η) :
    37 ∀ᵐ ω ∂μ, ∀ᶠ n : ℕ in atTop, ∃ k : ℕ, n ≤ k ∧ (k : ℝ) ≤ (1 + η) * n ∧ τ^[k] ω ∈ G
    38
    39/-- Forward exponential lower bounds transfer along the orbit. -/
    40axiom ae_eventually_exp_le_backward [IsProbabilityMeasure μ] {τ : Ω → Ω} (hτ : Ergodic τ μ) (a : ℕ → Ω → ℝ)
    41 (ha : ∀ n, Measurable (a n)) {φ : Ω → ℝ} (hφm : Measurable φ) (hφ : Integrable φ μ)
    42 (hφ0 : ∀ ω, 0 ≤ φ ω) {c : ℝ}
    43 (hwin : ∀ᵐ ω ∂μ, ∀ n k : ℕ, n ≤ k →
    44 a k (τ^[k] ω) ≤ a n (τ^[n] ω) * Real.exp (∑ t ∈ Finset.Ioc n k, φ (τ^[t] ω)))
    45 (hfwd : ∀ᵐ ζ ∂μ, ∀ b : ℝ, b < c → ∀ᶠ n : ℕ in atTop, Real.exp (b * n) ≤ a n ζ) :
    46 ∀ᵐ ω ∂μ, ∀ b : ℝ, b < c → ∀ᶠ n : ℕ in atTop, Real.exp (b * n) ≤ a n (τ^[n] ω)
    47
    48end Lax606786.BackwardGrowthFromForward
    49
    Show ProofShow Proof

    Discussion

    Ask a question or add context. Endorsements and structured flags are kept in the review panel above.

    Loading discussion…