These are the notes that i’m trying to write up for the 5th lecture of my doctoral course “Basic principles of dynamical systems” in Toulouse. This lecture is about ergodicity.
I’m behind schedule in many things, so please be patient with me. The correct lecture notes will appear one day. I’m even planning to write a small book based on my lectures.
What is ergodicity?
There are a lot of mathematical and physical literature about ergodic theory. So what is it anyway?
For mathematicians, regodicity means the following property:
Definition (grosso modo): A dynamical system is called ergodic if the space average is equal to the time average (for any variable and almost any initial state).
In order to make the aboe definition more precise, we need a probability measure on the phase space (= space of all possible states), so let’s call our phase space . A dinamical system on is given by a map (if the time is continuous, and the system if given by a vector field, then is the time1 flow of that vector field). Denote by an arbitrary variable, i.e. an integrable function on
The space average of is
The time average of with an initil state is
for discretetime systems
or
for continuoustime systems
(in case this limit exists)
The ergodicity property (hypothesis) means that the above two quantities are equal:
for any and almost any
Remark 1. In the above defintion, one assumes that the dynamical system is measurepreserving. (If not, then the property can’t be satisfied, why?)
Remark 2. It’s enough to verify the above equality for the case when is the characteristic function of an arbitrary subset of . Then the property means that the average time that the orbit spends in is equal to the probability measure of .
Remark 3. The above ergodicity property is equivalent to the condition that , for any measurable invariant subset of , the probability measure of is equal to 0 or 1, i.e. there are no nontrivial invariant subsets from the probability point of view. (Birkhoff’s theorem).
Some examples
Example 0. Fast running fan. Don’t see the wings, only their distribution in space. Another example: hummingbirds, which can beat their wings 75 times per second (so we can’t see thir wings clearly when they are flying). They can hover, fly forward, backward, and even upside down! Tiny midge insects can even beat their wings 1000 times per second!
Example 1. Quasiperiodic flow on the torus given by the constant vector field is ergodic with respect to the standard (Haar) measure if and only if the numbers are incommensurable, i.e. there are no invariant subtori. 1dim example: Irrational rotation.
Theorem: Let be a compact group with Haar measure, and be an element. Then the rotation map in if and only if the set is dense in . In particular, must be a torus.
Example 2. Bernoulli shift is ergodic? This is the law of large numbers! (Particular example: doubling map).
Example 3. Continued fraction map : it preserves the socalled Gauss measure on the interval ]0,1[, and is ergodic.
Lochs' Theorem (1964)
Example 4. Arnold's cat map. Pick a 2x2 integer matrix in say ???
Origin and different meanings of the word “ergodic”
The word ergodic(ity) is not a very intuitive one. It was composed of two words of Greek origin, `ergo” which means “work” or “deed”, and “odo” which mean “way”, so it is “the way things work”?! It was coined by the physicists Paul and Tatiana Ehrenfest (husband and wife) in 1911 in order to formulate the ergodic hypothesis used in statistical mechanics. This ergodic hypothesis was initially formulated by Boltzmann in 1971, and alwasy by Maxwell, but they didn’t use the name “ergodic hypothesis”’. In 1984 Boltzmann introduced a similar German word “ergoden”, but gave a somewhat different meaning to the word (?)
The word “ergodic” now appears not only in mathematics and physics, bt also in statistics, information theory, etc. It may have different meanings in different contexts. Here are some meaning, taken from various dictionaries:
From “the free dictionary”:
Adj.  1.  ergodic positive recurrent aperiodic state of stochastic systems; tending in probability to a limiting form that is independent of the initial conditions
statistics – a branch of applied mathematics concerned with the collection and interpretation of quantitative data and the use of probability theory to estimate population parameters
random – lacking any definite plan or order or purpose; governed by or depending on chance; “a random choice”; “bombs fell at random”; “random movements”

From MeriamWebster:
Definition of ERGODIC
From an economics dictionary: A stochastic process is ergodic if no sample helps meaningfully to predict values that are very far away in time from that sample. Another way to say that is that the time path of the stochastic process is not sensitive to initial conditions.
From wikipedia: In physics and thermodynamics, the ergodic hypothesissays that, over long periods of time, the time spent by a particle in some region of the phase space of microstates with the same energy is proportional to the volume of this region, i.e., that all accessible microstates are equiprobable over a long period of time. The ergodic hypothesis is often assumed in statistical analysis.
Why ergodicity?
* Idea coming from thermodynamics / statisticalmehanics: huge number of particles, microstate phase space has too many dimensions, but macrostate phase space has FEW dimensions.
Projection (quotient) map: microstate phase space –> macrostate space
Variables on macrostate space on invariant (adiabatic) functions.
Each preimage is an invariant space on which the system is ergodic.
* Indistinguishability: when the system is ergodic, then states are indistinguishable (can’t distinguish them using an observable) –> reduced dynamics.
Remark: The ergodic hypothesis (in statistical mechanics) is just that, a hypothesis. The hypothesis is actually wrong in general, and even when it’s true it’s very difficult to prove it. However, its consequences of important are valid, and people need the consequences, not the ergodic hypothesis itself. The ergodic hypothesis is just a convenient way to imagine things? The maximal entropy principle is right. (The set of microstate of almostmaximal entropy has probability almost 1 — this fact can be proved mathematically in models).
* Practical way to measure things: take the average of some samples. (Like in the law of large numbers, MonteCarlo method)
* Recurrence: Ergodic –> recurrent & passing everywhere
Boltzmann and Maxwell thought that an ergodic system would pass through every possible state, but from the mthematical point this is impossible cause the orbit is only 1dimensional while the state space is multidimensional. Weaker version is that a typical orbit passes nearby every state as closely as one wishes.
Poincaré recurrence theorem. For any set of positive measure, almost every point of is recurrent w.r.t. , i.e. there is in finite set of positive numbers such that . (Here is assumed to be measurepreserving).
Curiosity: FurstenbergSarkozy theorem. The squares are a Poincaré sequence.
Birkhoff ergodic theorem
Actyally, the above definition of ergodicity is known as Birkhoff’s ergodic theorem, which says that this “time average = space average” property follows from an apriori weaker condition:
Definition bis: A measurepreserving system is ergodic iff any measureable invariant set has measure equal to 0 or 1.
Birkhoff’s theorem (1931): Definition bis is equivalent to Definition.
Some other ergodic theorems
Maximal ergodic theorem (YosidaKakutani 1939): If is a set of points such that then .
(Apparently, this YosidaKakutani theorem is an oral excercise for admission to ENS & X ?)
It is easy to see that the maximal ergodic theorem implies Birkhoff ergodic theorem. Prove it?!
BirkhoffKhinchin theorem (probabilistic formulation): With probability 1 we have where is the sigmaalgebra of invariant measurable sets.
It is easy to see that BirkhoffKhinchin is essentially equivalent to Birkhoff.
von Neumann’s mean ergodic theorem (inoperator theory). Let U be a unitary operator on a Hilbert space H; more generally, an isometric linear operator (that is, a not necessarily surjective linear operator satisfying ‖Ux‖ = ‖x‖ for all x in H, or equivalently, satisfying U*U = I, but not necessarily UU* = I). Let P be the orthogonal projectiononto {ψ ∈ H Uψ = ψ} = Ker(I – U). Then converges to P in the strong operator topology.
Relation between von Neumann and Birkhoff: U = operator on the space of functions, generated by the dynamical system.
Extension to nonmeasurepreserving systems
System is nonmeasurepreserving, but nonsingular (i.e. pullback measure is Radonequivalent to original measure).
Hurewicz ergodic theorem
Unique ergodicity
means unique invariant measure for which the system is ergodic.
Theorem Let T : X → X be a continuous transformation on a com
pact metric space X. Then the following are equivalent:
(i) For every f ∈ C(X), the sequence {
1
n
n−1
f (T j x)} converges uniformly
j=0
to a constant.
1
(ii) For every f ∈ C(X), the sequence {
n
to a constant.
n−1
f (T j x)} converges pointwise
j=0
(iii) There exists a μ ∈ M (X, T ) such that for every f ∈ C(X) and all
x ∈ X.
n−1
1
f (T i x) =
f (y) dμ(y).
lim
n→∞ n
X
i=0
(iv) T is uniquely ergodic.
Some applications & generalizations?
PerronFrobenius?
Number theory?
Algebraic geometry?
Riemannian geometry:
HopfGreen Theorem: $\int_M S_M d V \leq 0$, where is compact Rimannian without conjugate points and is the normalized scalar curvature of M. The equality holds if and only if is a flat torus.
Oseledets?
Some references
V.I. Arnol’d, V. Avez, “Ergodic problems of classical mechanics”, Benjamin (1968)
Karma Dajani and Sjoerd Dirksin, A Simple Introduction to Ergodic Theory (2010)
M. Denken, C. Grillenberg, K. Sigmund, “Ergodic theory on compact spaces”, Springer (1976)
Cornfeld, I.; Fomin, S.; and Sinai, Ya. G. Appendix 3 in Ergodic Theory. New York: SpringerVerlag, 1982.
H. Furstenberg, Recurrence in Ergodic Theory and Combinatorial Number Theory.
U. Krengel, “Ergodic theorems”, de Gruyter (1985) pp. 261
G.W. Mackey, “Ergodic theory and its significance for statistical mechanics and probability theory” Adv. in Math., 12 (1974) pp. 178–268
R. Mañé, “Ergodic theory and differentiable dynamics”, Springer (1987)
K. Peterson, “Ergodic theory” , Cambridge Univ. Press (1983)
O. Sarig, Lecture notes on ergodic theory, 2009.
Peter Walters. An introduction to ergodic theory, 1982 (a bit formal?)
Leave a Reply