In this lecture, I define the basic notion of a *dynamical system* (as well as the more structured notions of a *topological dynamical system* and a *measure-preserving system*), and describe the main topics we will cover in this course.

We’ll begin abstractly. Suppose that X is a non-empty set (whose elements will be referred to as *points*), and is a transformation. Later on we shall put some structures on X (such as a topology, a -algebra, or a probability measure), and some assumptions on T, but let us work in total generality for now. (Indeed, a guiding philosophy in the first half of the course will be to try to study dynamical systems in as maximal generality as possible; later on, though, when we turn to more algebraic dynamical systems such as nilsystems, we shall exploit the specific structure of such systems more thoroughly.)

One can think of X as a state space for some system, and T as the evolution of some discrete deterministic (autonomous) dynamics on X: if x is a point in X, denoting the current state of a system, then Tx can be interpreted as the state of the same system after one unit of time has elapsed. (In particular, evolution equations which are well-posed can be viewed as a continuous dynamical system.) More geometrically, one can think of T as some sort of shift operation (e.g. a rotation) on the space X.

Given X and T, we can define the iterates for every non-negative integer n; if T is also invertible, then we can also define for negative integer n as well. In the language of representation theory, T induces a representation of either the additive semigroup or the additive group . (From the dynamical perspective, this representation is the mathematical manifestation of *time*.) More generally, one can consider representations of other groups, such as the real line (corresponding the dynamics of a continuous time evolution) or a lattice (which corresponds to the dynamics of d commuting shift operators ), or of many other semigroups or groups (not necessarily commutative). However, for simplicity we shall mostly restrict our attention to -actions in this course, though many of the results here can be generalised to other actions (under suitable hypotheses on the underlying semigroup or group, of course).

Henceforth we assume T to be invertible, in which case we refer to the pair as a *cyclic dynamical system*, or *dynamical system* for short. Here are some simple examples of such systems:

**Finite systems**. Here, X is a finite set, and is a permutation on X.**Group actions**. Let G be a group, and let X be a homogeneous space for G, i.e. a non-empty space with a transitive G-action; thus X is isomorphic to , where is the stabiliser of one of the points x in X. Then every group element defines a dynamical system defined by .**Circle rotations**. As a special case of Example 2 (or Example 1), every real number induces a dynamical system given by the rotation . This is the prototypical example of a very*structured*system, with plenty of algebraic structure (e.g. the shift map is an isometry on the circle, thus two points always stay the same distance apart under shifts).**Cyclic groups**. Another special case of Example 2 is the cyclic group with shift ; this is the prototypical example of a finite dynamical system.**Bernoulli systems**. Every non-empty set induces a dynamical system , where T is the left shift . This is the prototypical example of a very*pseudorandom*system, with plenty of mixing (e.g. the shift map tends to move a pair of two points randomly around the space).**Boolean Bernoulli system**. This is isomorphic to a special case of Example 5, in which is the power set of the integers, and is the left shift. (Here we endow with the discrete topology.)**Baker’s map**. Here, , and , where is the greatest integer function, and is the fractional part. This is isomorphic to Example 6, as can be seen by inspecting the effect of T on the binary expansions of x and y.

The map can be interpreted as an isomorphism in several different categories:

- as a set isomorphism (i.e. a bijection) from points to points ;
- as a Boolean algebra isomorphism from sets to sets ; or
- as an algebra isomorphism ) from real-valued functions to real-valued functions , defined by
(1)
- as an algebra isomorphism of complex valued functions, defined exactly as in 3.

We will abuse notation and use the same symbol to refer to all of the above isomorphisms; the specific meaning of should be clear from context in all cases. Our sign conventions here are chosen so that we have the pleasant identities

(2)

for all points x and sets E, where of course is the indicator function of E.

One of the main topics of study in dynamical systems is the asymptotic behaviour of as . We can pose this question in any of the above categories, thus

- For a given point , what is the behaviour of as ?
- For a given set , what is the behaviour of as ?
- For a given real or complex-valued function , what is the behaviour of as ?

These are of course very general and vague questions, but we will formalise them in many different ways later in the course. (For instance, one can distinguish between worst-case, average-case, and best-case behaviour in x, E, f, or n.) The answer to these questions also depends very much on the dynamical system; thus a major focus of study in this subject is to seek classifications of dynamical systems which allow one to answer the above questions satisfactorily. (In particular, ergodic theory is a framework in which our understanding of the dichotomy between structure and randomness is at is most developed.)

One can also ask for more *quantitative* versions of the above asymptotic questions, in which n ranges in a finite interval (e.g. for some large integer N), as opposed to going off to infinity, and one wishes to estimate various numerical measurements of , , or in this range.

In this very general setting, in which X is an unstructured set, and T is an arbitrary bijection, there is not much of interest one can say with regards to these questions. However, one obtains a surprisingly rich and powerful theory when one adds a little bit more structure to X and T (thus changing categories once more). In particular, we will study the following two structured versions of a dynamical system:

*Topological dynamical systems*, in which is a compact metrisable (and thus Hausdorff) topological space, and T is a topological isomorphism (i.e. a homeomorphism); and*Measure-preserving systems*, in which is a probability space, and is a probability space isomorphism, i.e. T and are both measurable, and for all measurable . [In this course we shall tilt towards a measure-theoretic perspective rather than a probabilistic one, thus it might be better to think of of as a normalised finite measure rather than as a probability measure. On the other hand, we will rely crucially on the probabilistic notions of*conditional expectation*and*conditional independence*later in this course.] For technical reasons we also require the measurable space to be*separable*(i.e. is countably generated).

**Remark 1.** By Urysohn’s metrisation theorem, a compact space is metrisable if and only if it is Hausdorff and second countable, thus providing a purely topological characterisation of a topological dynamical system.

[It is common to add a bit more structure to each of these systems, for instance endowing a topological dynamical system with a metric, or endowing a measure preserving system with the structure of a standard Borel space; we will see examples of this in later lectures.] The study of topological dynamical systems and measure-preserving systems is known as *topological dynamics* and *ergodic theory* respectively. The two subjects are closely analogous at a heuristic level, and also have some more rigorous connections between them, so we shall pursue them in a somewhat parallel fashion in this course.

Observe that we assume compactness in 1. and finite measure in 2.; these “boundedness” assumptions ensure that the dynamics somewhat resembles the (overly simple) case of a finite dynamical system. Dynamics on non-compact topological spaces or infinite measure spaces ~~can be quite nasty, and there does not appear to be a useful general theory in these cases~~ is a more complicated topic; see for instance this book of Aaronson. [Updated, Jan 9; thanks to Tamar Ziegler for the link.]

Note that the action of the isomorphism on sets E and functions f will be compatible with the topological or measure-theoretic structure:

- If is a topological dynamical system, then is a topological isomorphism on open sets, and is also a -algebra isomorphism on the space of real -valued (or complex-valued) continuous functions on X.
- If is a measure-preserving system, then is a -algebra isomorphism on measurable sets, and is a Banach space isomorphism on -power integrable functions for . (For , is a von Neumann algebra isomorphism, whilst for , is a Hilbert space isomorphism (i.e. a unitary transformation).)

We can thus see that tools from the analysis of Banach spaces, von Neumann algebras, and Hilbert spaces may have some relevance to ergodic theory; for instance, the spectral theorem for unitary operators is quite useful.

In the first half of this course, we will study topological dynamical systems and measure-preserving systems in great generality (with few assumptions on the structure of such systems), and then specialise to specific systems as appropriate. This somewhat abstract approach is broadly analogous to the combinatorial (as opposed to algebraic or arithmetic) approach to additive number theory. For instance, we will shortly be able to establish the following general result in topological dynamics:

Birkhoff recurrence theorem. Let (X,T) be a topological dynamical system. Then there exists a point which isrecurrentin the sense that there exists a sequence such that as .

As a corollary, we will be able to obtain the more concrete result:

Weyl recurrence theorem. Let be a polynomial (modulo 1). Then there exists a sequence such that .

This is already a somewhat non-trivial theorem; consider for instance the case .

In a similar spirit, we will be able to prove the general topological dynamical result

Topological van der Waerden theorem. Let be an open cover of a topological dynamical system (X,T), and let be an integer. Then there exists an open set U in this cover and a shift such that . (Equivalently, there exists U, n, and a point x such that .)

and conclude an (equivalent) combinatorial result

van der Waerden theorem. Let be a finite colouring of the integers. Then one of the colour classes contains arbitrarily long arithmetic progressions.

More generally, topological dynamics is an excellent tool for establishing colouring theorems of Ramsey type.

Analogously, we will be able to show the following general ergodic theory result

Furstenberg multiple recurrence theorem. Let be a measure-preserving system, let be a set of positive measure, and let . Then there exists such that (or equivalently, there exists and such that ).Similarly, if is a bounded measurable non-negative function which is not almost everywhere zero, and , then

. (3)

and deduce an equivalent (and highly non-trivial) combinatorial analogue:

Szemerédi’s theorem. Let be a set of positive upper density, thus . Then E contains arbitrarily long arithmetic progressions.

More generally, ergodic theory methods are extremely powerful in deriving “density Ramsey theorems”. Indeed, there are several theorems of this type which currently have no known non-ergodic theory proof. [From general techniques in proof theory, one could, in principle, take an ergodic theory proof and mechanically convert it into what would technically be a non-ergodic proof, for instance avoiding the use of infinitary objects, but this is not really in the spirit of what most mathematicians would call a genuinely new proof.]

The first half of this course will be devoted to results of the above type, which apply to general topological dynamical systems or general measure-preserving systems. One important insight that will emerge from analysis of the latter is that in many cases, a large portion of the measure-preserving system is irrelevant for the purposes of understanding long-time average behaviour; instead, there will be a smaller system, known as a *characteristic factor* for the system, which completely controls these asymptotic averages. A deep and powerful fact is that in many situations, this characteristic factor is extremely structured algebraically, even if the original system has no obvious algebraic structure whatsoever. Because of this, it becomes important to study algebraic dynamical systems, such as the group actions on homogeneous spaces described earlier, as it allows one to obtain more precise results. (For instance, this algebraic structure was used to show that the limit in (3) actually converges, a result which does not seem accessible purely through the techniques used to prove the Furstenberg recurrence theorem.) This study will be the focus of the second half of the course, particularly in the important case of *nilsystems* – group actions arising from a nilpotent Lie group with discrete stabiliser. One of the key results here is Ratner’s theorem, which describes the distribution of orbits in nilsystems, and also in a more general class of group actions on homogeneous spaces. It is unlikely that we will end up proving Ratner’s theorem in full generality, but we will try to cover a few special cases of this theorem.

In closing, I should mention that the topics I intend to cover in this course are only a small fraction of the vast area of ergodic theory and dynamical systems; for instance, there are parts of this field connected with complex analysis and fractals, ODE, probability and information theory, harmonic analysis, group theory, operator algebras, or mathematical physics which I will say absolutely nothing about here.

[*Update*, Jan 28: Definition of measure-preserving system modified to add the separability condition.]

## 27 comments

Comments feed for this article

9 January, 2008 at 12:11 am

Tamar ZieglerHi Terry,

Just a comment regarding infinite measure preserving systems. There

is a rather developed general theory in this case as well. There is an overview

paper on Jon Aaronson’s web page (he has also written a book on the subject).

Best,

Tammy

9 January, 2008 at 12:38 am

AnonymousDear Terry,

What text book would you recommend for this topic? Thanks.

–Anon

9 January, 2008 at 8:18 am

Anonymous 2Dear Prof. Tao, are you going to have the notes available in a more “printable” format such as pdf? I hope so.

Thank you.

9 January, 2008 at 10:20 am

Terence TaoDear Tammy: Thanks for the heads-up! I’ve updated the relevant paragraph.

Dear Anonymous: Right now I am using Furstenberg’s “Recurrence in Ergodic Theory and Combinatorial Number Theory” and Glasner’s “Ergodic Theory via Joinings”, together with a large number of miscellaneous on-line resources such as papers, course notes, and even Wikipedia. Some of these are linked from my web page for this course.

Dear Anonymous 2: I am planning to compile several of the blog posts here into a book format; more information to follow soon.

9 January, 2008 at 6:25 pm

AnonymousDear Prof.Tao:

Anonymous 2’s suggestion may be worth consideration. Your blog is excellent and I benefit a lot from it. But sometimes when I want to read the post carefully, I have to view online. Could you also provide pdf or dvi version of “short story article”? May it add to some technical difficulties? Many thanks.

9 January, 2008 at 6:46 pm

darrenSince Furstenberg’s book is out of print and quite hard to find, you might also want to point people to “Ergodic Theory” by Petersen. It covers the ergodic theoretic proof of Szemeredi’s Theorem and everything that leads up to it but unfortunately does not cover Ratner’s theorem.

9 January, 2008 at 7:05 pm

RichardYou can find used copies of Furstenberg’s book at ABE book search:

http://www.abebooks.com/

This web site is a great source for locating out of print math books.

They also have multiple copies of Ellis’ Lectures on Topological Dynamics.

10 January, 2008 at 5:46 am

Anonymous‘Dynamical Systems and Ergodic Theory’ by Pollicott and Yuri may be useful. It covers Szemerédi’s theorem and is available electronically:

http://www.warwick.ac.uk/~masdbl/book.html

10 January, 2008 at 8:26 pm

254A, Lecture 2: Three categories of dynamical systems « What’s new[…] dynamical systems, topological dynamical systems, and measure-preserving systems (as defined in the previous lecture), it is convenient to give these three classes the structure of a category. One of the basic […]

10 January, 2008 at 11:46 pm

anonPollicott and Yuri’s book has good chapters on recurrence theorems, but if I recall correctly, you should watch out for typos!

13 January, 2008 at 5:35 am

NilaySir

Can you explain the meaning of the notation \Omega^\mathbb{Z} that has been used in the Bernoulli System example for representing the set of the states of such a system?

Nilay

13 January, 2008 at 4:44 pm

Terence TaoDear Nilay,

When A and B are sets, then refers to the space of all functions from B to A, or equivalently the space of all sequences in A indexed by B. See

http://en.wikipedia.org/wiki/Exponentiation#Exponentiation_over_sets

15 January, 2008 at 9:44 am

Anon 9Regarding anonymous 2’s suggestion, I wish someone should make a tool that does automatically what anonymous 2 suggested. That tool would take any wordpress math blog article and produce a tex file or a pdf file.

28 January, 2008 at 4:11 am

MatasFurstenberg multiple recurrence theorem: why should not “E \cap T^n E \cap \ldots \cap T^{(k-1)n} E \neq \emptyset” be changed to “E \cap T^{-n} E \cap \ldots \cap T^{-(k-1)n} E \neq \emptyset” ?

28 January, 2008 at 10:40 am

Terence TaoDear Matas,

The two statements are equivalent (if you apply to the former and rearrange, you obtain the latter, and similarly one can obtain the latter from the former).

20 February, 2008 at 1:56 pm

Jose BroxDear prof. Tao:

Thank you for making these notes available for people who can not possibly attend your classes (I’m from Spain!).

I have one doubt: Does “mod 1” refer to taking the fractional part? Then, which are the purpose and the advantage of writting it as “modulo arithmetic” instead of using a fractional operator? I looked for it on the net, but I couldn’t find any source! (Any links would make for it)

Thanks!

20 February, 2008 at 2:42 pm

Terence TaoDear Jose,

I use to denote the quotient map from the real line to the unit circle (thus, if one views as the space of cosets , then ). The fractional part map is essentially a branch of the quotient map, formed by identifying the unit circle with a unit interval such as or (depending on one’s conventions), and so is a real number rather than an element of the circle . Thus, for instance, the fractional part of 3.4 would be 0.4, but would be the coset . The two concepts are of course very closely related, but not quite the same: for instance, the map is continuous and a homomorphism (thus ), while the fractional part map is neither.

20 February, 2008 at 3:32 pm

Jose BroxThanks, it’s crystal clear now :-)

6 April, 2008 at 12:44 am

Luca GoldoniDear prof Tao,

thank you so many for your very deep and very clear lectures.

27 September, 2008 at 11:50 am

What is a gauge? « What’s new[…] 2: circle extensions of a dynamical system. Recall (see e.g. my lecture notes) that a dynamical system is a pair X = (X,T), where X is a space and is an invertible map. (One […]

28 October, 2008 at 3:03 am

NaraDear Prof. Tao,

Thanks so much to make your lecture note to be publicly available.

I totally appreciate it.

I have a silly question since I’m kind of new with the ergodic theory . I wonder if there is a dynamical system that does not leave any measure preserved.

And it would be very generous of you if you may give several examples for different cases, that is, for X is finite, sigma-finite, or infinite.

Thanks

28 October, 2008 at 2:16 pm

Terence TaoDear Nara,

Actually, every topological dynamical system has at least one invariant measure; this is known as the Krylov-Bogolyubov theorem and appears as Corollary 1 in Lecture 7:

https://terrytao.wordpress.com/2008/01/28/254a-lecture-7-structural-theory-of-topological-dynamical-systems/

see also

http://en.wikipedia.org/wiki/Krylov-Bogolyubov_theorem

15 December, 2009 at 6:21 pm

mark hooperDear Terry Tao,

Love this stuff but needs some “applets” to illustrate points – a picture paints a thousand words

20 July, 2012 at 4:57 pm

RexConcerning the passage: “as an algebra isomorphism T^n: {\Bbb R}^X \to {\Bbb R}^X) from real-valued functions f: X \to {\Bbb R} to real-valued functions T^n f: X \to {\Bbb R}, defined by

T^n f(x) := f( T^{-n} x ); (1)”

Is there any particular reason why we choose the convention of setting rather than ?

At first glance, it seems to me that the latter convention would be more natural, because if we regard a function as a map and as a map , then setting amounts to taking the composition of these two maps.

On other hand, the current convention calls for us to compose with the inverse of .

20 July, 2012 at 8:28 pm

Terence TaoIn the case of Z-actions (which is what is considered here) there is not much difference, but one (minor) advantage of the negative shift is that it pushes supports forwards rather than backwards: the support of is the image of the support of by , rather than . (This is for the same reason that if one wants to shift a function right by some shift , one must _subtract_ h from the argument to get the shifted function , rather than add h. This reflects the basic duality between functions on a domain, and points in that domain.

The negative convention becomes of more substantial use when one considers the dynamics of a noncommutative group G, rather than the integers. If one wants to have an action rather than an anti-action (so that , rather than ), one should write rather than .

1 June, 2015 at 9:01 pm

Naive approach to finding best L1 fit to a vector time series | zulfahmed[…] This simple model is unlikely to describe the volatility process obviously but it’s useful to understand ergodicity. Abstractly, ergodic theory studies iterates of a map . Terry Tao’s ergodic theory notes are here. […]

15 November, 2015 at 3:03 pm

What is Gauge? | The Conscience of A Libertarian[…] 2: circle extensions of a dynamical system. Recall (see e.g. mylecture notes) that a dynamical system is a pair X = (X,T), where X is a space and is an invertible map. (One […]