In this lecture – the final one on general measure-preserving dynamics – we put together the results from the past few lectures to establish the Furstenberg-Zimmer structure theorem for measure-preserving systems, and then use this to finish the proof of the Furstenberg recurrence theorem.
– The Furstenberg-Zimmer structure theorem –
Let be a measure-preserving system, and let be a factor. In Theorem 2 of the previous lecture, we showed that if X was not a weakly mixing extension of Y, then we could find a non-trivial compact extension Z of Y (thus is a non-trivial superspace of ). Combining this with Zorn’s lemma (and starting with the trivial factor Y = pt), one obtains
Theorem 1. (Furstenberg-Zimmer structure theorem) Let be a measure-preserving system. Then there exists an ordinal and a factor for every with the following properties:
This theorem should be compared with Furstenberg’s structure theorem for distal systems in topological dynamics (Theorem 2 from Lecture 7). Indeed, in analogy to that theorem, the factors are known as distal measure-preserving systems. The result was proven independently by Furstenberg and by Zimmer.
Exercise 1. Deduce Theorem 1 from Theorem 2 of the previous lecture.
Remark 1. Since the Hilbert spaces are increasing inside the separable Hilbert space , it is not hard to see that the ordinal must be at most countable. Conversely, a result of Beleznay and Foreman shows that every countable ordinal can appear as the minimal length of a Furstenberg tower of a given system. Thus, in some sense, the complexity of a system can be as great as any countable ordinal. This is because the structure theorem roots out every last trace of structure from the system, so much so that every remaining function orthogonal to the final factor is weakly mixing. But in many applications one does not need so much weak mixing; for instance to establish k-fold recurrence for a function f, it would be enough to obtain weak mixing control on just a few combinations of f (such as ), as we already saw in the proof of Roth’s theorem in Lecture 12. In fact, it is not hard to show that to prove Furstenberg’s recurrence theorem for a fixed k, one only needs to analyse the first k-2 steps of the Furstenberg tower. As one consequence of this, it is possible to avoid the use of Zorn’s lemma (and the axiom of choice) in the proof of the recurrence theorem.
Remark 2. Analogues of the structure theorem exist for other actions, such as the action of on a measure space (which can equivalently be viewed as the action of d commuting shifts ). There is a new feature in this case, though: instead of having a tower of purely compact extensions, followed by one weakly mixing extension at the end, one instead has a tower of hybrid extensions (known as primitive extensions), each one of which is compact along one subgroup of and weakly mixing along a complementary subgroup. See for instance Furstenberg’s book for details.
– The Furstenberg recurrence theorem –
The Furstenberg recurrence theorem asserts that every measure-preserving system has the uniform multiple recurrence (UMR) property, thus
whenever and is non-negative with positive mean. The UMR property is trivially true for a point, and we have already shown that UMR is preserved by compact extensions (Theorem 1 of Lecture 13) and by weakly mixing extensions (Theorem 1 of Lecture 14). The former result lets us climb the successor ordinal steps of the tower in Theorem 1, while the latter lets us jump from the final distal system to X. But to clinch the proof of the recurrence theorem, we also need to deal with the limit ordinals. More precisely, we need to prove
Theorem 2. (Limits of chains) Let be a totally ordered family of factors of a measure-preserving system X (thus is increasing with , and let Y be the inverse limit of the . If each of the obeys the UMR, then Y does also.
The main difficulty in establishing Theorem 2 is that while each obeys the UMR separately, we do not know that this property holds uniformly in . The main new observation needed to establish the theorem is that there is another way to leverage the UMR from a factor to an extension… if the support of the function f is sufficiently “dense”. We motivate this by first considering the unconditional case.
Proposition 1. (UMR for densely supported functions) Let be a measure-preserving system, let be an integer, and let be a non-negative function whose support has measure greater than . Then (1) holds.
Proof. By monotone convergence, we can find such that for all x outside of a set E of measure at most . For any n, this implies that for all x outside of the set , which has measure at most . In particular we see that
for all n, and the claim follows.
As with the other components of the proof of the recurrence theorem, we will need to upgrade the above proposition to a “relative” version:
Proposition 2. (UMR for relatively densely supported functions) Let be an extension of a factor with the UMR, let be an integer, and let be a non-negative function whose support is such that the set has positive measure in Y. Then (1) holds.
Proof. By monotone convergence again, we can find such that the set is such that the set has positive measure. Since Y has the UMR, this implies that (1) holds for . In other words, there exists such that
for all n in a set of positive lower density.
Now we turn to f. We have the pointwise lower bound , and so
We have the crude lower bound
inserting this into (4) and taking conditional expectations, we conclude
a.e. On the other hand, we have
By definition of F, we thus see that if y lies in , then
Integrating this and using (3), we obtain
for all n in a set of positive lower density, and (1) follows.
Proof of Theorem 2. Let be non-negative with positive mean ; we may normalise f to be bounded by 1. Since Y is the inverse limit of the , we see that the orthogonal projections converge in norm to . Thus, for any , we can find such that
Now has the same mean c as f, and is also bounded by 1. Thus the set must have measure at least c/2 in . Now if , then we have the pointwise bound
squaring this and taking conditional expectations we obtain
and so by (10) and Markov’s inequality we see that on a set of measure . Choosing sufficiently small depending on c, we conclude (from the lower bound ) that on a set of positive measure. The claim now follows from Proposition 2.
The proof of the Furstenberg recurrence theorem (and thus Szemerédi’s theorem) is finally complete.
Remark 3. The same type of argument yields many further recurrence theorems, and thus (by the correspondence principle) many combinatorial results also. For instance, in the original paper of Furstenberg it was noted that the above arguments allow one to strengthen (1) to
which allows one to conclude that in a set A of positive upper density, the set of n for which has positive upper density is syndetic for every k. One can also extend the argument to higher dimensions, and to polynomial recurrence without too many changes in the structure of the proof. But some more serious modifications to the argument are needed for other recurrence results involving IP systems or Hales-Jewett type results; see Lecture 10 for more discussion.
[Update, Mar 6: Statement of Proposition 1 corrected.]