Continuous pointwise ergodic theorem? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T06:11:44Z http://mathoverflow.net/feeds/question/114120 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/114120/continuous-pointwise-ergodic-theorem Continuous pointwise ergodic theorem? Richard Montgomery 2012-11-22T01:10:56Z 2012-11-22T19:07:23Z <p>Let $\Phi$ be a homeomorphism of a compact metric space $M$ which preserves a regular Borel probability measure $\mu$.(Regular' $\mu(U) > 0$, if U open. ) Under these hypothesis, I have two questions: </p> <p>Q1. Is topologically transitivity of $\Phi$ equivalent to ergodicity of $\Phi$?</p> <p>Q2. If $f$ is a continuous real valued function on $M$ is it true that the pointwise time averages $f^* (x) = lim_{N \to \infty} \Sigma_1 ^N f(\Phi ^j (x)) /N$ a la Birkhoff exist, not just for almost every x, but for every darn x? </p> <p>Motivation. I just went through E. Hopf's proof (as presented in a 1971 BAMS article ) that for compact negatively curved surfaces the geodesic flow on the unit tangent bundle is ergodic. That proof gets much simpler if you get rid of the measure-theory/Birkhoff ergodic theorem business, which is to say, if the answer to flow versions of either Q1 or Q2 is yes'. </p> http://mathoverflow.net/questions/114120/continuous-pointwise-ergodic-theorem/114123#114123 Answer by Igor Rivin for Continuous pointwise ergodic theorem? Igor Rivin 2012-11-22T01:36:12Z 2012-11-22T01:36:12Z <p>There is a difference between ergodicity and unique ergodicity. Notice that for the geodesic flow space averages equal time averages for almost all, but definitely not for all orbits (as shown by the existence of closed geodesics). On the other hand the horocycle flow IS uniquely ergodic (on a <em>compact</em> surface). That doesn't quite answer your Q2 (the average may exist, just not equal the space average). </p> <p>In any case, the best (in my opinion) exposition of the ergodicity of the geodesic flow is given by Curt McMullen in his <a href="http://www.math.harvard.edu/~ctm/home/text/class/berkeley/277/96/course/course.pdf" rel="nofollow">dynamics course notes.</a></p> http://mathoverflow.net/questions/114120/continuous-pointwise-ergodic-theorem/114126#114126 Answer by R W for Continuous pointwise ergodic theorem? R W 2012-11-22T01:52:52Z 2012-11-22T01:52:52Z <p>No - the answer to both questions is "no"; for Q1 even stronger, there are minimal transformations which are not uniquely ergodic. The corresponding examples (somewhat more complicated than plain geometric flows though) are contained in old Furstenberg's paper "Strict ergodicity and transformation of the torus" (Amer. J. Math. 83 1961). </p> http://mathoverflow.net/questions/114120/continuous-pointwise-ergodic-theorem/114128#114128 Answer by Vaughn Climenhaga for Continuous pointwise ergodic theorem? Vaughn Climenhaga 2012-11-22T01:59:35Z 2012-11-22T01:59:35Z <p>The answer to both questions is 'no', both for maps and for flows.</p> <p>For concreteness let <code>$M=\{0,1\}^\mathbb{Z}$</code> be the set of bi-infinite sequences of $0$s and $1$s, and let $\Phi\colon M\to M$ be the shift map given by <code>$\Phi(x)_j = x_{j+1}$</code> for <code>$x=(x_j)_{j\in\mathbb{Z}}$</code>.</p> <p>Q1. Topological transitivity of $\Phi$ only depends on $\Phi$ and $M$, not on the measure $\mu$. In particular the system $(M,\Phi)$ defined above is topologically transitive, but there are many (many!) regular Borel probability measures that are preserved by $\Phi$, and not all of them are ergodic. See <a href="http://mathoverflow.net/questions/83981/connectedness-of-space-of-ergodic-measures" rel="nofollow">this question</a> for some discussion of how intricate this space is. In particular, let $p$ and $q$ be fixed points for $\Phi$, and let $\mu$ be the atomic measure that gives weight $\frac 12$ to each of $p$ and $q$. Then $\mu$ is $\Phi$-invariant but not ergodic.</p> <p>Q2. The pointwise time averages do not need to exist for every $x$. In fact it is quite typical that they do not exist. Let me make this last statement a little more precise, again using the example of $(M,\Phi)$ from above.</p> <p>Consider the continuous real valued function $f\colon M\to \mathbb{R}$ defined by $f(x) = x_0$. That is, $f$ is simply the value of the symbol in the $0$ position in the sequence $x$. Then <code>$a_N(x) := \frac 1N \sum_{j=1}^N f(\Phi^j(x))$</code> is the frequency of the symbol $1$ in the string $x_1 x_2 \cdots x_N$.</p> <p>The pointwise time averages of $f$ along the orbit of $x$ exist if and only if $a_N(x)$ converges as $N\to \infty$ -- in other words, if and only if the lower and upper asymptotic frequencies of the symbol $1$ are equal. It is straightforward to construct examples of sequences $x\in M$ such that the lower and upper asymptotic frequencies disagree and the limit does not exist.</p> <p>In fact, one can say some more about how large the set of such points are. Given $x\in M$, let <code>$\lambda(x) = \liminf a_N(x)$</code> and <code>$\Lambda(x) = \limsup a_N(x)$</code>. Note that $0\leq \lambda(x)\leq \Lambda(x)\leq 1$ for all $x\in M$. Given $0\leq r\leq s\leq 1$, let $K_{r,s}$ be the set of $x\in M$ such that $\lambda(x) = r$ and $\Lambda(x) = s$. The study of the various sets $K_{r,s}$ is called multifractal analysis, and quite a lot is known. I'll state just a few results addressing your question.</p> <p>Let <code>$K^\neq = \bigcup_{r&lt;s} K_{r,s}$</code> be the set of points for which $\lambda(x) \neq \Lambda(x)$, so that the limit doesn't exist. Then the following are true (at least for the system I described above -- determining for which general classes of systems these statements hold is a more subtle question):</p> <ol> <li>$K^\neq$ has zero measure for every $\Phi$-invariant measure.</li> <li>$K^\neq$ has Hausdorff dimension equal to the Hausdorff dimension of $M$. (The more honest way of saying this is that they have equal topological entropies, but Hausdorff dimension is a more familiar concept and the statement with dimension is true if you use an appropriate metric.)</li> <li>$K^\neq$ is residual -- that is, it is a countable intersection of open and dense subsets of $M$.</li> <li>In fact, one can show that <code>$K_{0,1}$</code> is residual, but that it has Hausdorff dimension $0$. (The fact that $K^\neq$ has full Hausdorff dimension is due to the fact that the Hausdorff dimension of <code>$K_{r,s}$</code> approaches the Hausdorff dimension of $M$ as $r,s\to \frac 12$.) </li> </ol> <p>So there's an assortment of facts for you illustrating how large the set of points is where convergence fails. In particular the last fact can be interpreted as saying that from a topological point of view, for a generic point $x$ the limit fails to exist as strongly as it can possibly fail. This highlights the fact that ergodic theory is really about measures, not topology. (I will note that the limit exists everywhere if your map is <em>uniquely</em> ergodic, that is, if there is only one invariant probability measure. Such systems are quite different from the systems I was describing, which should be thought of as hyperbolic, or informally, chaotic.)</p> http://mathoverflow.net/questions/114120/continuous-pointwise-ergodic-theorem/114136#114136 Answer by Alex Eskin for Continuous pointwise ergodic theorem? Alex Eskin 2012-11-22T04:10:28Z 2012-11-22T19:07:23Z <p>This is just a little bit too long to be a comment.</p> <p>As pointed out in the other answers, the answer to the question Q2 is negative in general. But, there are some very special dynamical systems which are not uniquely ergodic but for which the answer to Q2 is positive, i.e. for any continuous $f:X \to \mathbb{R}$, the ergodic average</p> <p>$$f^*(x) = \lim_{n \to \infty} \frac{1}{n} \sum_{k=1}^n f(\Phi^k(x))$$</p> <p>exists for all $x$, and also $f^*(x)$ depends non-trivially on $x$. The best known example of such a phenomenon is the celebrated theorem of Ratner on unipotent flows. This theorem has many applications in various fields, in particular to number theory. In all the applications, the key point is exactly that one understands all orbits (and not just almost all). </p> <p>In other words, if instead of the geodesic flow on a surface of constant negative curvature with cusps you consider the horocycle flow, then the answer to Q2 is yes. (This is a theorem of Dani, which is a special case of Ratner's theorem). </p>