most recent 30 from http://mathoverflow.net 2013-05-20T14:27:05Z http://mathoverflow.net/feeds/question/63435 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/63435/equivalent-subshifts Mark Sapir 2011-04-29T16:17:08Z 2011-04-29T16:26:58Z

<p>Let $X$ be a finite set, $(X^{\mathbb Z}, T)$ is the shift, i.e. the Tikhonov topological space of all bi-infinite words in $X$, $T$ shifts the words one letter to the right. A subshift is a closed subset of $X^{\mathbb{Z}}$ stable under $T$. Is there a recent survey about the problem of equivalence of subshifts?</p>

http://mathoverflow.net/questions/63435/equivalent-subshifts/63436#63436 subshift 2011-04-29T16:26:58Z 2011-04-29T16:26:58Z

<p>The paper <em><a href="http://www-users.math.umd.edu/~mmb/open/" rel="nofollow">Open Problems in Symbolic Dynamics</a></em> by Mike Boyle discusses the conjugacy problem for shifts of finite type and sofic shifts.</p> <p>More details can be found in books such as <em><a href="http://www.math.washington.edu/SymbolicDynamics/" rel="nofollow">An Introduction to Symbolic Dynamics and Coding</a></em>.</p>