Aproximating dynamical systems by intrinsically ergodic systems - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T14:28:02Z http://mathoverflow.net/feeds/question/101762 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/101762/aproximating-dynamical-systems-by-intrinsically-ergodic-systems Aproximating dynamical systems by intrinsically ergodic systems Rafael Alcaraz 2012-07-09T11:35:32Z 2012-07-17T20:38:16Z <p>Let $X$ be a compact metric space and $f:X \to X$ a continuous map. We say that <strong>$(X,f)$ is approximated from below</strong> by a sequence of compact metric spaces $(X_i)_{i \geq 1}$ and a sequence of continuous transformations $(f_i)_{i \geq 1}$ on $X_i$ if we have:</p> <ul> <li>$X_i \subset X_{i+1}$ for every $i \geq 1$;</li> <li>$X = \overline{\mathop{\bigcup}\limits_{i=1}^{\infty}X_i}$;</li> <li>$f_{i+1}|_{X_i} = f_i$, $f|_{X_i} = f_i$ for every $i \geq 1$.</li> </ul> <p>And we say that <strong>$(X,f)$ is approximated from above</strong> by a sequence of compact metric spaces $(Y_i)_{i \geq 1}$ and a sequence of continuous transformations $(g_i)_{i \geq 1}$ on $Y_i$ if we have:</p> <ul> <li>$Y_{i+1} \subset Y_i$ for every $i \geq 1$;</li> <li>$X = \mathop{\bigcap}\limits_{i=1}^{\infty}Y_i$;</li> <li>$g_{i}\mid_{Y_{i+1}} = g_{i+1}$, $f\mid_{Y_i} = g_i$ for every $i \geq 1$.</li> </ul> <p>Assume now that $X$ is approximated from above by a sequence $(X_i,f_i)_{i \geq 1}$ and from below by $(Y_i, g_i)_{i \geq 1}$ and $(X_i,f_i)$ and $(Y_i, g_i)$ are intrinsically ergodic systems for all $i \geq 1$, i.e., each of them has a unique measure of maximal entropy.</p> <p>QUESTIONS:</p> <ol> <li>Is $(X,f)$ intrinsically ergodic?</li> <li>Is there any example of a dynamical system approximated from above by intrinsically ergodic systems that is not intrinsically ergodic? In February 2012 I asked a question about limits on intrinsically ergodic systems (see link attached) <a href="http://mathoverflow.net/questions/87905/limits-of-intrinsically-ergodic-systems" rel="nofollow">http://mathoverflow.net/questions/87905/limits-of-intrinsically-ergodic-systems</a>, the answer gave me a counterexample for spaces approximated from below.</li> </ol> <p>(If it helps, each $(X_i,f_i)$ and each $(Y_i, g_i)$ in my set-up is an intrinsically ergodic subshift of finite type for every $i$). </p> http://mathoverflow.net/questions/101762/aproximating-dynamical-systems-by-intrinsically-ergodic-systems/101781#101781 Answer by Vaughn Climenhaga for Aproximating dynamical systems by intrinsically ergodic systems Vaughn Climenhaga 2012-07-09T15:36:04Z 2012-07-17T20:38:16Z <p>Every topologically transitive shift space, whether intrinsically ergodic or not, can be approximated from above by intrinsically ergodic systems.</p> <p>Indeed, given a finite alphabet $A=\{1,2,\dots,p\}$ and a closed $\sigma$-invariant set $X\subset A^\mathbb{Z}$ (everything works just the same for one-sided shifts), let $\mathcal{L}=\mathcal{L}(X) \subset A^* = \bigcup_{n\geq 1} A^n$ be the collection of all finite words that appear in some sequence $x\in X$. Thus $X$ determines $\mathcal{L}$ and vice versa. Let $\mathcal{F} = A^* \setminus \mathcal{L}$ be the set of forbidden words. Now let $Y_n\subset A^\mathbb{Z}$ be the set of all sequences that do not contain any words in $\mathcal{F}$ of length $\leq n$. Then $Y_n$ is a shift of finite type and $X= \bigcap_{n\geq 1} Y_n$.</p> <p>Furthermore, $Y_n$ is topologically transitive and hence intrinsically ergodic by virtue of being an SFT. To see this, choose any $v,w\in \mathcal{L}(Y_n)$ and write $v=v_1 v_2$, $w=w_1 w_2$ where $v_2$ and $w_1$ both have length exactly $n$. Then by transitivity of $X$ there exists a word $u$ such that $v_2 u w_1 \in \mathcal{L}(X)$, and by the definition of $Y_n$ we have $v u w\in \mathcal{L}(Y_n)$, which shows that $Y_n$ is transitive.</p> <p>Thus the counterexample given in the answer to your earlier question works here as well. Actually, I'll point out that there are quite a broad class of such counterexamples, which can be constructed by looking at coded systems: these are shift spaces defined either in terms of a countable collection of generating words that are allowed to be freely concatenated, or equivalently in terms of a directed graph on countably many vertices with edges labeled from a finite alphabet. There are plenty of examples of coded systems that are transitive but not intrinsically ergodic (see <a href="http://mathoverflow.net/questions/26094/a-topologically-mixing-subshift-with-multiple-measures-of-maximal-entropy" rel="nofollow">this question</a> or <a href="http://mathoverflow.net/questions/43564/transitive-shifts-with-multiple-fully-supported-mmes/94015#94015" rel="nofollow">this answer</a>, for example), and you can approximate coded systems from within by SFTs (or at least sofic shifts) in a very natural way: just truncate the collection of generators to a finite set, or truncate the graph to a finite subgraph.</p> <p>In another direction, I believe there is a paper of Gurevich in which certain quantitative conditions are given on the <em>rate</em> of approximation from outside by intrinsically ergodic systems that turn out to be sufficient to guarantee intrinsic ergodicity of $X$. But I don't have the reference handy at the moment, and I'll have to wait until I'm in my office next week to dig up the paper and see if it's in fact relevant.</p> <p><strong>Edit:</strong> I found the Gurevich paper I was thinking of (actually 2 papers). References are as follows:</p> <ol> <li>B.M. Gurevic, "Uniqueness of the measure with maximal entropy for symbolic almost-Markov dynamic systems", <em>Soviet Math. Dokl.</em> <strong>13</strong> (1972), No. 3, 569-571.</li> <li>B.M. Gurevic, "Stationary random sequences of maximal entropy", Chapter 10 (pp. 327-380) of <em>Multicomponent Random Systems</em>, edited by R.L. Dobrushin and Ya.G. Sinai, Advances in Probability and Related Topics, Volume 6, Marcel Dekker Inc (1980).</li> </ol> <p>As you see from the page count, (1) is quite short and just has the statement of the result, no proofs, while (2) is more comprehensive. Roughly speaking, the main result can be summarised as follows (the result in the paper is more precise because it doesn't assume that various limits exist).</p> <p>Given a shift space $X$ on a finite alphabet, let $\mathcal{L}_n$ be the set of words of length $n$ that appear in some $x\in X$, and let $Y_n$ be the SFT defined by the condition that $x\in Y_n$ if and only if $x_k \cdots x_{k+n-1} \in \mathcal{L}_n$ for every $k$. Then $X = \bigcap_n Y_n$, and in particular, $h(Y_n) \to h(X)$, where $h$ is the topological entropy. Let $\rho_n = h(Y_n) - h(X)$ be the entropy gap; heuristically, $\rho_n$ is the amount of entropy that is destroyed by the restrictions in $X$ of length <code>$&gt;n$</code>.</p> <p>Furthermore, define $\alpha_n$ by <code>$$\alpha_n = \inf \{\tau \mid \forall u,v\in \mathcal{L}_n\ \exists w\in \mathcal{L}_\tau\ s.t. uvw\in \mathcal{L}\}.$$</code> That is, in the shift $X$, any two words of length $n$ can be glued together using a word of length $\alpha_n$. The shift $X$ has specification if and only if $\lim \alpha_n &lt; \infty$, and in this case $X$ is intrinsically ergodic. (This is due to Bowen.)</p> <p>Let $R_\alpha = \lim \frac 1n \log \alpha_n$ be the growth rate of $\alpha_n$, and let $R_\rho = -\lim \frac 1n \log \rho_n$ be the decay rate of $\rho_n$. Thus $R_\alpha$ is the rate at which the gluing time increases (and can be thought of as quantifying how badly $X$ fails to have specification), and $R_\rho$ is the rate at which the entropy gap decays (and can be thought of as quantifying how closely $X$ is approximated by the SFTs $Y_n$ in terms of entropy).</p> <p><strong>Theorem</strong> (Gurevich): If $h(X)>0$ and $R_\alpha &lt; \frac{R_\rho} {16 h(X)}$, then $X$ is intrinsically ergodic.</p> <p>Heuristically, "if the failure of specification is slow relative to the approximation by SFTs, then $X$ is intrinsically ergodic".</p>