- Boxes
- definitions
- Ellipses
- theorems and lemmas
- Blue border
- the statement of this result is ready to be formalized; all prerequisites are done
- Orange border
- the statement of this result is not ready to be formalized; the blueprint needs more work
- Blue background
- the proof of this result is ready to be formalized; all prerequisites are done
- Green border
- the statement of this result is formalized
- Green background
- the proof of this result is formalized
- Dark green background
- the proof of this result and all its ancestors are formalized
- Dark green border
- this is in Mathlib
If \(g\) is an ultrametric growth function and \(g(v)\neq g(w)\) (with \(v,w,v+w\) nonzero), then \(g(v+w)=\max (g(v),g(w))\).
By symmetry (\(v+w=w+v\)) assume \(g(v){\lt}g(w)\), so \(\max =g(w)\). The non-Archimedean inequality gives \(g(v+w)\le g(w)\). Conversely \(w=(v+w)+(-v)\) and \(g(-v)=g(v)\) (scaling by \(-1\)), so \(g(w)\le \max (g(v+w),g(v))\). Were \(g(v+w){\lt}g(w)\), then both arguments of this \(\max \) would be \({\lt}g(w)\), contradicting the bound. Hence \(g(w)\le g(v+w)\), giving equality.
If \(\mathrm{IsOseledetsFiltration}\ \mu \ T\ A\ k\ \lambda \ V\) holds, then \(\mu \)-a.e. each interior flag level is exactly a growth-sublevel set: for every \(i\) and vector \(v\),
For a finite measure, measure-preserving measurable \(T\), an integrable subadditive cocycle with normalized integrals bounded below, there is an integrable \(G\) with \(\texttt{cdiv}\, g\, n\, x \to G\, x\) for \(\mu \)-a.e. \(x\).
For integrable \( g, g' \) and a measure-preserving flow \( \varphi \), for almost every \( x \) the combined fluctuation along the integer orbit vanishes:
If \(\det A(x) \neq 0\) for all \(x\), \(A\) is measurable, \(T\) is measure-preserving, and \(\log ^+\left\lVert A \right\rVert , \log ^+\left\lVert A^{-1} \right\rVert \in L^1(\mu )\), then the backward system \((T^{-1}, B)\) satisfies the same four hypotheses: \(\det B \neq 0\) everywhere, \(B\) measurable, and \(\log ^+\left\lVert B \right\rVert , \log ^+\left\lVert B^{-1} \right\rVert \in L^1(\mu )\).
Given \(A : X \to \operatorname {Matrix}(\operatorname {Fin}d)(\operatorname {Fin}d)\, \mathbb {R}\) and \(T : X \to X\), define \(A^{(n)} = \texttt{cocycle}\, A\, T\, n\) by recursion on \(n\):
Unfolding, \(A^{(n)}(x) = A(T^{n-1}x)\cdots A(Tx)\, A(x)\), with the newest factor on the left. The matrix norm throughout is the scoped L2 operator norm, which is submultiplicative; vectors live in \(\mathrm{EuclideanSpace}\; \mathbb {R}\, (\operatorname {Fin}d)\) and the action is via \(\texttt{toEuclideanCLM}\).
For a finite measure, a measure-preserving measurable \(T\) and integrable \(g\), the conditional expectation onto the \(\sigma \)-algebra \(\texttt{invariants}\, T\) of \(T\)-invariant sets is a.e. \(T\)-invariant:
Let \(S\) be orthogonal (\(S S^{\top }=1\)) with the graded forward decay \(\left\lvert S_{ab} \right\rvert \le c\cdot e^{-\max (g_b-g_a,0)}\). Then every entry obeys the reverse bound at the full pairwise rate:
Define \(E_i = V_i \sqcap W_{\mathrm{sidx}\, i}\). Then \(\mathrm{finrank}\, E_i \ge 1\), the telescoping identities \(V_i = E_i \sqcup V_{i+1}\) and \(E_i \sqcap V_{i+1} = \bot \) hold, and consequently \((E_i)\) is independent with \(\bigsqcup _i E_i = V_0 = \top \).
For merely measure-preserving \(T\) (no ergodicity) and invertible measurable \(A\) with the standing integrability, there is a family of \(T\)-invariant integrable functions \(\lambda _i : X \to \mathbb {R}\) such that for each \(i {\lt} d\) and \(\mu \)-a.e. \(x\), \(\tfrac 1n\log \sigma _i(A^{(n)}(x)) \to \lambda _i(x)\). The exponents become invariant functions rather than constants.
For ergodic \(T\) and invertible \(A\), every Oseledets filtration has a deterministic dimension profile: there is a strictly decreasing \(m : \mathrm{Fin}(k+1) \to \mathbb {N}\) with \(m_0 = d\), \(m_k = 0\) and, \(\mu \)-a.e., \(\mathrm{finrank}\, V_i(x) = m_i\).
Let \( \mu \) be a probability measure, \( \varphi \) a measure-preserving flow with \( \varphi (1) \) ergodic, and \( A \) a flow cocycle with the two uniform integrable dominators \( g, g' \). Then there exist \( k \), exponents \( \lambda : \mathrm{Fin}\, k \to \mathbb {R}\), and a subspace family \( V \) forming an Oseledets filtration for the generator \( A(1,\cdot ) \) over the dynamics \( \varphi (1) \).
There is an antitone sequence \(\lambda ^0 : \mathbb {N}\to \mathbb {R}\) (antitone on \([0,d)\)) such that, for every \(i{\lt}d\) and \(\mu \)-a.e. \(x\),
where \(\sigma _i\) is the \(i\)-th sorted singular value.
The full Lyapunov spectrum with multiplicity is the total function \(\mathrm{exponents} : \mathrm{Fin}\, d \to \mathbb {R}\), whose \(i\)-th entry is the deterministic limit of \(\tfrac 1n\log \sigma _i(A^{(n)})\), sorted non-increasingly. The top entry is \(\mathrm{topExponent}\).
The \(k\)-th exterior generator \(\mathrm{extGen}\, k\, A\) sends \(x\) to the \(k\)-th compound matrix \(C_k(A x)\) of \(k\times k\) minors. Its iterated cocycle is the compound of the iterate: \(\mathrm{cocycle}(\mathrm{extGen}\, k\, A)\, T\, n\, x = C_k(A^{(n)}(x))\).
If \(E\) is finite-dimensional and \(g\) is an ultrametric growth function, then \(\{ g(v) : v\neq 0\} \) is finite, with at most \(\dim _{\mathbb {R}} E\) elements.
If the value set were infinite, pick \(\dim _{\mathbb {R}} E + 1\) distinct values and witnessing nonzero vectors. By 4.4 these are linearly independent, exceeding \(\dim _{\mathbb {R}} E\), a contradiction.
A descending flag \(V_0 \supseteq \cdots \supseteq V_k = \bot \) in a modular lattice, with complements \(E_i\) satisfying \(V_i = E_i \sqcup V_{i+1}\) and \(E_i \sqcap V_{i+1} = \bot \), telescopes into an independent family \((E_i)\) with \(\bigsqcup _i E_i = V_0\).
A continuous-time linear cocycle over a measure-preserving flow \( \varphi \), valued in invertible \( d \times d \) real matrices, is a family \( A : \mathbb {R}\to X \to \mathrm{Mat}_d(\mathbb {R}) \) with \( A(0,x) = 1 \), the cocycle identity (newest factor on the left) \( A(t+s,x) = A(t, \varphi (s)x)\, A(s,x) \), a proof that \( \det A(t,x) \ne 0 \) for all \( t, x \), and measurability of each time-\( t \) map \( A(t,\cdot ) \).
Let \(T\) be ergodic for a probability measure \(\mu \), let \(A\) be measurable and everywhere invertible with \(\log ^{+}\left\lVert A \right\rVert , \log ^{+}\left\lVert A^{-1} \right\rVert \in L^{1}(\mu )\). Then there is a constant \(\lambda _1 \in \mathbb {R}\) (the top Lyapunov exponent) with
Under the same hypotheses there is a constant \(\lambda \in \mathbb {R}\) with
so the bottom Lyapunov exponent \(\lambda _k = -\lambda \) exists and is finite.
Along a filter of generators \(B_i \to A\) for which each fixed-\(n\) integral is continuous, the partial-sum rate is upper semicontinuous: \(\limsup _i \Gamma _k(B_i) \le \Gamma _k(A)\); specializing \(k=1\) gives the same for the top exponent. This is USC, not continuity — equality can fail when a spectral gap closes.
Fix a real time \( t_0 \). For almost every \( x \) and every test vector \( u \), the discrete-time growth \( \limsup \) of the cocycle applied to \( u \) at \( x \) equals that at \( \varphi (t_0)x \) applied to the pushed-forward vector \( A(t_0,x)\, u \).
For \(x\in X\) and \(v\in \mathbb {R}^d\) the growth sequence is
where \(A^{(n)}(x)=\mathtt{cocycle}\, A\, T\, n\, x\) is the \(n\)-step cocycle iterate acting on \(v\) via \(\mathtt{toEuclideanCLM}\).
For self-adjoint \(Q\), a band indicator \(\chi =\mathbf1_{(c,\infty )}\), and a continuous \(f\ge 0\) on \(\mathrm{spec}(Q)\) with \(a\le f(t)\) whenever \(c{\lt}t\),
A matrix is a function \(m \to n \to \alpha \), and we equip \(\operatorname {Matrix}\, m\, n\, \alpha \) with the Pi (product) \(\sigma \)-algebra induced from the entry type \(\alpha \). For finitely many entries over a Borel \(\alpha \) this agrees with the Borel \(\sigma \)-algebra. Mathlib does not register this automatically because \(\operatorname {Matrix}\) is a def rather than reducibly the underlying Pi type, so the ambient Pi instance does not transfer; we install it explicitly.
The entrywise (Pi) measurable structure on \(\operatorname {Matrix}(\operatorname {Fin}d)(\operatorname {Fin}d)\, \mathbb {R}\) is an OpensMeasurableSpace for the L2 operator-norm topology, since that topology is installed (via replaceTopology) to be definitionally the Pi product topology, of which the Pi \(\sigma \)-algebra is exactly the Borel structure.
Let \(T\) be measure-preserving for a finite measure \(\mu \), \(A\) measurable and everywhere invertible, \(d \neq 0\), with both \(\log ^{+}\left\lVert A \right\rVert \) and \(\log ^{+}\left\lVert A^{-1} \right\rVert \) integrable. Then each \(x \mapsto \log \left\lVert A^{(n)}(x) \right\rVert \) is integrable. The companion \(\texttt{integrable\_ logNorm\_ inv\_ cocycle}\) gives the same for the inverse iterates.
If \(T\) is measure-preserving and \(g\) is integrable, then each Birkhoff partial sum and the maximal function \(\texttt{maxBirkhoff}\, T\, g\, N\) are integrable; if moreover \(g\) and \(T\) are measurable, then \(\texttt{maxBirkhoff}\, T\, g\, N\) is measurable.
The hypothesis \(\texttt{IntegrableLogNorm}\, A\, \mu \) asserts that the positive part of the log-norm of the generator is integrable: \(\log ^{+}\left\lVert A(\cdot ) \right\rVert \in L^{1}(\mu )\), where \(\log ^{+} t = \max (\log t, 0)\). This is the standard integrability assumption of the Furstenberg–Kesten and Oseledets theorems; combined with the same hypothesis for the inverse generator \(A^{-1}\) it pins both extremal Lyapunov exponents in \(\mathbb {R}\).
For a measure \(\mu \), map \(T\), generator \(A\), count \(k\), exponent list \(\lambda : \mathrm{Fin}\, k \to \mathbb {R}\) and flag \(V : \mathrm{Fin}(k+1) \to X \to \mathrm{Submodule}\), the predicate \(\mathrm{IsOseledetsFiltration}\ \mu \ T\ A\ k\ \lambda \ V\) asserts: \(\lambda \) is strictly antitone; each level \(V_i\) is a measurable subspace family; and \(\mu \)-a.e. \(x\) carries the strictly decreasing \(A\)-equivariant flag \(\mathbb {R}^d = V_0(x) \supsetneq \cdots \supsetneq V_k(x) = 0\) with exact growth rate \(\lambda _i\) on the stratum \(V_i \setminus V_{i+1}\). This is byte-identical to the conclusion of the main theorem.
A sequence \(g : \mathbb {N}\to X \to \mathbb {R}\) is a subadditive cocycle over \(T\) when
For \(g_n = \log \left\lVert A^{(n)} \right\rVert \) this is submultiplicativity of the operator norm composed with the cocycle identity.
Let \(E\) be a real vector space. A function \(g\colon E\to \mathbb {R}\) is an ultrametric growth function when it is scaling-invariant,
and non-Archimedean (strong triangle inequality),
The value \(g(0)\) is never used; the side conditions \(v\neq 0\) are carried explicitly to avoid extended-real arithmetic.
For nonzero \(v,w,v+w\), if the three growth sequences are bounded, then \(\bar\lambda (v+w)\le \max (\bar\lambda (v),\bar\lambda (w))\).
From the triangle inequality \(\left\lVert A^{(n)}(v+w) \right\rVert \le \left\lVert A^{(n)}v \right\rVert +\left\lVert A^{(n)}w \right\rVert \le 2\max (\left\lVert A^{(n)}v \right\rVert ,\left\lVert A^{(n)}w \right\rVert )\), taking \(\tfrac 1n\log \) gives \(\mathrm{growthSeq}(v+w)(n)\le \tfrac 1n\log 2 + \max (\mathrm{growthSeq}(v)(n),\mathrm{growthSeq}(w)(n))\). The term \(\tfrac 1n\log 2\to 0\), and \(\limsup \max =\max \limsup \) for bounded sequences, giving the claim.
On the good set, if \(v\in \mathrm{vflag}(A,T,x)(i)\) but \(v\notin \mathrm{vflag}(A,T,x)(i{+}1)\), then \(\bar\lambda _x(v)=\mathrm{specList}(i)=\lambda _i\).
Membership in level \(i\) gives \(\bar\lambda _x(v)\le \lambda _i\). Since \(\bar\lambda _x(v)\) is a spectrum value, \(\bar\lambda _x(v)=\lambda _j\) for some \(j\ge i\). Non-membership in level \(i{+}1\) rules out \(\bar\lambda _x(v)\le \lambda _{i+1}\), forcing \(j\le i\). Hence \(j=i\) by injectivity of the strictly antitone list.
Under the same hypotheses, for a.e. \(x\) and every \(v\neq 0\),
The cocycle identity \(A^{(n+1)}(x)=A^{(n)}(Tx)\, A(x)\) gives \(\mathrm{growthSeq}_x(v)(n+1)=\tfrac 1{n+1}\log \left\lVert A^{(n)}(Tx)(A x\cdot v) \right\rVert \). Reindexing the \(\limsup \) by one, the two scalings differ by \((\tfrac 1{n+1}-\tfrac 1n)\log \left\lVert \cdot \right\rVert =-\tfrac 1{n+1}\cdot (\tfrac 1n\log \left\lVert \cdot \right\rVert )\), which tends to \(0\) precisely because \(\tfrac 1n\log \left\lVert \cdot \right\rVert \) is bounded. The boundedness is needed at the image point \(Tx\); it holds a.e. in \(x\) by pulling back the a.e. boundedness at a generic point through the measure-preserving \(T\).
Assume \(T\) ergodic on a probability space, \(A\) measurable and invertible, with \(\log \left\lVert A \right\rVert \) and \(\log \left\lVert A^{-1} \right\rVert \) integrable. Then there exist \(\lambda _{\mathrm{bot}}\le \lambda _{\mathrm{top}}\) such that for a.e. \(x\) and every \(v\neq 0\), \(\bar\lambda (v)\in [\lambda _{\mathrm{bot}},\lambda _{\mathrm{top}}]\).
Take \(\lambda _{\mathrm{top}}\) and \(\lambda _k'\) from the Furstenberg–Kesten limits of \(\tfrac 1n\log \left\lVert A^{(n)} \right\rVert \) and \(\tfrac 1n\log \left\lVert (A^{(n)})^{-1} \right\rVert \), and set \(\lambda _{\mathrm{bot}}=-\lambda _k'\). The ordering follows from \(\left\lVert A^{(n)} \right\rVert \left\lVert (A^{(n)})^{-1} \right\rVert \ge 1\). On the intersection of the two full-measure convergence sets, the upper sandwich bounds \(\bar\lambda (v)=\limsup \mathrm{growthSeq}\) above by \(\lambda _{\mathrm{top}}\), while the lower sandwich bounds the \(\liminf \) below by \(-\lambda _k'\); since \(\liminf \le \limsup \) the value lies in the interval.
For \(c\neq 0\) and \(v\neq 0\), \(\bar\lambda (c\cdot v)=\bar\lambda (v)\).
By linearity \(\left\lVert A^{(n)}(x)(c\cdot v) \right\rVert =\left\lvert c \right\rvert \, \left\lVert A^{(n)}(x)v \right\rVert \), so the two growth sequences differ by \(\tfrac 1n\log \left\lvert c \right\rvert \), which \(\to 0\). A \(\limsup \) is unchanged under a perturbation tending to zero (a robust helper proved directly on the defining sets \(\{ a:\forall ^{\infty } n,\ u_n\le a\} \), with no boundedness hypothesis). The bound is unconditional.
For a subadditive cocycle and \(n : \mathbb {N}\), one has \(g\, (n+1)\, x \le \texttt{birkhoffSum}\, T\, (g\, 1)\, (n+1)\, x\); more generally, for any decomposition of \([0,N)\) into \(k+1\) consecutive blocks of lengths \(\ell _0, \dots , \ell _k\), the cocycle is dominated by the sum of the block values along the orbit at the frontiers \(T^{[\sum _{j{\lt}i}\ell _j]}x\).
The pointwise limsup \(x \mapsto \limsup _n \texttt{birkhoffAverage}\, \mathbb {R}\, T\, g\, n\, x\) is a.e. \(T\)-invariant.
For a finite measure, measure-preserving \(T\), an integrable subadditive cocycle with normalized integrals bounded below, the limsup envelope \(f_+(x) = \limsup _n \texttt{cdiv}\, g\, n\, x\) (and likewise the liminf envelope \(f_-\)) is a.e. \(T\)-invariant.
There is a forward top value \(\lambda _1^+\) (the a.e. limit of \(\tfrac 1n\log ^+\left\lVert A^{(n)} \right\rVert \)) such that, whenever \(\lambda _1^+ {\gt} 0\), \(\mu \)-a.e. the genuine log-norm \(\limsup \) is exactly \(\lambda _1^+\):
The positivity hypothesis is essential; in the contracting case \(\lambda _1^+ = 0\) the genuine growth may tend to \(-\infty \) and equality fails.
Under the same singular hypotheses there is \(\lambda _1^+\) with, \(\mu \)-a.e.,
The \(\limsup \) is taken in \(\mathrm{EReal}\) so the bound is unconditional even when the growth tends to \(-\infty \); this is one-sided only.
For ergodic \(T\) and a possibly-singular generator with \(\log ^+\left\lVert A \right\rVert \in L^1\), there is a constant \(\Gamma _k^+\) with, \(\mu \)-a.e.,
The top-\(k\) volume growth is bounded above unconditionally (the \(\mathrm{EReal}\) \(\limsup \) allows volume collapse), again one-sided only.
Given a volume cocycle whose top, slow and remaining log-exponent sequences satisfy a sum law \(\mathrm{vol} = \mathrm{slow} + \mathrm{rest}\) with the appropriate limits, the slow restricted-operator-norm exponent obeys \(\limsup _n \tfrac 1n\log (\mathrm{slow}_n) \le \lambda _i\).
If \(g\) is an ultrametric growth function and \(v\colon \iota \to E\) is a family of nonzero vectors with \(g\circ v\) injective, then \(v\) is linearly independent over \(\mathbb {R}\).
Suppose \(\sum _{j} c_j v_j = 0\) with some \(c_i\neq 0\). Restrict to the support \(t=\{ j : c_j\neq 0\} \ni i\), nonempty. The scaled vectors \(c_j v_j\) are nonzero, and \(g(c_j v_j)=g(v_j)\) by scaling-invariance, so \(g\circ (c\cdot v)\) is still injective on \(t\). By 4.3 the support sum is nonzero, contradicting \(\sum _{j\in t} c_j v_j=0\).
The Lyapunov spectrum at \(x\) is the finite set of realized values
defined as a Finset via 4.5 on the good set where \(\bar\lambda _x\) is an ultrametric growth function, and as \(\emptyset \) off it. A value lies in it iff it is realized by some nonzero vector.
Given a.e. that every realized value of the upper growth function is a deterministic exponent (upper inclusion) and every deterministic exponent is attained (lower inclusion), for \(\mu \)-a.e. \(x\),
For a measurable \(T\), a function \(g : X \to \mathbb {R}\), \(N : \mathbb {N}\) and \(x\), the maximal function is
the nonempty Finset.sup’ of the Birkhoff partial sums over \(k \in \texttt{range}\, (N+1)\). Since the \(k = 0\) term equals \(\texttt{birkhoffSum}\, T\, g\, 0\, x = 0\), the maximal function is its own positive part.
For a fixed real polynomial \(q\), the map \(a\mapsto q(a)\) on \(\mathrm{Mat}_{d\times d}(\mathbb {R})\) is measurable.
Induction on \(q\) over the constant/sum/monomial generators, using that matrix addition and multiplication are measurable in each argument (instMeasurableAdd₂Matrix and the matrix MeasurableMul₂ instance), whence \(a\mapsto a^n\) is measurable (measurable_matrix_pow).
Let \(M\) be measurable with each \(M x\) self-adjoint, and \(f\colon \mathbb {R}\to \mathbb {R}\) continuous. Then \(x\mapsto \mathrm{cfc}\, f\, (M x)\) is measurable.
A single polynomial need not agree with \(f\) on the unbounded family of spectra, so approximate per point: by Weierstrass choose, for each \(k\), a polynomial \(q_k\) with \(\left\lvert q_k-f \right\rvert \le 1/(k{+}1)\) on \([-k,k]\). Each spectrum is finite, hence in some \([-R,R]\), so \(q_k\to f\) uniformly on \(\mathrm{spectrum}(M x)\) and \(\mathrm{cfc}\, q_k\, (M x)\to \mathrm{cfc}\, f\, (M x)\). Each \(x\mapsto \mathrm{cfc}\, q_k\, (M x)=q_k(M x)\) is measurable, and matrix-entrywise the metrizable limit upgrades to measurability of \(x\mapsto \mathrm{cfc}\, f\, (M x)\).
Let \(M\colon X\to \mathrm{Mat}_{d\times d}(\mathbb {R})\) be measurable with each \(M x\) self-adjoint, and let \(g\colon \mathbb {R}\to \mathbb {R}\). If a fixed polynomial \(q\) agrees with \(g\) on the spectrum of every \(M x\), then \(x\mapsto \mathrm{cfc}\, g\, (M x)\) is measurable.
On the spectrum of \(M x\) the continuous functional calculus of \(g\) coincides with that of \(q\), and for a polynomial \(\mathrm{cfc}\, q\, (M x)=q(M x)\). Thus pointwise \(\mathrm{cfc}\, g\, (M x)=q(M x)\), which is measurable in \(x\) by 4.25. This uses only the bare Hermitian CFC instance, avoiding the isometric CFC (absent for real matrices) and any measurable selection.
For fixed \(v\), the map \(x\mapsto \bar\lambda _x(v)\) is measurable.
It is the \(\limsup \) of the sequence \(x\mapsto \tfrac 1n\log \left\lVert A^{(n)}(x)\cdot v \right\rVert \). Each term is measurable: \(x\mapsto A^{(n)}(x)\) is measurable (measurability of the cocycle), and \(M\mapsto \left\lVert M\cdot v \right\rVert \) is continuous (a fixed-vector linear map of \(M\), on a finite-dimensional space, post-composed with the norm), so the composite with \(\log \) is measurable, and a \(\limsup \) of measurable functions is measurable.
A subspace-valued map \(V\colon X\to \mathrm{Submodule}\, \mathbb {R}\, \mathbb {R}^d\) is a measurable family of subspaces when \(x\mapsto \mathrm{orthProjMatrix}(V x)\) is measurable. Equivalently (measurable_orthProjMatrix_iff), for each standard basis index \(j\) the \(\mathbb {R}^d\)-valued map \(x\mapsto (V x).\mathtt{starProjection}(e_j)\) is measurable.
A measure-preserving one-parameter flow on a measurable space \( X \) for a measure \( \mu \) is a family \( \varphi : \mathbb {R}\to X \to X \) together with the data \( \varphi (0) = \mathrm{id} \), \( \varphi (s+t) = \varphi (s) \circ \varphi (t) \) for all \( s, t \in \mathbb {R}\), and a proof that each time-\( t \) map \( \varphi (t) \) preserves \( \mu \). No topology on \( X \) is assumed; in particular no joint continuity in \( (t, x) \) is required.
Assume \(\det A(x) \neq 0\) for all \(x\) and \(d \neq 0\). Then \(0 {\lt} \left\lVert A^{(n)}(x) \right\rVert \) for every \(n, x\). The analogous statement \(\texttt{norm\_ inv\_ cocycle\_ pos}\) holds for the inverse iterates \(\left\lVert (A^{(n)}(x))^{-1} \right\rVert \).
For \(K\le \mathbb {R}^d\), \(\mathrm{orthProjMatrix}(K)\) is the matrix of the orthogonal projection onto \(K\), namely the preimage of \(K.\mathtt{starProjection}\) under the star-algebra isomorphism \(\mathtt{toEuclideanCLM}\). A subspace is determined by this matrix, which lives in a space carrying the Borel/Pi measurable structure. Its \((i,j)\) entry equals the \(i\)-th coordinate of the projection applied to the standard basis vector \(e_j\) (orthProjMatrix_apply).
Let \(\mu \) be a probability measure, \(T:X\to X\) ergodic measure-preserving, and \(A:X\to \mathrm{Mat}_{d\times d}(\mathbb {R})\) measurable with \(\det (A x)\neq 0\) and \(\log ^{+}\left\lVert A \right\rVert ,\, \log ^{+}\left\lVert A^{-1} \right\rVert \in L^1(\mu )\). Then there are \(k\) distinct Lyapunov exponents \(\lambda :\mathrm{Fin}\, k\to \mathbb {R}\), strictly decreasing, and a measurable family of subspaces
with each \(x\mapsto V_i\, x\) measurable, such that for \(\mu \)-a.e. \(x\): \(V_0\, x=\top \), \(V_k\, x=\bot \); the flag is strictly decreasing, \(V_{i+1}\, x {\lt} V_i\, x\); it is \(A\)-equivariant, \(A(x)\, V_i\, x = V_i\, (Tx)\); and along it the cocycle grows at the exact rate \(\lambda _i\):
Under the standing hypotheses (ergodic \(T\), invertible measurable \(A\) with \(\log ^+\left\lVert A \right\rVert , \log ^+\left\lVert A^{-1} \right\rVert \in L^1\)), there exist \(k, \lambda , V\) with \(\mathrm{IsOseledetsFiltration}\ \mu \ T\ A\ k\ \lambda \ V\).
Under the one-sided hypotheses (with \([\mathrm{NeZero}\, d]\)) there exist a decreasing exponent sequence \(\mathrm{lam0} : \mathbb {N}\to \mathbb {R}\) realizing the a.e. per-index singular-value limits, and a measurable filtration \(V : \mathrm{Fin}(k+1) \to X \to \mathrm{Submodule}\, \mathbb {R}\, (\mathbb {R}^d)\) where \(k = \mathrm{numExp}\, \mathrm{lam0}\, d\), such that for a.e. \(x\): \(V_0 x = \top \), \(V_k x = \bot \), \(V\) is strictly decreasing and \(A\)-equivariant, every \(v \in V_{i}x \setminus V_{i+1}x\) grows at rate \(\mathrm{expEnum}\, \mathrm{lam0}\, d\, i\), and
Assume the per-vector spectral upper bound on the slow flag, the reverse slow-flag inclusion, the two spectrum inclusions, and the band-projector convergence datum. Then there exist \(k\), strictly decreasing \(\lambda :\mathrm{Fin}\, k\to \mathbb {R}\), and a measurable family \(V\) forming a.e. a strictly decreasing \(A\)-equivariant flag along which \(\tfrac 1n\log \left\lVert A^{(n)}(x)v \right\rVert \to \lambda _i\) on each stratum.
Under the standing hypotheses there exist \(k, \lambda , V\) and a strictly decreasing \(m\) with \(m_0 = d\), \(m_k = 0\), such that \(\mathrm{IsOseledetsFiltration}\ \mu \ T\ A\ k\ \lambda \ V\) holds and \(\mu \)-a.e. \(\mathrm{finrank}\, V_i(x) = m_i\).
Let \( \mu \) be a probability measure on \( X \), let \( \varphi \) be a measure-preserving one-parameter flow whose time-one map \( \varphi (1) \) is \( \mu \)-ergodic, and let \( A \) be a continuous-time linear cocycle over \( \varphi \) valued in invertible \( d \times d \) real matrices. Suppose \( g, g' \in L^1(\mu ) \) satisfy, for all \( s \in [0,1] \) and all \( x \),
Then there exist \( k \in \mathbb {N}\), a strictly decreasing sequence of exponents \( \lambda : \mathrm{Fin}\, k \to \mathbb {R}\), and a measurable family of subspaces \( V : \mathrm{Fin}(k+1) \to X \to \mathrm{Submodule}\, \mathbb {R}\, (\mathrm{EuclideanSpace}\, \mathbb {R}\, (\mathrm{Fin}\, d)) \) such that:
\( \lambda \) is strictly decreasing and each \( V_i \) is a measurable subspace family;
(full flow equivariance) for every \( t \in \mathbb {R}\), almost every \( x \) has \( A(t,x) \cdot V_i\, x = V_i\, (\varphi (t)x) \) for all \( i \);
almost every \( x \) carries the strict flag \( \top = V_0\, x \supsetneq \cdots \supsetneq V_k\, x = \bot \), and on each stratum \( v \in V_i\, x \setminus V_{i+1}\, x \) the continuous-time growth rate is exactly \( \lambda _i \):
\[ t^{-1}\log \left\lVert A(t,x)v \right\rVert \to \lambda _i \quad (t \to \infty ). \]
Let \(T : X \simeq _m X\) be an invertible ergodic measure-preserving transformation of a probability space, and let \(A : X \to \mathrm{Matrix}\, (\mathrm{Fin}\, d)\, (\mathrm{Fin}\, d)\, \mathbb {R}\) be measurable with \(\det A(x) \neq 0\) for all \(x\) and \(\log ^+\left\lVert A \right\rVert , \log ^+\left\lVert A^{-1} \right\rVert \in L^1(\mu )\). Then there exist \(k \in \mathbb {N}\), a strictly decreasing \(\lambda : \mathrm{Fin}\, k \to \mathbb {R}\), and measurable subspace families \(E : \mathrm{Fin}\, k \to X \to \mathrm{Submodule}\, \mathbb {R}\, (\mathbb {R}^d)\) such that for \(\mu \)-a.e. \(x\):
\(\mathbb {R}^d = \bigoplus _{i} E_i(x)\) is an internal direct sum with every \(E_i(x) \neq \bot \);
each \(E_i\) is \(A\)-equivariant: \(\bigl(A(x)\bigr)\bigl(E_i(x)\bigr) = E_i(Tx)\);
for every nonzero \(v \in E_i(x)\),
\[ \tfrac {1}{n}\log \bigl\lVert A^{(n)}(x)\, v \bigr\rVert \to \lambda _i \qquad \text{and}\qquad \tfrac {1}{n}\log \bigl\lVert \bigl(A^{(n)}(T^{-n}x)\bigr)^{-1}\, v \bigr\rVert \to -\lambda _i. \]
For a measurable family \(V : X \to \mathrm{Submodule}\, \mathbb {R}\, (\mathbb {R}^d)\), set \(\mathrm{restGen}\, A\, V\, x = A(x)\cdot P_{V(x)}\) (with \(P_K\) the orthogonal projector onto \(K\)), \(\mathrm{sFloor}\, A\, T\, n\, x = \prod _{j{\lt}n}\left\lVert (A(T^{[j]}x))^{-1} \right\rVert ^{-1}\), and
Kingman applied to \(\mathrm{restLog}\) over \(T\) yields a constant \(\chi _V\); the orbit-reversed cocycle \(h_n(x) = \mathrm{restLog}_n(T^{-n}x)\) is subadditive over \(T^{-1}\) with the same integral means, hence converges a.e. to the same \(\chi _V\).
For ergodic \(T\), invertible \(A\), and an invariant subbundle \(W\), collapsing the constant-dimension levels of \(i \mapsto W \cap V_i\) yields a genuine strict Oseledets filtration inside \(W\): a strictly antitone \(\lambda '\) and a measurable family \(V'\) with, \(\mu \)-a.e., \(V'_0(x) = W(x)\), \(V'_{k'}(x) = 0\), strictly descending and \(A\)-equivariant, with exact growth rate \(\lambda '_i\) per stratum and all levels \(\le W(x)\).
Under the reflection \(\mathrm{mu0}\, j = -\mathrm{lam0}\, (d-1-j)\), the backward count of distinct exponents equals the forward one, and the index \(\mathrm{sidx}\, i = \mathrm{cast}\, (\mathrm{Fin.rev}\, i)\) satisfies \(\mathrm{expEnum}\, \mathrm{mu0}\, d\, (\mathrm{sidx}\, i) = -\mathrm{expEnum}\, \mathrm{lam0}\, d\, i\).
Write \(k=\mathrm{specCard}(A,T,x)\) for the number of distinct exponents (the cardinality of the spectrum). The exponent list \(\mathrm{specList}\colon \mathrm{Fin}\, k\to \mathbb {R}\) enumerates the spectrum in strictly descending order, \(\lambda _0{\gt}\lambda _1{\gt}\cdots {\gt}\lambda _{k-1}\), obtained from the order embedding of the finset composed with index reversal. It is strictly antitone, every \(\mathrm{specList}(i)\) lies in the spectrum, and every spectrum value is \(\mathrm{specList}(i)\) for a unique \(i\).
Let \(v\neq 0\) lie in the slow subspace. Given the slow restricted-norm exponent bound \(\limsup _n \tfrac 1n\log r_n\le \lambda _i\) and the restriction estimate \(\left\lVert A^{(n)}(x)v \right\rVert \le r_n\left\lVert v \right\rVert \) (valid for \(v\) slow), one has
Let \(\mathrm{stepVal}\, \lambda ^0\, D\) be the step function \(e^{\lambda ^0_{D-1}} + \sum _{k=1}^{D-1}(e^{\lambda ^0_{k-1}}-e^{\lambda ^0_k})\, \mathbf1_{(c_k,\infty )}\) with thresholds \(c_k = e^{(\lambda ^0_k+\lambda ^0_{k-1})/2}\) strictly inside the \(k\)-th gap. If \(\lambda ^0\) is antitone on \([0,D)\) and \(j{\lt}D\), then \(\mathrm{stepVal}\, \lambda ^0\, D\, (e^{\lambda ^0_j}) = e^{\lambda ^0_j}\).
For an ultrametric growth function \(g\) and threshold \(t\in \mathbb {R}\), the sublevel set
is a submodule of \(E\): it contains \(0\); closure under addition is the non-Archimedean inequality together with \(\max (g v,g w)\le t\); closure under scaling is scaling-invariance. These submodules are monotone in \(t\) (sublevel_mono).
Let \(g\) be an ultrametric growth function, \(s\) a nonempty finite index set, and \(v\colon s\to E\) a family of nonzero vectors with \(g\circ v\) injective on \(s\). Then \(\sum _{i\in s} v_i \neq 0\) and \(g\bigl(\sum _{i\in s} v_i\bigr) = \sup _{i\in s} g(v_i)\).
Strong induction on \(s\), peeling off one element \(a\). For the inductive step, the tail sum is nonzero with \(g\)-value \(g(v_b)\) for some \(b\) in the tail; since \(g(v_a)\neq g(v_b)\), 4.2 applies to \(v_a + \sum _{\text{tail}} v_i\), yielding both nonvanishing and the equality of the value with the new maximum. The two conclusions are proved jointly because each step needs the tail subsum to be nonzero.
The sum \(\mathrm{sumPosExp}\) of the strictly positive exponents is nonnegative, vanishes iff all exponents are \(\le 0\), and is strictly positive iff some exponent is positive (and dually \(\mathrm{sumNegExp} \le 0\) with the mirror characterizations).
For a finite measure, a measure-preserving \(T\) and an integrable \(g\), the Birkhoff averages converge \(\mu \)-a.e. to the conditional expectation of \(g\) onto the invariant \(\sigma \)-algebra:
For a finite measure, a measure-preserving \(T\), an integrable subadditive cocycle \(g\) whose normalized integrals are bounded below, there is a \(T\)-invariant integrable \(G\) with
Under the hypotheses of the ergodic Kingman theorem, there is a constant \(c\) with
Fix a flow \( \varphi \), a flow cocycle \( A \) with uniform forward/inverse one-step controls \( g, g' \) on \( [0,1] \), a point \( x \), and a nonzero vector \( v \). Suppose the integer fluctuation error vanishes and the integer-time average converges, \( n^{-1}\log \left\lVert A(n,x)v \right\rVert \to L \). Then the continuous-time average converges to the same limit:
For each sorted index \(i\) and \(\mu \)-a.e. \(x\), the singular-value exponents of the inverse-matrix cocycle are the negated, reversed exponents of \(A\):
For ergodic \(T\) and a possibly-singular measurable generator with only \(\log ^+\left\lVert A \right\rVert \in L^1\) (no invertibility, no inverse integrability), the normalized positive-part log-norms \(\tfrac 1n\log ^+\left\lVert A^{(n)}(x) \right\rVert \) converge \(\mu \)-a.e. to a constant \(\lambda _1^+\).
For a flow cocycle \( A \) over \( \varphi \), every \( n \in \mathbb {N}\) and every \( x \),
i.e. at integer times the continuous-time cocycle equals the discrete iterated cocycle generated by its time-one map \( A(1,\cdot ) \) over the time-one dynamics \( \varphi (1) \).
\(\mathrm{TopGapMassEnvelope}\, A\, T\, \lambda ^0\, x\) asserts the uniform geometric leakage of fast-band mass across each genuine gap: for every cut tolerance \(\delta \) there is a constant \(C\) controlling, eventually and uniformly, the band mass that crosses the top gap of each stratum.
On a probability space, any two Oseledets filtration data \((k, \lambda , V)\) and \((k_2, \lambda _2, V_2)\) for the same cocycle agree: \(k = k_2\), the exponents coincide under the index cast, and \(\mu \)-a.e. the flags agree level by level.
The limsup flag at \(x\) is the family \(\mathrm{vflag}(A,T,x)\colon \mathrm{Fin}\, (k+1)\to \mathrm{Submodule}\) with
With the descending enumeration, level \(j\) is the sublevel set at \(\lambda _j\), so the flag decreases from the whole space down to \(\bot \).
Under the standing hypotheses, for a.e. \(x\) the spectrum is invariant, \(\mathrm{lyapunovSpectrum}(A,T,x)=\mathrm{lyapunovSpectrum}(A,T,Tx)\) (lyapunovSpectrum_equivariant_ae), and the action of \(A x\) maps each flag level (each sublevel subspace) at \(x\) onto the corresponding level at \(Tx\):
The bijection \(v\mapsto A x\cdot v\) preserves \(\bar\lambda \) by 4.13 (a.e.), hence carries witnesses at \(x\) to witnesses at \(Tx\) and conversely (using \((A x)^{-1}\)), giving the spectrum identity. The same value-preserving bijection sends \(\{ v=0\lor \bar\lambda _x(v)\le t\} \) onto \(\{ w=0\lor \bar\lambda _{Tx}(w)\le t\} \), which is the claimed image of sublevel sets.
On the good set, \(\mathrm{vflag}(A,T,x)(i{+}1) \subsetneq \mathrm{vflag}(A,T,x)(i)\) for each interior index \(i\).
Inclusion: since \(\mathrm{specList}\) is strictly antitone, \(\mathrm{specList}(i{+}1){\lt}\mathrm{specList}(i)\), so the sublevel at the smaller threshold is contained in that at the larger. Strictness: a witness \(w\) with \(\bar\lambda _x(w)=\mathrm{specList}(i)\) exists (the value is realized); it lies in level \(i\) but its value exceeds \(\mathrm{specList}(i{+}1)\), so it is not in level \(i{+}1\).
On the good set, \(\mathrm{vflag}(A,T,x)(0)=\top \); and unconditionally \(\mathrm{vflag}(A,T,x)(\mathrm{last})=\bot \) (vflag_last).
For any \(v\neq 0\), \(\bar\lambda _x(v)\) lies in the spectrum, so \(k{\gt}0\) and \(\mathrm{specList}(0)\) is the maximum of the spectrum; thus \(\bar\lambda _x(v)\le \mathrm{specList}(0)\) and \(v\) lies in level \(0\). Level \(k\) is \(\bot \) by definition.
On the ultrametric-growth good set, every vector \(v\) of the \(\Lambda \)-slow band \(\mathrm{vslow}(e^t)\) with \(\limsup _n\tfrac 1n\log \left\lVert A^{(n)}v \right\rVert \le t\) lies in the growth sublevel \(\{ v:\overline\lambda (x,v)\le t\} \).