2
$\begingroup$

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?

$\endgroup$
2
  • $\begingroup$ In what sense "equivalencve"? There are several notions ranging from conjugacy to orbit equivalence. $\endgroup$
    – SIB
    Apr 29, 2011 at 16:28
  • $\begingroup$ @SIB: In all possible senses. I know of some versions and would like, in particular, to know about the others. $\endgroup$
    – user6976
    Apr 29, 2011 at 16:38

1 Answer 1

5
$\begingroup$

The paper Open Problems in Symbolic Dynamics by Mike Boyle discusses the conjugacy problem for shifts of finite type and sofic shifts.

More details can be found in books such as An Introduction to Symbolic Dynamics and Coding.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.