Equivalent subshifts - MathOverflow 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 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 Answer by subshift for Equivalent subshifts 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>