Math 2.0

Dynamical systems and ergodic theory Ergodic theory Theorem

Oseledets theorem

Builds on Probability spaceMeasure-preserving transformationErgodic transformationOperator normAlmost everywhereKingman's subadditive ergodic theoremBirkhoff's ergodic theorem

Statement

Let (X,ℬ,μ)(X, \mathcal{B}, \mu) be a probability space and let T ⁣:X→XT \colon X \to X be an ergodic measure-preserving transformation. Let A ⁣:X→GL(d,ℝ)A \colon X \to GL(d, \R) be a measurable map, and let ∥⋅∥\norm{\cdot} be the operator norm. Assume that log⁡+∥A∥\log^+ \norm{A} and log⁡+∥A−1∥\log^+ \norm{A^{-1}} are integrable, where log⁡+t=max⁡(log⁡t,0)\log^+ t = \max(\log t, 0). For n≥1n \ge 1 let A(n)(x)=A(Tn−1x)⋯A(Tx) A(x)A^{(n)}(x) = A(T^{n-1}x) \cdots A(Tx) \, A(x). Then there are an integer kk with 1≤k≤d1 \le k \le d and real numbers λ1>λ2>⋯>λk\lambda_1 > \lambda_2 > \cdots > \lambda_k with the following property. For almost every x∈Xx \in X there is a chain of linear subspaces ℝd=V1(x)⊋V2(x)⊋⋯⊋Vk(x)⊋Vk+1(x)={0}\R^d = V_1(x) \supsetneq V_2(x) \supsetneq \cdots \supsetneq V_k(x) \supsetneq V_{k+1}(x) = \set{0} such that, for each i=1,…,ki = 1, \dots, k:

  1. A(x)Vi(x)=Vi(Tx)A(x) V_i(x) = V_i(Tx).
  2. For every v∈Vi(x)∖Vi+1(x)v \in V_i(x) \setminus V_{i+1}(x), lim⁡n→∞1nlog⁡∥A(n)(x)v∥=λi.\lim_{n \to \infty} \frac{1}{n} \log \norm{A^{(n)}(x) v} = \lambda_i.
  3. The dimension dim⁡Vi(x)−dim⁡Vi+1(x)\dim V_i(x) - \dim V_{i+1}(x) does not depend on xx.

Remarks

The numbers λi\lambda_i are the Lyapunov exponents of the cocycle AA, and the dimensions in clause 3 are their multiplicities. The largest one is λ1=lim⁡n1nlog⁡∥A(n)(x)∥\lambda_1 = \lim_{n} \frac{1}{n} \log \norm{A^{(n)}(x)} for almost every xx, which already follows from Kingman's subadditive ergodic theorem, since log⁡∥A(n)∥\log \norm{A^{(n)}} is subadditive along orbits. Applying the same argument to exterior powers gives the sums λ1+⋯+λj\lambda_1 + \cdots + \lambda_j with multiplicity, and linear algebra then builds the subspaces. Without ergodicity the theorem still holds, but kk, the λi\lambda_i and the multiplicities become TT-invariant functions of xx. Example: if AA is a constant diagonal matrix diag(ea1,…,ead)\mathrm{diag}(e^{a_1}, \dots, e^{a_d}) with a1>⋯>ada_1 > \cdots > a_d, then λi=ai\lambda_i = a_i and ViV_i is spanned by the last d−i+1d - i + 1 coordinate vectors. If TT is invertible, the filtration refines to a splitting ℝd=E1(x)⊕⋯⊕Ek(x)\R^d = E_1(x) \oplus \cdots \oplus E_k(x) into subspaces on which the growth rate is λi\lambda_i both forward and backward in time.

Going deeper

For a student

The main use is in smooth ergodic theory: take A(x)=Df(x)A(x) = Df(x), the derivative of a diffeomorphism ff preserving a measure. Then the Lyapunov exponents measure how fast nearby orbits separate in each direction, and positive exponents signal chaos. Pesin theory builds stable and unstable manifolds from the Oseledets subspaces, and Ruelle's inequality bounds the entropy by the sum of the positive exponents. For d=1d = 1 the theorem reduces to Birkhoff's ergodic theorem applied to log⁡∣A∣\log \abs{A}.

Reading path

To understand this page from the ground up, read these 102 pages in order. The foundations come first.

  1. Almost everywhere concept
  2. Birkhoff sum and average concept
  3. Conditional expectation concept
  4. Construction of the reals from Cauchy sequences concept
  5. Element definition
  6. Ergodic transformation concept
  7. Hilbert space concept
  8. Integers object
  9. Integrable function concept
  10. Limit of a sequence concept
  11. Lp space concept
  12. Lyapunov exponent concept
  13. Measure-preserving transformation concept
  14. Operator norm concept
  15. Ordered field definition
  16. Orthogonal complement concept
  17. Orthogonal projection concept
  18. Probability space concept
  19. Proposition concept
  20. Random experiment concept
  21. Rational numbers object
  22. Real numbers object
  23. Sequence definition
  24. Set bounded above definition
  25. Unitary operator concept
  26. Set definition
  27. Ring of integers statement
  28. Maximal ergodic theorem statement
  29. von Neumann mean ergodic theorem statement
  30. Disjunction definition
  31. Implication definition
  32. Predicate definition
  33. Real sequence definition
  34. Infimum definition
  35. Supremum definition
  36. Ordered pair definition
  37. Union definition
  38. Existential quantifier definition
  39. Universal quantifier definition
  40. Fekete's lemma statement
  41. Sample space definition
  42. The rationals form a field statement
  43. Completeness axiom statement
  44. Cartesian product definition
  45. Uniqueness quantifier definition
  46. Subset definition
  47. Existence of square roots of nonnegative reals statement
  48. The rationals form an ordered field statement
  49. Binary relation definition
  50. Universal set definition
  51. Power set definition
  52. Square root definition
  53. Order on the reals definition
  54. Function definition
  55. Complement definition
  56. Interval definition
  57. Injective function definition
  58. Preimage of a set definition
  59. Sigma-algebra definition
  60. Countable set definition
  61. Event definition
  62. Borel sigma-algebra definition
  63. Probability axioms concept
  64. Probability measure definition
  65. Probability distribution definition
  66. Probability space definition
  67. Almost surely definition
  68. Conditional probability definition
  69. Random variable definition
  70. Monotonicity of probability statement
  71. Almost sure convergence definition
  72. Discrete random variable definition
  73. Independence of two events definition
  74. Law of a random variable definition
  75. Convergence in probability definition
  76. Random variable with a density definition
  77. Mutual independence of events definition
  78. Joint probability distribution definition
  79. Independence of two random variables definition
  80. Expected value definition
  81. Identically distributed random variables definition
  82. Independent sigma-algebras definition
  83. Marginal distribution definition
  84. Variance definition
  85. Linearity of expectation statement
  86. Markov's inequality statement
  87. Independence of random variables definition
  88. Independence means the joint law is the product of the marginals statement
  89. Covariance definition
  90. Standard deviation definition
  91. Expectation of a product of independent random variables statement
  92. Independent and identically distributed random variables definition
  93. Variance of a sum statement
  94. Chebyshev's inequality statement
  95. Law of large numbers concept
  96. Independent random variables are uncorrelated statement
  97. Variance of a sum of independent random variables statement
  98. Weak law of large numbers statement
  99. Strong law of large numbers statement
  100. Birkhoff's ergodic theorem statement
  101. Kingman's subadditive ergodic theorem statement
  102. Oseledets theorem statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Oseledets_theorem
About this page
TagNJ1PDJ3S4R
URIm2://NJ1PDJ3S4R
Kindstatement, theorem
WritingW0 stub
MSC37H15, 37A30, 37D25
StatusThis copy of the site has no build data. Run m2 status NJ1PDJ3S4R.
AboutLyapunov exponent
UsesProbability space, Measure-preserving transformation, Ergodic transformation, Operator norm, Almost everywhere, Kingman's subadditive ergodic theorem, Birkhoff's ergodic theorem
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by