dbbbb13605c8b004.tex
1: \begin{abstract}
2: We study the density of periodic configurations for shift spaces
3: defined on (the Cayley graph of) a finitely generated group. We
4: prove that in the case of a full shift on a residually finite group
5: and in that of a group shift space on an abelian group, the periodic
6: configurations are dense. In the one--dimensional case we prove the
7: density for irreducible sofic shifts. In connection with this we
8: study the surjunctivity of cellular automata and local selfmappings.
9: Some related decision problems for shift spaces of finite type are
10: also investigated.
11: 
12: \end{abstract}