We now begin the study of *recurrence* in topological dynamical systems – how often a non-empty open set U in X returns to intersect itself, or how often a point x in X returns to be close to itself. Not every set or point needs to return to itself; consider for instance what happens to the shift on the compactified integers . Nevertheless, we can always show that at least one set (from any open cover) returns to itself:

Theorem 1. (Simple recurrence in open covers) Let be a topological dynamical system, and let be an open cover of X. Then there exists an open set in this cover such that for infinitely many n.

**Proof**. By compactness of X, we can refine the open cover to a finite subcover. Now consider an orbit of some arbitrarily chosen point . By the infinite pigeonhole principle, one of the sets must contain an infinite number of the points counting multiplicity; in other words, the recurrence set is infinite. Letting be an arbitrary element of S, we thus conclude that contains for every , and the claim follows.

**Exercise 1**. Conversely, use Theorem 1 to deduce the infinite pigeonhole principle (i.e. that whenever is coloured into finitely many colours, one of the colour classes is infinite). *Hint*: look at the orbit closure of c inside , where A is the set of colours and is the colouring function.)

Now we turn from recurrence of sets to recurrence of individual points, which is a somewhat more difficult, and highlights the role of minimal dynamical systems (as introduced in the previous lecture) in the theory. We will approach the subject from two (largely equivalent) approaches, the first one being the more traditional “epsilon and delta” approach, and the second using the Stone-Čech compactification of the integers (i.e. ultrafilters).

Before we begin, it will be notationally convenient to place a metric d on our compact metrisable space X [though, as an exercise, the reader is encouraged to recast all the material here in a manner which does not explicitly mention a metric]. There are of course infinitely many metrics that one could place here, but they are all coarsely equivalent in the following sense: if d, d’ are two metrics on X, then for every there exists an such that whenever , and similarly with the role d and d’ reversed. This claim follows from the standard fact that continuous functions between compact metric spaces are uniformly continuous. Because of this equivalence, it will not actually matter for any of our results what metric we place on our spaces. For instance, we could endow a Bernoulli system , where A is itself a compact metrisable space (and thus is compact by Tychonoff’s theorem), with the metric

(1)

where is some arbitrarily selected metric on A. Note that this metric is not shift-invariant.

**Exercise 2**. Show that if A contains at least two points, then the Bernoulli system (with the standard shift) cannot be endowed with a shift-invariant metric. (*Hint*: find two distinct points which converge to each other under the shift map.)

Fix a metric d. For each n, the shift is continuous, and hence uniformly continuous since X is compact, thus for every there exists depending on and n such that whenever . However, we caution that the need not be uniformly equicontinuous; the quantity appearing above can certainly depend on n. Indeed, they need not even be equicontinuous. For instance, this will be the case for the Bernoulli shift with the metric (1) (why?), and more generally for any system that exhibits “mixing” or other chaotic behaviour. At the other extreme, in the case of *isometric* systems – systems in which T preserves the metric d – the shifts are all isometries, and thus are clearly uniformly equicontinuous.

We can now classify points x in X based on the dynamics of the orbit :

- x is
*invariant*if . - x is
*periodic*if for some non-zero n. - x is
*almost periodic*if for every , the set is syndetic (i.e. it has bounded gaps); - x is
*recurrent*if for every , the set is infinite. Equivalently, there exists a sequence of integers with such that .

It is clear that every invariant point is periodic, that every periodic point is almost periodic, and every almost periodic point is recurrent. These inclusions are all strict. For instance, in the circle shift system with irrational, it turns out that every point is almost periodic, but no point is periodic.

**Exercise 3**. In the boolean Bernoulli system , show that the discrete Cantor set

(2)

is recurrent but not almost periodic.

In a general topological dynamical system, it is quite possible to have points which are non-recurrent (as the example of the compactified integer shift already shows). But if we restrict to a *minimal* dynamical system, things get much better:

Lemma 1. If is a minimal topological dynamical system, then every element of X is almost periodic (and hence recurrent).

**Proof**. Suppose for contradiction that we can find a point x of X which is not almost periodic. This means that we can find such that the set is not syndetic. Thus, for any , we can find an such that for all (say).

Since X is compact, the sequence must have at least one limit point y. But then one verifies (using the continuity of the shift operators) that

(3)

for all h. But this means that the orbit closure of y does not contain x, contradicting the minimality of X. The claim follows.

**Exercise 4**. If x is a point in a topological dynamical system, show that x is almost periodic if and only if it lies in a minimal system. Because of this, almost periodic points are sometimes referred to as *minimal* points.

Combining Lemma 1 with Lemma 1 of the previous lecture, we immediately obtain the

Birkhoff recurrence theorem. Every topological dynamical system contains at least one point x which is almost periodic (and hence recurrent).

Note that this is stronger than Theorem 1, as can be seen by considering the element of the open cover which contains the almost periodic point. Indeed, we now have obtained a stronger conclusion, namely that the set of return times is not only infinite, it is syndetic.

**Exercise 5**. State and prove a version of the Birkhoff recurrence theorem in which the map is continuous but not assumed to be invertible. (Of course, all references to now need to be replaced with .)

The Birkhoff recurrence theorem does not seem particularly strong, as it only guarantees existence of a single recurrent (or almost periodic point). For general systems, this is inevitable, because it can happen that the majority of the points are non-recurrent (look at the compactified integer shift system, for instance). However, suppose the system is a group quotient . To make this a topological dynamical system, we need G to be a topological group, and to be a cocompact subgroup of G (such groups are also sometimes referred to as *uniform* subgroups). Then we see that the system is a homogeneous space: given any two points , there exists a group element such that hx=y. Thus we expect any two points in to behave similarly to each other. Unfortunately, this does not quite work in general, because the action of h need not preserve the shift , as there is no reason that h commutes with g. But suppose that g is a central element of G (which is for instance the case if G is abelian). Then the action of h is now an isomorphism on the dynamical system . In particular, if hx = y, we see that x is almost periodic (or recurrent) if and only if y is. We thus conclude

Theorem 2. (Kronecker type approximation theorem) Let be a topological group quotient dynamical system such that g lies in the centre Z(G) of G. Theneverypoint in this system is almost periodic (and hence recurrent).

Applying this theorem to the torus shift , where is a vector, we thus obtain that for any , the set

(4)

is syndetic (and in particular, infinite). This should be compared with the classical Kronecker approximation theorem.

It is natural to ask what happens when g is not central. If G is a Lie group and the action of g on the Lie algebra is unipotent rather than trivial, then Theorem 2 still holds; this follows from Ratner’s theorem, of which we will discuss much later in this course. But the claim is not true for all group quotients. Consider for instance the Bernoulli shift system , which is isomorphic to the boolean Bernoulli shift system. As the previous examples have already shown, this system contains both recurrent and non-recurrent elements. On the other hand, it is intuitive that this system has a lot of symmetry, and indeed we can view it as a group quotient . Specifically, G is the lamplighter group . To describe this group, we observe that the group acts on X by addition, whilst the group acts on X via the shift map T. The lamplighter group then acts by both addition and shift:

for all . (5)

In order for this to be a group action, we endow G with the multiplication law

; (6)

one easily verifies that this really does make G into a group; if we give G the product topology, it is a topological group. G clearly acts transitively on the compact space X, and so for some cocompact subgroup (which turns out to be isomorphic to – why?). By construction, the shift map T can be expressed using the group element , and so we have turned the Bernoulli system into a group quotient. Since this system contains non-recurrent points (e.g. the indicator function of the natural numbers) we see that Theorem 2 does not hold for arbitrary group quotients.

– The ultrafilter approach –

Now we turn to a different approach to topological recurrence, which relies on compactifying the underlying group that acts on topological dynamical systems. By doing so, all the epsilon management issues go away, and the subject becomes very algebraic in nature. On the other hand, some subtleties arise also; for instance, the compactified object is not a group, but merely a left-continuous semigroup.

This approach is based on ultrafilters or (equivalently) via the Stone-Čech compactification. Let us recall how this compactification works:

Theorem 3. (Stone-Čech compactification) Every locally compact Hausdorff (LCH) space X can be embedded in a compact Hausdorff space in which X is an open dense set. (In particular, if X is already compact, then .) Furthermore, any continuous function between LCH spaces extends uniquely to a continuous function .

**Proof.** (Sketch) This proof uses the intuition that should be the “finest” compactification of X. Recall that a compactification of a LCH space X is any compact Hausdorff space containing X as an open dense set. We say that one compactification Y of X is *finer* than another Z if there is a surjective continuous map from Y to Z that is the identity on X. (Note that as X is dense in Y, and Z is Hausdorff, this surjection is unique.) For instance, the two-point compactification of the integers is finer than the one-point compactification . This is clearly a partial ordering; also, the inverse limit of any chain of compactifications can be verified (by Tychonoff’s theorem) to still be a compactification. Hence, by Zorn’s lemma (modulo a technical step in which one shows that the moduli space of compactifications of X is a set rather than a class), there is a maximal compactification . To verify the extension property for continuous functions , note (by replacing Y with if necessary) that we may take Y to be compact. Let Z be the closure of the graph in . X’ is clearly homeomorphic to X, and so Z is a compactification of X. Also, there is an obvious surjective continuous map from Z to ; thus by maximality, this map must be a homeomorphism, thus Z is the graph of a continuous function , and the claim follows (the uniqueness of is easily established).

**Exercise 6**. Let X be discrete (and thus clearly LCH), and let be the Stone-Čech compactification. For any , let be the collection of all sets such that . Show that [p] is an ultrafilter, or in other words that it obeys the following four properties:

- .
- If and are such that , then .
- If , then .
- If are such that , then at least one of U and V lie in [p].

Furthermore, show that the map is a homeomorphism between and the space of ultrafilters, which we endow with the topology induced from the product topology on , where we give the discrete topology (one can place some other topologies here also). Thus we see that in the discrete case, we can represent the Stone-Čech compactification explicitly via ultrafilters.

It is easy to see that whenever and are continuous maps between LCH spaces. In the language of category theory, we thus see that is a covariant functor from the category of LCH spaces to the category of compact Hausdorff spaces. (The above theorem does not explicitly define , but it is not hard to see that this compactification is unique up to homeomorphism, so the exact form of is somewhat moot. However, it is possible to create an ultrafilter-based description of for general LCH spaces X, though we will not do so here.)

**Exercise 6′.** Let X and Y be two LCH spaces. Show that the disjoint union of and is isomorphic to . (Indeed, this isomorphism is a natural isomorphism.) In the language of category theory, this means that preserves coproducts. (Unfortunately, does not preserve products, which leads to various subtleties, such as the non-commutativity of the compactification of commutative groups.)

Note that if is continuous, then is continuous also; since X is dense in , we conclude that

(7)

for all , where x is constrained to lie in X. [Here and in the sequel, limits such as are interpreted in the usual topological sense, thus (7) means that for every neighbourhood V of , there exists a neighbourhood U of p such that for all .) In particular, the limit on the right exists for any continuous , and thus if X is discrete, it exists for any (!) function . Each p can then be viewed as a recipe for taking limits of arbitrary functions in a consistent fashion (although different p’s can give different limits, of course). It is this ability to take limits without needing to check for convergence and without running into contradictions that makes the Stone-Čech compactification a useful tool here. (See also my post on ultrafilters for further discussion.)

The integers are discrete, and thus are clearly LCH. Thus we may form the compactification . The addition operation can then be extended to by the plausible-looking formula

(8)

for all , where n, m range in the integers . Note that the double limit is guaranteed to exist by (7). Equivalently, we have

(8′)

for all functions into an LCH space X; one can derive (8′) from (8) by applying to both sides of (8) and using (7) and the continuity of repeatedly.

This addition operation clearly extends that of and is associative, thus we have turned into a semigroup. We caution however that this semigroup is not commutative, due to the usual difficulty that double limits in (8) cannot be exchanged. (We will prove non-commutativity shortly.) For similar reasons, is not a group; the obvious attempt to define a negation operation is well-defined, but does not actually invert addition. The operation is continuous in p for fixed q (why?), but is not necessarily continuous in q for fixed p – again, due to the exchange of limits problem. Thus is merely a left-continuous semigroup. If however p is an integer, then the first limit in (8) disappears, and one easily shows that is continuous in this case (and for similar reasons one also recovers commutativity, ).

**Exercise 7**. Let us endow the two-point compactification with the semigroup structure + in which and for all (compare with (8)). Show that there is a unique continuous map which is the identity on , and that this map is a surjective semigroup homomorphism. Using this homomorphism, conclude:

- is not commutative. Furthermore, show that the centre is exactly equal to .
- Show that if are such that , then . (“Once you go to infinity, you can never return.”) Conclude in particular that is not a group. (Note that this conclusion could already be obtained using the coarser one-point compactification of the integers.)

**Remark 1.** More generally, we can take any LCH left-continuous semigroup S and compactify it to obtain a compact Hausdorff left-continuous semigroup . Observe that if is a homomorphism between two LCH left-continuous semigroups, then is also a homomorphism. Thus, from the viewpoint of category theory, can be viewed as a covariant functor from the category of LCH left-continuous semigroups to the category of CH left-continuous semigroups. We will see this functorial property being used a little later in this course. (The issue turns out to be considerably more delicate than I thought, as pointed out in comments; see this article for further discussion.)

The left-continuous non-commutative semigroup structure of may appear to be terribly weak when compared against the jointly continuous commutative group structure of , but has a decisive trump card over : it is *compact*. We will see the power of compactness a little later in this lecture.

A topological dynamical system yields an action of the integers . But we can automatically extend this action to an action of the compactified integers by the formula

. (9)

(Note that X is already compact, so that the limit in (9) stays in X.) One easily checks from (8′) that this is indeed an action of (thus for all ). The map is continuous in p by construction; however we caution that it is no longer continuous in x (it’s the exchange-of-limits problem once more!). Indeed, the map can be quite nasty from an analytic viewpoint; for instance, it is possible for this map to not be Borel measurable. (This is the price one pays for introducing beasts generated from the axiom of choice into one’s mathematical ecosystem.) But as we shall see, the *algebraic* properties of are very good, and suffice for applications to recurrence, because once one has compactified the underlying semigroup , the need for point-set topology (and for all the epsilons that come with it) mostly disappears. For instance, we can now replace orbit closures by orbits:

Lemma 2. Let be a topological dynamical system, and let . Then.

**Proof**: Since is compact, is compact also. Since is dense in , is dense in . The claim follows.

From (9) we see that is some sort of “limiting shift” operation. To get some intuition, let us consider the compactified integer shift , and look at the orbit of the point 0. If one only shifts by integers , then can range across the region in the system but cannot reach or . But now let be any limit point of the positive integers (note that at least one such limit point must exist, since is not compact. Indeed, in the language of Exercise 7, the set of all such limit points is .) Then from (9) we see that . Similarly, if is a limit point of the negative integers then . Now, since invariant, we have by (9) again, and thus , while . In particular, we see that , demonstrating non-commutativity in (again, compare with Exercise 7). Informally, the problem here is that in (8), n+m will go to if we let m go to first and then next, but if we take first and then next, n+m instead goes to .

**Exercise 8.** Let be a set of integers.

- Show that can be canonically identified with the closure of A in , in which case becomes a clopen subset of .
- Show that A is infinite if and only if .
- Show that A is syndetic if and only if for every . (Since is clopen, this condition is also equivalent to requiring for every .)
- A set of integers A is said to be
*thick*if it contains arbitrarily long intervals [a_n,a_n+n]; thus syndetic and thick sets always intersect each other. Show that A is thick if and only if there exists such that . (Again, this condition is equivalent to requiring for some p.)

Recall that a system is *minimal* if and only if it is the orbit closure of every point in that system. We thus have a purely algebraic description of minimality:

Corollary 1. Let be a topological dynamical system. Then X is minimal if and only if the action of is transitive; thus for every there exists such that .

One also has purely algebraic descriptions of almost periodicity and recurrence:

**Exercise 9**. Let be a topological dynamical system, and let x be a point in X.

- Show that x is almost periodic if and and only if for every there exists such that . (In particular, Lemma 1 is now an immediate consequence of Corollary 1.)
- Show that x is recurrent if and only if there exists such that .

Note that acts on itself by addition, , with the action being continuous when p is an integer. Thus one can view itself as a topological dynamical system, except with the caveat that is not metrisable or even first countable (see Exercise 12). Nevertheless, it is still useful to think of as behaving like a topological dynamical system. For instance:

Definition 1. An element is said to beminimaloralmost periodicif for every there exists such that .

Equivalently, p is minimal if is a minimal left-ideal of , which explains the terminology.

**Exercise 10**. Show that for every there exists such that is minimal. (Hint: adapt the proof of Lemma 1 from the previous lecture.) Also, show that if p is minimal, then q+p and p+q are also minimal for any . This shows that minimal elements of exist in abundance. However, observe from Exercise 6 that no integer can be minimal.

**Exercise 11**. Show that if is minimal, and x is a point in a topological dynamical system , then is almost periodic. Conversely, show that x is almost periodic if and only if for some minimal p. This gives an alternate (and more “algebraic”) proof of the Birkhoff recurrence theorem.

**Exercise 12.** Show that no element of can be written as a limit of a sequence in . (*Hint*: if a sequence converged to a limit , one must have for all functions mapping into a compact Hausdorff space K.) Conclude in particular that is not metrisable, first countable, or sequentially compact.

[*Update*, Jan 14: various corrections and reorganisation.]

[*Update*, Jan 30: Some exercises added or expanded.]

[*Update*, Feb 4: Hint for Exercise 12 added.]

[*Update*, Mar 21: Exercise 3 repaired.]

## 55 comments

Comments feed for this article

13 January, 2008 at 7:11 pm

RichardJust a comment on terminology. A “thick” subset of the integers (or the generalization of the concept to any abstract group) has also been referred to as a “replete” or a “fat” subset. I think that usage of the word replete, which I prefer, preceded the usage of the others. I just thought I would comment on this so that people do not get confused reviewing the literature in this area.

13 January, 2008 at 11:38 pm

R.A.Probably in formula (1) we should have the absolute value in the exponent

14 January, 2008 at 6:05 am

EricProof 1 of Theorem 3 is incorrect. A quick way to see this is that is totally disconnected, so if X is connected, it cannot be embedded in such a space. More concretely, X is actually compact and infinite, say, then has the finite intersection property and thus extends to an “ultrafilter” of open sets (a point in your ), but such a point is not in the image of X. In order to express the Stone-Cech compactification of an arbitrary space as a set of ultrafilters, you have to use the lattice of zero sets (or closed sets in, say, a metrizable space); on lattices of open sets (more precisely, cozero sets), one must use prime ideals rather than filters. Also, the topology on 2 in the product must have only one of the points closed in order to obtain the correct topology on (having both points clopen is essentially asserting that every open (or closed) set in X is clopen).

The hint in Exercise 8 also does not work. The set of complements of sets of rapidly increasing magnitude has the finite intersection property, so there is an ultrafilter that contains no rapidly increasing set. For a proof that does work, you can take a sequence with p as a limit point that converges to and then let be any sequence converging to

14 January, 2008 at 8:57 am

Terence TaoThanks for the corrections! I think I will relegate the connection with ultrafilters to an exercise then, and emphasise the universal property of the Stone-Cech compactification instead. Also, it has now become clear to me that I was implicitly exploring the surjective semigroup homomorphism from to in much of the discussion in the original version, so I have rearranged things to emphasise that viewpoint also.

15 January, 2008 at 7:03 pm

richard borcherdsI was shocked to read that the semigroup structure on is not commutative; I’m sure this sort of behavior was not tolerated when I was a grad student. It seems related to the fact that is a left adjoint so preserves coproducts but not products: the natural map from to is not an isomorphism in general. From the point of view of category theory, shouldn’t really have a semigroup structure at all, which I guess is reflected in the fact that its semigroup structure is rather weird: discontinuous and nonabelian.

15 January, 2008 at 7:28 pm

254A, Lecture 4: Multiple recurrence « What’s new[...] – ergodic theory, math.CO, math.DS Tags: multiple recurrence, van der Waerden’s theorem In the previous lecture, we established single recurrence properties for both open sets and for sequences inside a [...]

15 January, 2008 at 7:35 pm

Terence TaoDear Richard,

I think you’re right here. is a compactification of , but it is not as fine as the Stone-Cech compactification , which projects surjectively but not injectively into the product. Informally, this discrepancy seems to be because there are features of joint limits which cannot be detected purely using individual limits; for instance, a function f(x,y) can go to zero as for fixed y, and as for fixed x, without going to zero as (x,y) jointly goes to infinity.

The addition operation does compactify to a symmetric map , but this map does not create a semigroup structure due to the lack of a canonical identification of with .

Weirdly, there are two distinct ways in which one can naturally embed into that partially invert the canonical projection. One is to map to ; the other is to map to . The distinctness between these two lifts seems to be the root cause of all the pathology.

Remarkably, despite the apparent lack of good algebraic or topological structure, one can still say some non-trivial facts about compact semi-continuous semi-groups such as , in particular the Ellis-Nakamura lemma, which I will get to in a lecture or two. The moral seems to be that compactness is such a useful property it is sometimes worth sacrificing commutativity, invertibility, and full continuity in order to attain it.

20 January, 2008 at 1:04 am

NilaySir

I was trying to prove that in the circle shift system ({\Bbb R}/{\Bbb Z}, x \mapsto x + \alpha) with \alpha \in {\Bbb R}/{\Bbb Z}, it turns out that every point is almost periodic, but no point is periodic.

Assume that for x = {\Bbb Z} + \beta. Then for this point to be almost periodic, we should be able to produce for each \epsilon, integers n and k such that 0 < n\alpha-k < \epsilon. This to me means that we should be able to the r^{th} digit of \alpha for all r. But this is possible for only countable number of irrational numbers and hence not true for every \alpha.

Am I missing something?

One more question. How do you include mathematical symbols in your posts? I found a relevant web page but since there is no way to preview a comment, I could not try it out.

20 January, 2008 at 3:25 pm

Terence TaoDear Nilay,

I am afraid I do not understand what you mean by “we should be able to the r^{th} digit of \alpha for all r”. Note that for each , n, and k, the set of irrational for which is uncountably infinite (it is an interval).

To display LaTeX in comments, please see

http://terrytao.wordpress.com/about/

21 January, 2008 at 4:18 am

NilaySir

I missed out on the word ‘compute’. Complete sentence would be — “we should be able to compute the digit of for all r”.

21 January, 2008 at 9:43 am

Terence TaoDear Nilay,

To compute the digit of from an approximation , one would need to know the integers n and k that correspond to a value of that depends on r, such as . To get more digits, one would need more integers n and k. To specify all the digits, one would need to know a countable number of integers, thus allowing for an uncountable number of possibilities. (For each individual digit, of course, there are only 10 possibilities.)

21 January, 2008 at 9:16 pm

254A, Lecture 5: Other topological recurrence results « What’s new[...] us say that is minimal if is a minimal left-ideal of . One can show (by repeating Exercise 10 from Lecture 3) that every left ideal contains at least one minimal element; in particular, minimal elements [...]

22 January, 2008 at 9:34 am

NilaySir

I am still stuck in proving that in the circle shift system with , it turns out that every point is almost periodic, but no point is periodic. I try to outline the approach that I have taken.

Consider . We can assume , where is any real number. We need to show that this point is almost periodic. I am taking both as a state () in the system and as a real number. I would like to point out that for a rational , this system is periodic as we can find integers n and k such that . But for an irrational , such n and k cannot exist.

Now we will try to show that x is recurrent i.e. . I assumed the distance metric d to be absolute value of the difference between the shifts given to the . This implies that we need to prove that for each and there exist p, q such that . Because then, which is what we want to show. But I am unable to find out such p and q.

Further, I reasoned that since is arbitrary, we can find one such (p,q) pair for each and a fixed . Then, we can continue the process with the new value . This would imply that each point is recurrent. In order to show that each point is almost periodic, I tried to reason that since for each , this value of q is a finite integer we can take the maximum value over the entire interval [0,1] for all possible and obtain a bound on the gap between consecutive values of n. But a friend of mine said that I cannot obtain a maximum value over an uncountable set.

I am sceptical about the approach I have taken. Sir, can you help in proving the original statement?

22 January, 2008 at 10:58 am

Terence TaoDear Nilay,

The result you want is essentially the Dirichlet approximation theorem

http://en.wikipedia.org/wiki/Dirichlet%27s_approximation_theorem

which can be proven by a variety of methods (continued fractions, pigeonhole principle, etc.) It is also subsumed by Theorem 2 of the notes above.

24 January, 2008 at 7:06 pm

254A, Lecture 6: Isometric systems and isometric extensions « What’s new[...] 4. Let be an isometric extension of with factor map , and let y be a recurrent point of Y (see Lecture 3 for a definition). Then every point x in the fibre is a recurrent point in [...]

30 January, 2008 at 2:50 pm

254A, Lecture 8: The mean ergodic theorem « What’s new[...] (Compare with Theorem 1 of Lecture 3.) [...]

3 February, 2008 at 9:06 am

AzeemHow do you go about addressing the excercise 12 above

3 February, 2008 at 3:46 pm

Terence TaoDear Azeem,

Given any infinite sequence going to infinity, one can easily find a function such that doesn’t exist. One can then show that this implies that cannot converge to an ultrafilter limit.

10 February, 2008 at 4:53 pm

254A, Lecture 10: The Furstenberg correspondence principle « What’s new[...] between topological dynamics and colouring Ramsey theorems in our previous lectures (in particular Lecture 3, Lecture 4, and Lecture [...]

11 February, 2008 at 9:15 pm

254A, Lecture 11: Compact systems « What’s new[...] 1 above) if and only if it is almost periodic in the topological dynamical systems sense (see Lecture 3), i.e. if the sets are syndetic for every . (Hint: if f is almost periodic in the ergodic theory [...]

13 February, 2008 at 6:26 am

NilaySir

I am finding it tough to understand ultrafilters. Can you provide some reference, possibly online, where ultrafilters have been dealt with? I have searched for ultrafilters several times. But from the web pages I found, I have not been able to understand them clearly.

13 February, 2008 at 7:38 am

Terence TaoDear Nilay,

My own post on this topic can be found at

http://terrytao.wordpress.com/2007/06/25/ultrafilters-nonstandard-analysis-and-epsilon-management/

17 February, 2008 at 2:34 am

NilaySir

Please the meaning of which has been used in exercise 6.

17 February, 2008 at 9:46 am

NilaySir

I think gives the value 1 if and 0 otherwise. I have another question. Can we say anything about the range of ? Is it confined to {0,1} only? Or will it give some real number other than 0 and 1 for a ?

17 February, 2008 at 11:03 am

Terence TaoDear Nilay,

As is a continuous function from X to {0,1}, and {0,1} is already compact, the compactified function will be a function from to {0,1}.

5 March, 2008 at 6:42 am

LiuDear professor:

About exercise 2:How to find two distinct points which converge to each other and what to do then?I thought a lot of time for this exercise and don’t get it.

5 March, 2008 at 1:35 pm

Terence TaoDear Liu,

If, for instance, Omega is the two-element set {0,1}, so that points in the Bernoulli system are strings of 0s and 1s, you might consider looking at strings such as …0000011111…. which are all 0s on the left and all 1s on the right.

Once you have two distinct points which converge to each other, you can argue by contradiction to show that no shift-invariant metric exists.

7 March, 2008 at 8:01 am

liuxiaochuanDear professor：

Here is a tiny correction：

After theorem 2， the first sentance, ，a “d” missing。

7 March, 2008 at 9:16 am

Terence TaoDear liuxiaochuan: Thanks for the correction!

12 March, 2008 at 9:09 am

liuxiaochuanDear professor：

If a set X is already compact which is not quite fine, then should , or should contains more elements?

Liu

12 March, 2008 at 9:29 am

Terence TaoDear Liu,

When X is compact Hausdorff, the Stone-Cech compactification of X is just X itself (indeed, this is the only possible compactification available to a compact Hausdorff space).

13 March, 2008 at 8:22 am

S.P.Dear Prof Tao,

A pedantic comment: Shouldn’t be irrational in order to guarantee that no point is periodic in the circle shift system ? (see the paragraph before Exercise 3). Feel free to delete this comment.

13 March, 2008 at 12:36 pm

Terence TaoDear S.P.: thanks for the correction!

14 March, 2008 at 2:48 pm

SeanDear Prof Tao,

I’ve managed to convince myself that the discrete Cantor set, as defined in (2) [Exercise 3], is not recurrent. Should the definition read

?

14 March, 2008 at 11:35 pm

liuxiaochuanI think including zero or not does not make any differences.

Liu

21 March, 2008 at 1:04 pm

Terence TaoDear Sean,

You’re right, it doesn’t quite work as stated. I’ll add the 0 to fix it.

5 December, 2008 at 6:04 pm

liuxiaochuanDear Professor Tao:

When I first read (7), I just misunderstand x as a sequence until Exercise 12. I actually got confused there once. I finally got it though. I suggest that some explanation appear earlier so that it will become easier for beginners.

Liu

6 December, 2008 at 9:53 pm

Terence TaoThanks for the suggestion!

17 December, 2008 at 12:21 am

陶哲轩遍历论习题解答：第三讲 « Liu Xiaochuan’s Weblog[...] (注：遍历论为陶哲轩教授于今年年初的一门课程，我尝试将所有习题做出来，这是第三讲的十二个习题。这里是本讲的链接。文中一个颇为重要的概念为ultrafilter，在陶哲轩博客的这里有一个帖子有专门介绍。我自己也写过一个帖子在这里。) [...]

10 January, 2009 at 9:08 pm

FernandoDear Professor Tao,

I am Brazilian. I am a undergraduate student of math.

I was studying the TOPOLOGICAL DYNAMICS’ s lecture notes of of prof Bryna Kra. I loved the field and, because of it, I am doing a work about it. Although it is a good “book”, it seemed to be a incomplete work. It has many obscure passages and obscure (or incomplete) theorems.

I need some references. I need a book to complete my work about these notes.

Could you help me? The notes is about use topological dynamics in order to prove theorems in combinatorics and number theory (focus in Ramsey theory). Until now, I only know about one reference (Fürstenberg – Recorrence in Ergodic Theory and Combinatorial Number theory)

Do you have any book or publication about it?

Thank you very much,

26 January, 2009 at 3:43 pm

245B, Notes 6: Duality and the Hahn-Banach theorem « What’s new[...] easier once one is acquainted with the Stone-Čech compactification, as discussed for instance in this lecture, and which we will discuss later in this [...]

15 February, 2009 at 10:38 pm

AnonymousDear Professor,

In the proof of Theorem 1, I think should be .

[Corrected, thanks - T.]21 February, 2009 at 9:34 pm

245B, Notes 11: The strong and weak topologies « What’s new[...] Proof: The functionals in are uniformly bounded and uniformly equicontinuous on , which by hypothesis has a countable dense subset . By the sequential Tychonoff theorem, any sequence in then has a subsequence which converges pointwise on , and thus converges pointwise on by Exercise 27 of Notes 10, and thus converges in the weak* topology. But as is closed in this topology, we conclude that is sequentially compact as required. Remark 4 One can also deduce the sequential Banach-Alaoglu theorem from the general Banach-Alaoglu theorem by observing that the weak* topology on the dual of a separable space is metrisable. The sequential Banach-Alaoglu theorem can break down for non-separable spaces. For instance, the closed unit ball in is not sequentially compact in the weak* topology, basically because the space of ultrafilters is not sequentially compact (see Exercise 12 of these lecture notes). [...]

18 March, 2009 at 10:32 pm

245B, Notes 13: Compactification and metrisation (optional) « What’s new[...] The existence of the compactification can be established by Zorn’s lemma (see these lecture notes of mine from last year). We shall shortly give several other constructions of the compactification. (All constructions, [...]

30 March, 2009 at 9:45 pm

什么是ultrafilter « Liu Xiaochuan’s Weblog[...] 二，Stone-Čech 紧化 （相关的材料参考Tao的遍历论讲义） [...]

3 March, 2010 at 8:51 am

albert kolThere is a natural question about recurrent action, if T be a recurrent homeomorphism of

a compact metric space X; If the (X,T) has an oly minimal set is it possible to characterize it?

(is it a periodic orbit). The same question if one take the action defined by a transformation group?

Thank you

alberto

20 June, 2010 at 5:51 pm

Solutions to Ergodic Theory：Lecture Seven « Xiaochuan Liu's Weblog[...] naturally a Ellis group of the system . The following is basically the same proof of lemma 1 from lecture 3. If , then we can choose some N such that . Suppose for contradiction that the set is not [...]

15 October, 2011 at 10:58 am

254A, Notes 6: Ultraproducts as a bridge between hard analysis and soft analysis « What’s new[...] an interesting semigroup structure, which is of importance in Ramsey theory and ergodic theory; see this previous post for more details. Exercise 5 (Ultrafilters as Banach limits) Recall that a functional from the [...]

22 July, 2012 at 12:46 am

RexRegarding the comment: “Hence, by Zorn’s lemma (modulo a technical step in which one shows that the moduli space of compactifications of X is a set rather than a class),” in the proof of Theorem 1.

Asking from the perspective of someone not so familiar with set theory: How does one, in practice, typically go about showing that something is a set rather than a proper class? It is not at all clear to me what is the precise statement that one should even be trying to prove, nor what kinds of hypotheses or deductive steps we are allowed to make.

22 July, 2012 at 9:06 am

Terence TaoBasically, one has to take full advantage of the axioms of ZFC set theory, in particular the power set axiom, the axiom (schema) of specification, and the axiom (schema) of replacement. To show that some class F is a set, typically one establishes some sort of identification between elements of F and some data in a known set (e.g. the set of subsets of some other set); if the data uniquely determines that element, then the above axioms are usually sufficient to demonstrate that F (or some proxy for F) is a set.

In this case, to try to find data that determines a compactification of X up to isomorphism, one can note that a point in such a compactification can be determined by its neighbourhood base restricted to X, and that the family of all such bases as one varies over the compactification determines the compactification up to isomorphism. So one can use the collection of all families of bases that come from a compactification as a “parameterisation” of the moduli space.

27 March, 2013 at 7:34 pm

An informal version of the Furstenberg correspondence principle | What's new[...] rise to some other important ways to extract a dynamical interpretation to a set of integers. See this blog post for some variants on this [...]

9 May, 2013 at 1:56 am

Sean EberhardDear Terry,

Putting a left-continuous semigroup structure on for general (non-discrete) topological semigroups seems not entirely straight-forward. The issue is that while one may extend the product , for each fixed , continuously to a map , it’s not automatic that the map given by is continuous for fixed . There’s more information here: http://www.ams.org/mathscinet/search/publdoc.html?pg1=IID&s1=210043&vfpref=html&r=21&mx-pid=409711

I’ve always wondered vaguely why the Bohr compactification does not play a larger role in these matters. Specifically, you indicated above that it’s worth giving up most of your group structure for the sake of compactness, but the Bohr compactification gives you both, giving up only metrisability.

9 May, 2013 at 8:00 am

Terence TaoThanks, I was not aware of this subtlety! Unfortunately this undermines the rationale for Remark 1 to the point where it confuses more than it elucidates, so I have decided to simply strike it out.

As for the Bohr compactification, it is the universal completion for studying the “isometric”, “almost periodic”, or “Kronecker” part of a topological dynamical system or a measure-preserving system, but is not compatible with the general dynamics beyond the Kronecker factor (basically because the relevant representations become infinite dimensional instead of finite dimensional). Within the Kronecker factor, most of the literature has focused on the actions of abelian groups (such as the integers), in which case one can already use Fourier analysis to analyse the Kronecker factor quite satisfactorily; the Bohr compactification is implicitly present in a few places in the theory (for instance, it shows up behind the scenes when showing that the Kronecker factor is associated to a translation on a compact group) but Fourier analysis on abelian groups is already so well developed that there isn’t much need for the universal compactification.

For me, one of the key things that universal objects such as Stone-Cech compactifications or ultrafilters bring to the table is that they take a bunch of arbitrary choices that one might have to take at some later parts of the argument and instead make all those choices at the beginning of the argument when the universal object is introduced. Once the arbitrary choices have been removed from the main argument, one can easily obtain a number of consistency properties on various constructions in that argument which would otherwise have required some care when selecting amongst the various arbitrary choices available. In particular, ultrafilters replace all invocations of the infinite pigeonhole principle (which requires some arbitrary choice among the various infinite colour classes available) with a limit functional which automatically obeys a number of consistency properties (basically, the ultrafilter axioms) which the original pigeonhole principle only achieves after some careful choice selection. The Bohr compactification does not transfer choices in this way (note for instance that Zorn’s lemma is not required in order to construct the compactification) and so is less useful when studying a single Kronecker factor (although I could imagine it has more value when one is simultaneously studying a large family of Kronecker factors associated to many different systems, for instance when dealing with non-ergodic situations).

18 September, 2013 at 4:12 am

Sergey FilkinDear professor Tao, thank you for your work!

Could you publish lectures 1,2 in the blog?

The link http://terrytao.wordpress.com/2008/01/11/254a-lecture-2-three-categories-of-dynamical-systems/ is broken

[Sorry about that! The correct link is http://terrytao.wordpress.com/2008/01/10/254a-lecture-2-three-categories-of-dynamical-systems/ . Also, the full list of notes is at http://terrytao.wordpress.com/category/teaching/254a-ergodic-theory/ -T]7 December, 2013 at 4:05 pm

Ultraproducts as a Bridge Between Discrete and Continuous Analysis | What's new[…] semigroup, which is a useful fact in Ramsey theory and topological dynamics, as discussed in this previous post), but we will not discuss these structures further here. In particular, the use of ultrafilters in […]