Recurrence and genericity – a translation from French

To commemorate passing the French exam earlier this week (without knowing any French) and also to test this program ‘latex to wordpress‘, I decided to post my French-translation assignment here.

Last year, I went to Paris and heard a French talk by Crovisier. Strangely enough, although I can’t understand a single word he says, just by looking at the slides and pictures, I liked the talk. That’s why when being asked the question ‘so are there any French papers you wanted to look at?’, I immediately came up with this one which the talk was based on.

Here is a translation of selected parts (selected according to my interest) in section 1.2 taken from the paper `Récurrence et Généricité‘ ( Inventiones Mathematicae 158 (2004), 33-104 ) by C. Bonatti and S. Crovisier. In which they proved a connecting lemma for pseudo-orbits.

Interestingly, just in this short section they referred to two results I have discussed in earlier posts of this blog: Conley’s fundamental theorem of dynamical systems and the closing lemma. In any case, I think it’s a cool piece of work to look at! Enjoy~ (Unfortunately, if one wants to see the rest of the paper, one has to read French >.<)

Precise statements of results

1. Statement of the connecting lemma for pseudo-orbits

In all the following work we consider compact manifold {M} equipped with an arbitrary Riemannian metric and sometimes also with a volume form {\omega} (unrelated to the metric). We write {\mbox{Diff}^1(M)} for the set of diffeomorphisms of class {C^1} on {M} with the {C^1} topology and {\mbox{Diff}^1_\omega(M) \subset \mbox{Diff}^1(M)} the subset preserving volume form {\omega}.

Recall that, in any complete metric space, a set is said to be residual if it contains a countable intersection of open and dense sets. A property is said to be generic if it is satisfied on a residual set. By slight abuse of language, we use the term generic diffeomorphisms: the phase ‘generic diffeomorphisms satisfy property P‘ means that property P is generic.

Let f \in \mbox{Diff}^1(M) be a diffeomorphism of M. For all \varepsilon>0, an \varepsilon-pseudo-orbit of f is a sequence (finite or infinite) of points(x_i) such that for all i, d(x_{i+1},f(x_i)) < \varepsilon. We define the following binary relations for pairs of points (x,y) on M:

– For all \varepsilon > 0, we write x \dashv_\varepsilon y if there exists an \varepsilon-pseudo-orbit (x_0, x_1, \cdots, x_k) where x_0 = x and x_k = y for some k \geq 1.

– We write {x \dashv y} if {x \dashv_\varepsilon y} for all {\varepsilon>0}. We sometimes write {x \dashv_f y} to specify the dynamical system in consideration.

– We write {x \prec y} (or {x \prec_f y}) if for all neighborhoods {U, V} of {x} and {y}, respectively, there exists {n \geq 1} such that {f^n(U)} intersects {V}.

Here are a few elementary properties of these relations.

1. The relations {\dashv} and {\dashv_\varepsilon} are, by construction, transitive. The chain recurrent set {\mathcal{R}(f)} is the set of points {x} in {M} such that {x \dashv x}.

2. The relation {x \prec y} is not a-priori transitive. The non-wandering set {\Omega(f)} is the set of points {x} in {M} such that {x \prec x}.

Marie-Claude Arnaud has shown in [Ar] that the relation {\prec} is transitive for generic diffeomorphisms. By using similar methods we show:

Theorem 1: There exists a residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} (or in {\mbox{Diff}^1_\omega(M)}) such that for all diffeomorphisms {f} in {\mathcal{G}} and all pair of points {(x, y)} in {M} we have:

\displaystyle x \dashv_f y \Longleftrightarrow x \prec_f y.

This theorem is a consequence of the following general perturbation result:

Theorem 2: Let {f} be a diffeomorphism on compact manifold {M}, satisfying one of the following two hypotheses:

1. all periodic orbits of {f} are hyperbolic,

2. {M} is a compact surface and all periodic orbits are either hyperbolic or elliptic with irrational rotation number (its derivative has complex eigenvalues, all of modulus {1}, but are not powers of roots of unity).

Let {\mathcal{U}} be a {C^1}-neighborhood of {f} in {\mbox{Diff}^1(M)} (or in {\mbox{Diff}^1_\omega(M)}, if {f} preserves volume form {\omega}). Then for all pairs of points {(x,y)} in {M} such that {x \dashv y}, there exists a diffeomorphism {g} in {\mathcal{U}} and an integer {n>0} such that {g^n(x) = y}.

Remark: In Theorem 2 above, if the diffeomorphism {f} if of class {C^r} with {r \in (\mathbb{N} \backslash \{0\})\cup \{ \infty \}}, then the {C^1}-perturbation {g} can also be chosen in class {C^r}. Indeed the diffeomorphism {g} is obtained thanks to a finite number of {C^1}-perturbations given by the connecting lemma (Theorem 2.1), each of these perturbations is itself of class {C^r}.

Here are a few consequences of these results:

Corollary: There exists a residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} such that for all diffeomorphism {f} in {\mathcal{G}}, the chain recurrent set {\mathcal{R}(f)} coincides with the non-wandering set {\Omega(f)}.

Corollary: Suppose {M} is connected, then there exists a residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} such that if {f \in \mathcal{G}} satisfies {\Omega(f) = M} then it is transitive. Furthermore, {M} is the unique homoclinic class for {f}.

For volume preserving diffeomorphism {f}, the set {\Omega(f)} always coincide with the whole manifold {M}. We therefore find the analogue of this corollary in the conservative case (see section 1.2.4).

2. Dynamical decomposition of generic diffeomorphisms into elementary pieces

Consider the symmetrized relation {\vdash\dashv } of {\dashv} defined by {x \vdash\dashv y} if {x \dashv y} and {y\dashv x}. This relation then induces an equivalence relation on {\mathcal{R}(f)}, where the equivalence classes are called chain recurrence classes.

We say a compact {f}-invariant set {\Lambda} is weakly transitive if for all {x, y \in \Lambda}, we have {x \prec y}. A set {\Lambda} is maximally weakly transitive if it is maximal under the partial order {\subseteq} among the collection of weakly transitive sets.

Since the closure of increasing union of weakly transitive sets is weakly transitive, Zorn’s lemma implies any weakly transitive set is contained in a maximally weakly transitive set. In the case where the relation {\prec_f} is transitive (which is a generic property), the maximally weakly transitive sets are the equivalence classes of the symmetrized relation induced by {\prec} on the set {\Omega(f)}. Hence we obtain, for generic diffeomorphisms:

Corollary: There exists residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} such that for all {f \in \mathcal{G}} the chain recurrence classesare exactly the maximally weakly transitive sets of {f}.

The result of Conley (see posts on fundamental theorem of dynamical systems) on the decomposition of {\mathcal{R}(f)} into chain recurrence classes will therefore apply (for generic diffeomorphisms) to the decomposition of {\Omega(f)} into maximally weakly transitive sets.

{\cdots}

3. Chain recurrence classes and periodic orbits

Recall that after the establishment of closing lemma by C. Pugh (see the closing lemma post), it is known that periodic points are dense in {\Omega(f)} for generic diffeomorphisms, we would like to use these periodic orbits to better understand the dynamics of chain recurrence classes.

Recall the homoclinic class {H(p, f)} of a hyperbolic periodic point {p} is the closure of all transversal crossing points of its stable and unstable manifolds. This set is by construction transitive, as we have seen in section 1.2, the results of [CMP] imply that, for generic diffeomorphisms any homoclinic class is maximally weakly transitive. By applying corollary 1.4, we see that:

Remark: For generic diffeomorphisms homoclinic classes are also chain recurrence classes.

However, for generic diffeomorphisms, there are chain recurrence classes which are not homoclinic classes, therefore contains no periodic orbit, we call such chain recurrence class with no periodic points aperiodic class.

Corollary: There exists residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} such that for all {f \in \mathcal{G}}, any connected component with empty interior of {\Omega(f) = \mathcal{R}(f)} is periodic and its orbit is a homoclinic class.

The closing lemma of Pugh and Remark 5 show:

Remark: For generic {f}, any isolated chain recurrence class in {R(f)} is a homoclinic class. In particular this applies to classes that are topological attractors or repellers.
{\cdots}

For non-isolated classes, a recent work (see [Cr]) specifies how a chain recurrence class is approximated by periodic orbits:

Theorem: There exists residual set {\mathcal{G}} in {\mbox{Diff}^1(M)} such that for all {f \in \mathcal{G}}, all maximally weakly transitive sets of {f} are Hausdorff limits of sequences of periodic orbits.

More general chain recurrence classes satisfy the upper semi-continuity property: if {(x_i) \subseteq \mathcal{R}(f)} is a sequence of points converging to a point {x} then for large enough {n}, the class of {x_n} is contained in an arbitrary small neighborhood of the class of {x}.

C^1 vs. C^1 volume preserving

One of the things I’ve always been interested in is, for a given compact set say in \mathbb{R}^n, what maps defined on the set into \mathbb{R}^n can be extended to a volume preserving map (of certain regularity) on a larger set (for example, some open set containing the original set).

The analogues extension question without requiring the extended map to be volume preserving is answered by the famous Whitney’s extension theorem. It gives a beautiful necessary and sufficient condition on when the map has C^r extension – See this pervious post for more details.

A simple case of this type of question was discussed in my earlier Moser’s theorem post:

Question: Given a diffeomorphism on the circle, when can we extend it to a volume preserving diffeomorphism on the disc?

In the post, we showed that any C^r diffeomorphism on the circle can be extended to a C^{r-1} volume preserving diffeomorphism on the disc. Some time later Amie Wilkinson pointed out to me that, by using generating function methods, in fact one can avoid losing derivative and extend it to a C^r volume preserving.

Anyways, so we know the answer for the circle, what about for sets that looks very different from the circle? Is it true that whenever we can C^r extend the map, we can also so it volume-preserving? (Of course we need to rule out trivial case such as the map is already not volume-preserving on the original set or the map sends, say a larger circle to a smaller circle.)

Question: Is it true that for any compact set K \subseteq \mathbb{R}^n with connected complement, for any function f: K \rightarrow \mathbb{R}^n satisfying the Whitney condition with all candidate derivatives having determent 1, one can always extend f to a volume preserving F: \mathbb{R}^n \rightarrow \mathbb{R}^n.

Note: requiring the set to have connected complement is to avoid the ‘larger circle to small circle’ case and if some candidate derivative does not have determent 1 then the extended map cannot possibly be volume preserving near the point.

After thinking about this for a little bit, we (me, Charles and Amie) came up with the following simple example where the map can only be C^1 extended but not C^1 volume preserving.

Example: Let K \subset \mathbb{R}^2 be the countable union of segments:

K = \{0, 1, 1/2, 1/3, \cdots \} \times [0,1]

As shown below:

Define f: K \rightarrow K be the map that sends the vertical segment above 1/n to the vertical segment above 1/(n+1), preserves the y-coordinate and fixes the segment \{0\} \times [0,1]:

Claim: f can be extended to a C^1 map F: \mathbb{R}^2 \rightarrow \mathbb{R}^2.

Proof: Define g: \mathbb{R} \rightarrow \mathbb{R} s.t.

1) g is the identity on \mathbb{R}^{\leq 0}

2) g(x) = x-1/2 for x>1

3) g: 1/n \mapsto 1/(n+1)

4) g is increasing and differentiable on each [1/n, 1/(n-1)] with derivative no less than (1-1/n)(n^2-n)/(n^2+n) and the one sided derivative at the endpoints being 1.

It’s easy to check such g exists and is continuous:

Since \lim_{n \rightarrow \infty}  (1-1/n)(n^2-n)/(n^2+n) = 1, we deduce g is continuously differentiable with derivative 1 at 0.

Let F = g \otimes \mbox{id}, F: \mathbb{R}^2 \rightarrow \mathbb{R}^2 is a C^1 extension of f.

Establishes the claim.

Hence the pair (K, f) satisfies the Whitney condition for extending to C^1 map. Furthermore, since the F as above has derivative being the identity matrix at all points of K, the determent of candidate derivatives are uniformly 1. In other words, this example satisfies all conditions in the question.

Claim: f cannot be extended to a C^1 volume preserving diffeomorphism of the plane.

Proof: The idea here is to look at rectangles with sides on the set K, if F preserves area, they have to go to regions enclosing the same area as the original rectangles, then apply the isoperimetric inequality to deduce that image of some edges of the rectangle would need to be very long, hence at some point on the edge the derivative of F would need to be large.

Suppose such extension F exists, consider rectangle R_n = [1/n, 1/(n-1)] \times [0,1]. We have

m_2(R_n) = 1/(n^2-n)

m_2(R_n) - m_2(R_{n+1})

=1/(n^2-n)-1/(n^2+n)=2/(n^3-n)

Hence in order for F(R_n) to have the same area as R_n, the image of the two segments

s_{n,0} = [1/n, 1/(n-1)] \times \{ 0\} and

s_{n,1}= [1/n, 1/(n-1)] \times \{ 1\}

would need to enclose an area of 2/(n^3-n) \sim n^{-3} outside of the rectangle R_{n+1}.

By isoparametric inequality, the sum of the length of the two curves must be at least \sim n^{-3/2}, while the length of the original segments is 2/(n^2-n) \sim n^{-2}.

Hence somewhere on the segments F needs to have derivative having norm at least

\ell(F(s_{n,0} \cup s_{n,1}) / \ell(s_{n,0} \cup s_{n,1})

\sim n^{-3/2}/n^{-2} = n^{1/2}

We deduce that there exists a sequence of points (p_n) converging to either (0,0) or (0,1) where

|| F'(p_n) || \sim n^{1/2} \rightarrow \infty.

Hence F cannot be C^1 at the limit point of (p_n).

Remark: In fact we have showed the stronger statement that no volume preserving Lipschitz extension could exist and gave an upper bound 1/2 on the best possible Holder exponent.

From this we know the answer to the above question is negative, i.e. not all C^1 extendable map can me extended in a volume preserving fashion. It would be very interesting to give criteria on what map on which sets can be extended. By applying same methods we are also able to produce an example where the set K is a Cantor set on the plane.

A convergence theorem for Riemann maps

So~ After 2.5 weeks of wonderful math discussions with Amie and Charles, I finished my winter vacation and got back to Princeton! (and back to my normal blogging Sundays ^^)

One thing I would like to shear here is that we (me and Charles) finally got an answer to the following question that’s been haunting me for a while:

Question: Given Jordan curve C \subseteq \mathbb{C} containing a neighborhood of \bar{0} in its interior. Given parametrizations \gamma_1:S^1 \rightarrow C.

Is it true that for all \varepsilon >0, there exists \delta >0 s.t. any Jordan curve C' with a parametrization \gamma_2:S^1 \rightarrow C_2 so that ||\gamma_1-\gamma_2||<\delta in the uniform norm implies the Riemann maps R, R' from \mathbb{D} to the interiors of C, C' that fixes the origin and have positive real derivatives at \bar{0} would be at most \varepsilon apart?

i.e. Is the projection map from the space of parametrized Jordan curves (with the uniform metric) to the space of unparametrized Jordan curves (with metric given by taking uniform distance between the canonical Riemann maps) continuous?

First, I think the development and problem-solving process for this one is quite interesting and worth mentioning (skip this if you just want to see math):

—Begin story—

The problem was initially of interest because I stated a lemma on our Jordan curves paper which asserts the above projection map is continuous at smooth curves. To my surprise, I was unable to prove this seemingly-direct lemma. I turned to Charles for help, after a day or so of thinking he proved it for smooth curves (via a very clever usage of cross-cuts as in the proof of Carathedory’s theorem) and asked back whether the map is actually continuous at all points.

This seemed to be such a natural question but we couldn’t find it in the literature. For a day or so we were both feeling negative about this since the cross-cut method fails when the Jordan curve has positive measure, which “should” happen a lot. In any case, I posted a question on mathoverflow to see if there is a standard theorem out there implying this. Almost right after I posted the question, during a wonderful lunch-conversation with Charles, I got this wonderful idea of applying extremal length techniques not to the semi-circular crosscut but only to the ‘feet’ of it. Which later that day turned out to be a proof of the continuity.

The next morning, after confirming the steps of the proof and made sure it works, I was thrilled to find that Thurston responded to the post and explained his intuition that the answer is positive. Although having solved the problem already, I am still amazed by his insights ^^ (It’s the second question I asked there, he left an comment again! It just feels great to have your idol giving you ideas, isn’t it? :-P)

Later on, McMullen pointed out to us that in fact a book by Pommerenke contains the result. Nevertheless, it was great fun proving this, hence I decided to sketch the proof here ^^

—End story—

Ingredients of the proof: We quote the following well-known but weaker theorem (one can find this in, for example Goluzin’s classical book, p228)

Theorem: If the Jordan domains converge (in the sense that parametrizations of the boundaries converge uniformly) then the Riemann maps converge uniformly on compact sets.

We also use the following topological lemma:

Lemma: Given Jordan curve C \subseteq \hat{\mathbb{C}}, \gamma: S^1 \rightarrow C be a parametrization. For all \varepsilon > 0, there exists \mu >0 s.t. for all \gamma' : S^1 \rightarrow \hat{\mathbb{C}} with || \gamma - \gamma'|| < \mu ( denote C' = \gamma'(S^1)$) , for all p, q \in C', d(p,q) < \mu \Rightarrow \mbox{diam}(A(p,q)) < \varepsilon

where A(p,q) is the short arc in C' connecting p, q.

The proof of the lemma is left as an exercise

Proof of the Theorem:

Given C and \varepsilon as in the theorem, apply the lemma to (C, \varepsilon/6), we obtain a \mu < \varepsilon / 6 so that all curves \mu-close to C has the property that the arc connecting any two points less than \mu-apart has diameter no more than \varepsilon/100.

By compactness of \partial \mathbb{D}, we can choose finitely many crosscut neignbourhoods \{ H_1, H_2, \cdots, H_N \}, H_i \subseteq \bar{\mathbb{D}} are "semi-discs" around points in \partial \mathbb{D} as shown:

By extremal length, we can choose the cross-cuts C_i bounding H_i with length \ell(R(C_i)) < \mu/4 where R: \bar{\mathbb{D}} \rightarrow \hat{\mathbb{C}} is the canonical Riemann map corresponding to C. Hence by lemma, we also get \mbox{diam}(R(H_i) < \varepsilon/3.

Let \{ f_1, f_2, \cdots, f_{2N} \} be endpoints of \{C_1, \cdots, C_N \}.

Let d = \min \{ d(f_i, f_j) \ | \ 1 \leq i < j \leq 2N \}.

Choose \sigma < \mu d / 40 and \{ B( \bar{0}, 1-2\sigma), H_1, \cdots, H_N \} covers \bar{\mathbb{D}}. Let R = 1-\sigma:

By the above theorem in Goluzin, since B_R = \bar{B(0, R)} is compact, there exists a 0 < \delta < \min \{\mu/4, d/10 \} s.t.

|| \gamma' - \gamma || < \delta \Rightarrow ||R|_{B_R} - R'|_{B_R}|| < \mu/4.

Fix a (C', \gamma') with || \gamma - \gamma'|| < \delta. Let R' be the canonical Riemann map corresponding to C'.

Claim: ||R-R'|| < \varepsilon.

First note that assuming the theorem in Goluzin, it suffice to show ||R|_{\partial \mathbb{D}} - R'|_{\partial \mathbb{D}}|| < \varepsilon.

For any 1 \leq i \leq N, let f_1, f_2 be endpoints of C_i. Apply the extremal length to the set of radial segments in the almost-rectangle [f_1, f_1+d/10] \times [0,\sigma].

We conclude there exists e_1 \in [f_1, f_1+d/10] s.t. the segment s_1 = \{e_1\} \times [0, \sigma] has length

\ell(R'(s_1)) \leq 2 \sigma (d/10) m_2(R'([f_1, f_1+d/10] \times [0,\sigma])).

Since \sigma < \mu d / 40 and m_2(R'([f_1, f_1+d/10] \times [0,\sigma])) \leq 1, we have

\ell(R'(s_1)) \leq \mu/4.

Similarly, find e_2 \in [f_2 - d/10, f_2] where \ell(R'(s_2)\leq \mu/4.

Connect e'_1, e'_2 by a semicircle contained in H_i, denote the enclosed region by V_i \subseteq H_i.

By construction, \{ B_R, V_1, \cdots, V_N \} still covers \bar{\mathbb{D}}.

Hence for all p \in \partial \mathbb{D}, there exists i where p \in latex V_i$.

Since inside V_i \cap B_R the two maps R, R' are less than d/10 apart, we have R(V_i) \cap R'(V_i) \neq \phi.

Hence d(R(p), R'(p)) \leq \mbox{diam}(R(H_i)) + \mbox{diam}(R'(V_i)).

By construction, \mbox{diam}(R(H_i)) < \varepsilon/2.

\mbox{diam}(R'(V_i)) = \mbox{diam}(\partial V_i), we will break \partial V_i into three parts and estimate diameter of each part separately.

Since ||\gamma-\gamma'|| < \delta, \tau = \gamma' \circ \gamma^{-1} \circ R|_{\partial \mathbb{D}} is another parametrization of C' with || \tau - R|_{\partial \mathbb{D}}|| < \delta.

The arc connecting e'_1 to e'_2 is contained in B_R \cap V_i, the arc in C' connecting \tau(e_1), \tau(e_2) is \delta away from R(H_i) hence the union of the two has diameter at most \mbox{diam}(R(V_i)) + \delta < \varepsilon/6 + \varepsilon/6 = \varepsilon/3

Length of the arcs R'(s_1), R'(s_2) are less than \mu/4 < \varepsilon/12.

Hence d(\tau(e_1), R'(e_1)) < \ell(R'(s_1)) + \delta < \mu. By lemma, this implies the arc in C' connecting \tau(e_1), R'(e_1) has length at most \varepsilon/12.

Hence altogether the we have \mbox{diam}(R'(V_i)) \leq \varepsilon/3+\varepsilon/12+\varepsilon/12 = \epsilon/2.

We deduce d(R(p), R'(p)) \leq \mbox{diam}(R(H_i)) + \mbox{diam}(R'(V_i)) < \varepsilon.

Q.E.D.

Stats monkey: this blog is doing awesome

Hi everyone! As you may have noticed, I have been taking winter break from blogging…Sorry about that and I expect to resume regular blog-writing-Sundays once school starts.

Meanwhile, I would like to thank you all for your support this year! The following is a cute blog-health e-mail I received this morning from WordPress. I would like to share this with you and wish for a wonderful blogging year of 2011.

The stats helper monkeys at WordPress.com mulled over how this blog did in 2010, and here’s a high level summary of its overall blog health:

Healthy blog!

The Blog-Health-o-Meter™ reads This blog is doing awesome!.

Crunchy numbers

Featured image

A Boeing 747-400 passenger jet can hold 416 passengers. This blog was viewed about 3,800 times in 2010. That’s about 9 full 747s.

In 2010, there were 30 new posts, growing the total archive of this blog to 37 posts. There were 79 pictures uploaded, taking up a total of 33mb. That’s about 2 pictures per week.

The busiest day of the year was April 21st with 71 views. The most popular post that day was About me.

Where did they come from?

The top referring sites in 2010 were math.princeton.edu, en.wordpress.com, google.com, zhenghezhang.wordpress.com, and bbs.gter.net.

Some visitors came searching, mostly for conan777, larry guth ias, conan wu 777, and whitehead manifold.

Attractions in 2010

These are the posts and pages that got the most views in 2010.

1

About me June 2009

2

Systolic inequality on the 2-torus March 2010
5 comments

3

Systoles and the generalized Geroch conjecture October 2010
3 comments

4

Whitney’s extension theorem revisited March 2010

5

On length and volume November 2010
2 comments