Other realms for studying symbolic dynamics - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T22:39:35Z http://mathoverflow.net/feeds/question/63504 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/63504/other-realms-for-studying-symbolic-dynamics Other realms for studying symbolic dynamics Gerhard Paseman 2011-04-30T06:39:34Z 2011-05-01T00:32:56Z <p>I hope to find an online version of accessible texts in symbolic dynamics. Marcus and Lind have a text I hope to get online. What I don't know is if any text yet exists that considers symbolic dynamics over alternative domains or realms.</p> <p>Much of the current theory studies what I will call one-dimensional shifts, which are essentially translations of strings of symbols, and so (to some extent) involve the combinatorics of infinite words, or certain subsets of $F^Z$ with $F$ often a finite set or alphabet and $Z$ being the integers, so the elements are bi-infinite words. But what of dynamics on $F^{Z \times Z}$, or on more exotic structures, say, where the exponent might be a sufficiently rich directed graph? Has the theory advanced to the point where symbolic dynamics in these realms can be as clearly understood as in the one-dimensional realm?</p> <p>An ideal answer would come from a student or researcher who can fully address questions like "In order to get ready for studying SD in such realms, which portions of Marcus and Lind (or other accessible texts) should I read first?" or like "What are the one or two papers that illumined the subject of exotic SD for you?". I also welcome other references or suggested lines of research.</p> <p>I am quite at the beginning of such studies; it won't bother me if you assume I am totally ignorant of dynamics in supplying an answer. My motivation is to find a few undecidable (in the sense of Turing computable) problems that I can use to gauge the decidability of certain problems in some resticted systems of second-order logic. A possible line of attack involves seeing how much symbolic dynamics in one-dimension carries over to more exotic realms. I welcome commments about such connections, too.</p> <p>Gerhard "Time To Learn Something New" Paseman, 2011.04.29</p> http://mathoverflow.net/questions/63504/other-realms-for-studying-symbolic-dynamics/63522#63522 Answer by Nikita Sidorov for Other realms for studying symbolic dynamics Nikita Sidorov 2011-04-30T13:19:33Z 2011-04-30T13:19:33Z <p>I believe what you're referring to here are called <b>$\mathbb Z^d$-actions</b> (with $d=2$ in your setting). This is a pretty large area of (algebraic) dynamics with people like Klaus Schmidt, Doug Lind, Thomas Ward and Manfried Einsiedler (and many others) actively working in it.</p> <p>Perhaps, the following short survey paper by Klaus Schmidt could help you get going: <a href="http://www.mathematik.uni-bielefeld.de/~rehmann/ECM/cdrom/3ecm/pdfs/pant3/schdtk.pdf" rel="nofollow">http://www.mathematik.uni-bielefeld.de/~rehmann/ECM/cdrom/3ecm/pdfs/pant3/schdtk.pdf</a> </p> http://mathoverflow.net/questions/63504/other-realms-for-studying-symbolic-dynamics/63572#63572 Answer by Nishant Chandgotia for Other realms for studying symbolic dynamics Nishant Chandgotia 2011-05-01T00:32:56Z 2011-05-01T00:32:56Z <p>A good survey to consider in the beginning is <a href="http://www-users.math.umd.edu/users/mmb/papers/openfinalsub3nov2007.pdf" rel="nofollow">http://www-users.math.umd.edu/users/mmb/papers/openfinalsub3nov2007.pdf</a> You can also consider symbolic dynamics on trees : <a href="http://www-igm.univ-mlv.fr/~aubrun/articles/icalp09.pdf" rel="nofollow">http://www-igm.univ-mlv.fr/~aubrun/articles/icalp09.pdf</a> and other works by the same author. Also consider the following home.gwu.edu/~robinson/Documents/AMS.pdf You might enjoy scouring through <a href="http://vanha.math.utu.fi/staff/kari.php" rel="nofollow">http://vanha.math.utu.fi/staff/kari.php</a> </p>