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

Cocycles and their Lyapunov exponents

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

definition

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

    Definition

    A cocycle consists of an invertible ergodic measure-preserving transformation σ\sigma of a nonatomic standard probability space (Ω,μ)(\Omega, \mu), together with a map ω↦Lω\omega \mapsto \mathcal{L}_\omega from Ω\Omega into the bounded operators on a real Banach space XX which is

    • strongly measurable: ω↦Lωx\omega \mapsto \mathcal{L}_\omega x is measurable for each x∈Xx \in X;
    • forward integrable: log⁡+∥Lω∥∈L1(μ)\log^+ \|\mathcal{L}_\omega\| \in L^1(\mu).

    No invertibility of Lω\mathcal{L}_\omega is assumed. Its iterates are Lω(0)=id\mathcal{L}^{(0)}_\omega = \mathrm{id} and Lω(n+1)=Lσnω∘Lω(n)\mathcal{L}^{(n+1)}_\omega = \mathcal{L}_{\sigma^n \omega} \circ \mathcal{L}^{(n)}_\omega.

    All logarithms below take values in [−∞,∞)[-\infty, \infty) with log⁡0=−∞\log 0 = -\infty. Exponents and multiplicities are indexed from 11, as usual; the value at index 00 is not used.

    • The growth rate of a vector is λω(x)=lim sup⁡n1nlog⁡∥Lω(n)x∥\lambda_\omega(x) = \limsup_n \frac1n \log \|\mathcal{L}^{(n)}_\omega x\|.
    • The kk-th Lyapunov exponent (k≥1k \ge 1) is χk(ω)=lim sup⁡n1nlog⁡ρk(Lω(n))\chi_k(\omega) = \limsup_n \frac1n \log \rho_k(\mathcal{L}^{(n)}_\omega), with ρk\rho_k the Bernstein number. The sequence χ1≥χ2≥⋯\chi_1 \ge \chi_2 \ge \cdots is non-increasing and χ1=λ1\chi_1 = \lambda_1 is the top exponent.
    • The distinct exponents λ1>λ2>⋯\lambda_1 > \lambda_2 > \cdots are the distinct values of χk\chi_k: λ1=χ1\lambda_1 = \chi_1 and λi+1=χt\lambda_{i+1} = \chi_t for the least tt with χt<λi\chi_t < \lambda_i. The multiplicity mim_i of λi\lambda_i is the number of kk with χk=λi\chi_k = \lambda_i. When there is no exponent after λi\lambda_i the recursion stops: mim_i is recorded as 00, and the later λ\lambda's are −∞-\infty (the index at which they would start is recorded as 00, and χ0=−∞\chi_0 = -\infty).
    • The Bernstein index is ν(ω)=lim⁡kχk(ω)=inf⁡kχk(ω)\nu(\omega) = \lim_k \chi_k(\omega) = \inf_k \chi_k(\omega). It stands in for the usual index of compactness, the growth rate of ∥Lω(n)∥c\|\mathcal{L}^{(n)}_\omega\|_c; the concept IndexOfCompactnessIndexOfCompactness shows that the two agree.
    • The cocycle is quasicompact if ν<λ1\nu < \lambda_1 almost everywhere.
    • A family of operators ω↦Pω\omega \mapsto P_\omega is tempered if ω↦log⁡∥Pω∥\omega \mapsto \log \|P_\omega\| is tempered for (σ,μ)(\sigma, \mu).
    Concept map
    5 concepts
    100%
    DefinitionThis conceptRelated conceptA → B: B builds on ADescendants are omitted for concepts with more than 10 descendants.

    In the paper

    • page 2 of this submission's paper

    Lean source view on GitLab

    1import Lax606786.ExtendedLog
    2import Lax606786.OperatorStatistics
    3import Lax606786.TemperedFunctions
    4import Mathlib.Dynamics.Ergodic.Ergodic
    5import Mathlib.MeasureTheory.Function.L1Space.Integrable
    6
    7/-!
    8---
    9title: Cocycles and their Lyapunov exponents
    10type: definition
    11---
    12A **cocycle** consists of an invertible ergodic measure-preserving transformation σ\sigma of a
    13nonatomic standard probability space (Ω,μ)(\Omega, \mu), together with a map ω↦Lω\omega \mapsto \mathcal{L}_\omega
    14 from Ω\Omega into the bounded operators on a real Banach space XX which is
    15
    16- *strongly measurable*: ω↦Lωx\omega \mapsto \mathcal{L}_\omega x is measurable for each x∈Xx \in X;
    17- *forward integrable*: log⁡+∥Lω∥∈L1(μ)\log^+ \|\mathcal{L}_\omega\| \in L^1(\mu).
    18
    19No invertibility of Lω\mathcal{L}_\omega is assumed. Its iterates are
    20Lω(0)=id\mathcal{L}^{(0)}_\omega = \mathrm{id} and
    21Lω(n+1)=Lσnω∘Lω(n)\mathcal{L}^{(n+1)}_\omega = \mathcal{L}_{\sigma^n \omega} \circ \mathcal{L}^{(n)}_\omega.
    22
    23All logarithms below take values in [−∞,∞)[-\infty, \infty) with log⁡0=−∞\log 0 = -\infty. Exponents and
    24multiplicities are indexed from 11, as usual; the value at index 00 is not used.
    25
    26- The **growth rate of a vector** is
    27 λω(x)=lim sup⁡n1nlog⁡∥Lω(n)x∥\lambda_\omega(x) = \limsup_n \frac1n \log \|\mathcal{L}^{(n)}_\omega x\|.
    28- The **kk-th Lyapunov exponent** (k≥1k \ge 1) is
    29 χk(ω)=lim sup⁡n1nlog⁡ρk(Lω(n))\chi_k(\omega) = \limsup_n \frac1n \log \rho_k(\mathcal{L}^{(n)}_\omega), with
    30 ρk\rho_k the Bernstein number. The sequence χ1≥χ2≥⋯\chi_1 \ge \chi_2 \ge \cdots is non-increasing and
    31 χ1=λ1\chi_1 = \lambda_1 is the top exponent.
    32- The **distinct exponents** λ1>λ2>⋯\lambda_1 > \lambda_2 > \cdots are the distinct values of
    33 χk\chi_k: λ1=χ1\lambda_1 = \chi_1 and λi+1=χt\lambda_{i+1} = \chi_t for the least tt with
    34 χt<λi\chi_t < \lambda_i. The **multiplicity** mim_i of λi\lambda_i is the number of kk with
    35 χk=λi\chi_k = \lambda_i. When there is no exponent after λi\lambda_i the recursion stops: mim_i is
    36 recorded as 00, and the later λ\lambda's are −∞-\infty (the index at which they would start
    37 is recorded as 00, and χ0=−∞\chi_0 = -\infty).
    38- The **Bernstein index** is ν(ω)=lim⁡kχk(ω)=inf⁡kχk(ω)\nu(\omega) = \lim_k \chi_k(\omega) = \inf_k \chi_k(\omega). It stands in
    39 for the usual index of compactness, the growth rate of ∥Lω(n)∥c\|\mathcal{L}^{(n)}_\omega\|_c; the
    40 concept `IndexOfCompactness` shows that the two agree.
    41- The cocycle is **quasicompact** if ν<λ1\nu < \lambda_1 almost everywhere.
    42- A family of operators ω↦Pω\omega \mapsto P_\omega is **tempered** if
    43 ω↦log⁡∥Pω∥\omega \mapsto \log \|P_\omega\| is tempered for (σ,μ)(\sigma, \mu).
    44-/
    45
    46namespace Lax606786.Cocycles
    47
    48open MeasureTheory Filter
    49open Lax606786.OperatorStatistics Lax606786.ExtendedLog Lax606786.TemperedFunctions
    50
    51variable {Ω X : Type*} [MeasurableSpace Ω] [StandardBorelSpace Ω]
    52 [NormedAddCommGroup X] [NormedSpace ℝ X] [MeasurableSpace X]
    53
    54/-- A strongly measurable, forward-integrable cocycle of bounded operators on `X` over an
    55invertible ergodic transformation of a Lebesgue probability space. -/
    56structure Cocycle (Ω X : Type*) [MeasurableSpace Ω] [StandardBorelSpace Ω]
    57 [NormedAddCommGroup X] [NormedSpace ℝ X] [MeasurableSpace X] where
    58 /-- The base transformation, a measurable bijection with measurable inverse. -/
    59 σ : Ω ≃ᵐ Ω
    60 /-- The invariant measure. -/
    61 μ : Measure Ω
    62 /-- The generator `ω ↦ 𝓛_ω`. -/
    63 L : Ω → X →L[ℝ] X
    64 isProbability : IsProbabilityMeasure μ
    65 nullSingleton : NullSingletonClass μ
    66 ergodic : Ergodic σ μ
    67 stronglyMeasurable : ∀ x : X, Measurable (fun ω => L ω x)
    68 forwardIntegrable : Integrable (fun ω => Real.log (max ‖L ω‖ 1)) μ
    69
    70attribute [instance] Cocycle.isProbability Cocycle.nullSingleton
    71
    72namespace Cocycle
    73
    74/-- `𝓛^{(n)}_ω = 𝓛_{σ^{n-1}ω} ∘ ⋯ ∘ 𝓛_ω`. -/
    75noncomputable def iterate (R : Cocycle Ω X) : ℕ → Ω → X →L[ℝ] X
    76 | 0, _ => ContinuousLinearMap.id ℝ X
    77 | n + 1, ω => (R.L (R.σ^[n] ω)).comp (R.iterate n ω)
    78
    79/-- `λ_ω(x) = limsup (1/n) log ‖𝓛^{(n)}_ω x‖`. -/
    80noncomputable def lambdaAt (R : Cocycle Ω X) (ω : Ω) (x : X) : EReal :=
    81 limsup (fun n : ℕ => logEReal ‖R.iterate n ω x‖ / (n : EReal)) atTop
    82
    83/-- `χ_k(ω) = limsup (1/n) log ρ_k(𝓛^{(n)}_ω)`. Meaningful for `k ≥ 1`; `χ_0 = -∞`. -/
    84noncomputable def chi (R : Cocycle Ω X) (k : ℕ) (ω : Ω) : EReal :=
    85 limsup (fun n : ℕ => logEReal (bernsteinNumber (R.iterate n ω) k) / (n : EReal)) atTop
    86
    87/-- The index `k` at which the distinct exponent `λ_i` first occurs among the `χ_k`: `1` for
    88`i = 1`, then the least `t ≥ 1` with `χ_t` below `λ_{i-1}`, and `0` once there is none. Index `0` is
    89not used. -/
    90noncomputable def lambdaIdx (R : Cocycle Ω X) : ℕ → Ω → ℕ
    91 | 0, _ => 0
    92 | 1, _ => 1
    93 | (i + 2), ω => sInf {t : ℕ | 1 ≤ t ∧ R.chi t ω < R.chi (R.lambdaIdx (i + 1) ω) ω}
    94
    95/-- The distinct exponent `λ_i` (for `i ≥ 1`). -/
    96noncomputable def lambda (R : Cocycle Ω X) (i : ℕ) (ω : Ω) : EReal :=
    97 R.chi (R.lambdaIdx i ω) ω
    98
    99/-- The multiplicity `m_i` of `λ_i` (for `i ≥ 1`); `0` if there is no exponent `λ_i`. -/
    100noncomputable def mult (R : Cocycle Ω X) (i : ℕ) (ω : Ω) : ℕ :=
    101 R.lambdaIdx (i + 1) ω - R.lambdaIdx i ω
    102
    103/-- The Bernstein index `ν(ω) = inf_{k ≥ 1} χ_k(ω)`. -/
    104noncomputable def nu (R : Cocycle Ω X) (ω : Ω) : EReal := ⨅ k : ℕ, R.chi (k + 1) ω
    105
    106/-- `ν < λ₁` almost everywhere. -/
    107def IsQuasicompact (R : Cocycle Ω X) : Prop :=
    108 ∀ᵐ ω ∂(R.μ), R.nu ω < R.chi 1 ω
    109
    110/-- `ω ↦ log ‖P_ω‖` is tempered. -/
    111abbrev IsTempered (R : Cocycle Ω X) (P : Ω → X →L[ℝ] X) : Prop :=
    112 Tempered R.σ R.μ (fun ω => Real.log ‖P ω‖)
    113
    114end Cocycle
    115
    116end Lax606786.Cocycles
    117

    Discussion

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

    Loading discussion…