Periodic sequences in symbolic dynamics - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T18:21:29Z http://mathoverflow.net/feeds/question/70946 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/70946/periodic-sequences-in-symbolic-dynamics Periodic sequences in symbolic dynamics KReiser 2011-07-22T01:40:35Z 2011-07-23T08:32:16Z <p>I'm an REU student who has just recently been thrown into a dynamical system problem without basically any background in the subject. My project advisor has told me that I should represent regions of my dynamical system by letters and look at the sequence of letters formed by the trajectory of a point under the iteration of my map.</p> <p>He claims that it's a common result that if two points share the same sequence, then this sequence of letters is periodic. I've asked around among some of the other students, and they said that this is sometimes called symbolic dynamics, but none of them remembers this sort of result. I've also searched the internet, but it's possible that my google-fu is weak, since I didn't find any answers that way.</p> <p>To go one step further, there are obvious cases where it is false- take $S^1\times I$, and encode the regions as $A$ corresponds to $[0,\pi)\times I$ and $B$ corresponds to $[\pi,2\pi)\times I$ with map $f(x,y)=(x+1\mod{2\pi},y)$. Obviously any two points $(x,y)$ and $(x,z)$ with $y\neq z$ will have the same sequence, but since 1 is an irrational multiple of $2\pi$, the trajectory will never be periodic.</p> <p>I'm interested in the general theory and common techniques applied to the question:</p> <blockquote> <p>Represent a dynamical system by associating symbols with regions of the space. When is it true that if two distinct points's trajectories have the same sequence of symbols, then the sequence of symbols is periodic?</p> </blockquote> <p>Any answers, examples, or specific references would be greatly appreciated.</p> http://mathoverflow.net/questions/70946/periodic-sequences-in-symbolic-dynamics/70955#70955 Answer by Gjergji Zaimi for Periodic sequences in symbolic dynamics Gjergji Zaimi 2011-07-22T03:20:08Z 2011-07-22T03:32:13Z <p>Intuitively this should happen for a large class of dynamical systems, but I don't know the right necessary and sufficient conditions. </p> <p>A class of examples satisfying this is given by polyhedral billiards, where you assign a symbol to each face and correspond orbits to sequences in the obvious manner. It is a result of G Galperin, T Krüger and S Troubetzkoy in their paper "Local instability of orbits in polygonal and polyhedral billiards" (1995), that if a trajectory has a periodic sequence then it must be a periodic trajectory and that if there are two different trajectories with the same symbolic sequences then the symbolic sequences are periodic.</p> http://mathoverflow.net/questions/70946/periodic-sequences-in-symbolic-dynamics/71005#71005 Answer by Anthony Quas for Periodic sequences in symbolic dynamics Anthony Quas 2011-07-22T16:34:05Z 2011-07-22T16:34:05Z <p>I think symbolic dynamics is the study of what you get <em>after</em> you've introduced your partition and coded points by their itinerary. Your question is essentially "when is the symbolic dynamics a faithful representation of the original dynamical system?".</p> <p>As Vaughn says, the thing you're looking for is expansiveness - effectively a guarantee that if you start with two different points then sooner or later they end up in a different element of the partition. It sounds as though the paper mentioned by Gjergji is very close to what you're looking for. </p> <p>Other explicit examples where the symbolic dynamics represents things faithfully: Axiom A maps (Smale); Geodesic flows (Bowen and Ratner); Expanding maps. More generally there is a beautiful paper by Boyle and Lind "expansive subdynamics" on expansiveness for higher-dimensional actions (when you don't just have a single transformation acting but a bunch of commuting transformations). </p> http://mathoverflow.net/questions/70946/periodic-sequences-in-symbolic-dynamics/71056#71056 Answer by Sam Nead for Periodic sequences in symbolic dynamics Sam Nead 2011-07-23T08:32:16Z 2011-07-23T08:32:16Z <p>I am not an expert in this topic. I would guess that "minimality" is required to make anything work. For example, take any system with any labelling (also called a partition, or Markov partition if it satisfies various properties). Take any point $x_0$. Let $x_i$ be the $i$-th iterate of $x_0$. Attach a blob $B_i$ to $x_i$, where all of the $B_i$ are identical. Make a new system where $B_i$ gets sent to $B_{i+1}$ and the points of $B_i$ get the label of $x_i$. </p> <p>Here is a reference for minimality. </p> <p><a href="http://www.scholarpedia.org/article/Minimal_dynamical_systems" rel="nofollow">http://www.scholarpedia.org/article/Minimal_dynamical_systems</a></p>