Welcome to MathOverflow

Question

1

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?

flag	asked Apr 29 2011 at 16:17 Mark Sapir 27.6k●2●57●118

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

subshift · Accepted Answer · 2011-04-29 16:26:58Z UTC

2

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.

answered Apr 29 2011 at 16:26

subshift
500●4●10

Thank you very much! – Mark Sapir Apr 29 2011 at 16:39

Equivalent subshifts

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.