Documentation

Oseledets.Lyapunov.Extensions.SingularKernelMeasurableGraph

The measurable graph of the eventual-kernel family of a singular cocycle #

For a non-invertible (singular) cocycle the Oseledets multiplicative ergodic theorem degenerates from a direct-sum decomposition to a filtration ℝ^d = V₁(ω) ⊃ V₂(ω) ⊃ ⋯ ⊃ V_k(ω) ⊃ {0} whose bottom space is the eventual kernel eventualKer A T x = ⨆ n, cocycleKer A T n x — the directions the matrix products ultimately collapse. Constructing the measurable singular flag requires, by the Kuratowski–Ryll-Nardzewski measurable-selection theorem, that the set-valued map x ↦ eventualKer A T x have a measurable graph: the set {(x, v) | v ∈ eventualKer A T x} must be measurable in X × (Fin d → ℝ). This file delivers exactly that prerequisite.

The bridge is the directed-union characterization mem_eventualKer: because the finite-step kernels cocycleKer A T n x are monotone in n (cocycleKer_mono), their supremum is their union, so v ∈ eventualKer A T x iff some finite step n already collapses v, i.e. (cocycle A T n x) *ᵥ v = 0. The graph is then the countable union over n : ℕ of the per-step graphs {(x, v) | (cocycle A T n x) *ᵥ v = 0}, each of which is measurable: (x, v) ↦ (cocycle A T n x) *ᵥ v is measurable (a finite sum of products of the measurable cocycle entries with the coordinates of v) and {· = 0} is a measurable (closed) condition. A countable union of measurable sets is measurable, giving measurableSet_graph_eventualKer. Sectioning the graph at a fixed v gives measurableSet_mem_eventualKer, the measurability of {x | v ∈ eventualKer A T x}.

Literature source (impl-i6-mgraph): A. Quas, Multiplicative Ergodic Theorems and Applications (lecture notes, Universidade de São Paulo, 2013), Theorem 2 (Oseledets theorem, non-invertible form; after Oseledec [12] and Raghunathan [13]), whose measurable filtration ℝ^d = V₁(ω) ⊃ ⋯ ⊃ V_{k+1}(ω) = {0} demands a measurable choice of each flag space; the measurable graph proved here is the standard first step toward such a selection.

Main results #

Remaining gap toward the measurable equivariant flag #

This module supplies the measurable graph of the bottom flag space x ↦ eventualKer A T x. Converting a measurable graph into a measurable subspace mapx ↦ eventualKer A T x measurable into the Grassmannian Gr(ℝ^d) (Borel σ-algebra of the gap/Hausdorff metric on subspaces) — is the content of the Kuratowski–Ryll-Nardzewski measurable selection theorem (a measurable graph with closed sections in a Polish space admits a measurable selector; iterating selects a measurable basis, hence a measurable subspace map). That selection theorem, and the measurability of the intermediate slow spaces V_j(ω) (Cauchy limits in the Grassmannian of spans of the smallest singular vectors of cocycle A T n x) together with their exponents λ₁ > ⋯ > λ_k from the Kingman/exterior-power machinery, are not formalized here; only the measurable graph of the bottom (kernel) stratum is. Mathlib does not yet provide Kuratowski–Ryll-Nardzewski for subspace-valued maps, so this is the precise next gap.

theorem Oseledets.mem_eventualKer {X : Type u_1} {d : } {A : XMatrix (Fin d) (Fin d) } {T : XX} {x : X} {v : Fin d} :
v eventualKer A T x ∃ (n : ), (cocycle A T n x).mulVec v = 0

Directed-union characterization of the eventual kernel. A vector v lies in the eventual kernel eventualKer A T x = ⨆ n, cocycleKer A T n x iff some finite step n already collapses it: (cocycle A T n x) *ᵥ v = 0. Because the step-kernel family is monotone (cocycleKer_mono), hence directed, the supremum is the union of the steps (Submodule.mem_iSup_of_directed), and membership in the n-th step unfolds to the matrix-vector equation by mem_cocycleKer. This is the bridge from the iSup submodule to a countable existential over a closed/measurable condition.

theorem Oseledets.measurable_cocycleMulVec {X : Type u_1} {d : } [MeasurableSpace X] {A : XMatrix (Fin d) (Fin d) } (hA : Measurable A) {T : XX} (hT : Measurable T) (n : ) :
Measurable fun (p : X × (Fin d)) => (cocycle A T n p.1).mulVec p.2

The matrix-vector product map (x, v) ↦ (cocycle A T n x) *ᵥ v is measurable on the product space X × (Fin d → ℝ). Coordinate i of the product is the finite sum ∑ j, cocycle A T n x i j * v j; each summand multiplies a measurable cocycle entry (measurable_cocycle composed with the matrix-entry projections) with a measurable coordinate v j, and a finite sum of measurable real functions is measurable.

theorem Oseledets.measurableSet_graph_cocycleKer {X : Type u_1} {d : } [MeasurableSpace X] {A : XMatrix (Fin d) (Fin d) } (hA : Measurable A) {T : XX} (hT : Measurable T) (n : ) :
MeasurableSet {p : X × (Fin d) | (cocycle A T n p.1).mulVec p.2 = 0}

Each per-step kernel graph {(x, v) | (cocycle A T n x) *ᵥ v = 0} is a measurable subset of X × (Fin d → ℝ): the preimage of {0} under the measurable map (x, v) ↦ (cocycle A T n x) *ᵥ v (measurable_cocycleMulVec); Fin d → ℝ is a standard Borel space, so the diagonal — equivalently {· = 0} — is measurable.

theorem Oseledets.measurableSet_graph_eventualKer {X : Type u_1} {d : } [MeasurableSpace X] {A : XMatrix (Fin d) (Fin d) } (hA : Measurable A) {T : XX} (hT : Measurable T) :
MeasurableSet {p : X × (Fin d) | p.2 eventualKer A T p.1}

The measurable graph of the eventual-kernel family. The set {(x, v) | v ∈ eventualKer A T x} is a measurable subset of X × (Fin d → ℝ). By the directed-union characterization mem_eventualKer it equals the countable union over n : ℕ of the per-step graphs {(x, v) | (cocycle A T n x) *ᵥ v = 0}, each measurable by measurableSet_graph_cocycleKer; a countable union of measurable sets is measurable. This is the Kuratowski–Ryll-Nardzewski prerequisite for a measurable selection of the kernel subspace — the first rigorous step toward a Grassmannian-measurable singular flag.

theorem Oseledets.measurableSet_mem_eventualKer {X : Type u_1} {d : } [MeasurableSpace X] {A : XMatrix (Fin d) (Fin d) } (hA : Measurable A) {T : XX} (hT : Measurable T) (v : Fin d) :

Measurability of the eventual-kernel section at a fixed vector. For each fixed v : Fin d → ℝ, the set {x | v ∈ eventualKer A T x} is measurable. It is the section at v of the measurable graph measurableSet_graph_eventualKer; equivalently, by mem_eventualKer, the countable union over n of the measurable level sets {x | (cocycle A T n x) *ᵥ v = 0}.