Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Prevalence of odometers in cellular automata

Author(s): Ethan M. Coven; Marcus Pivato; Reem Yassawi
Journal: Proc. Amer. Math. Soc. 135 (2007), 815-821.
MSC (2000): Primary 37B10, 37B15
Posted: September 15, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: We consider left permutive cellular automata $ \Phi$ with no memory and positive anticipation, defined on the space of all doubly infinite sequences with entries from a finite alphabet. For each such automaton that is not one-to-one, there is a dense set of points $ x$ such that $ \Phi : \operatorname{cl} \{\Phi^n(x) : n \ge 0\} \to \operatorname{cl} \{\Phi^n(x) : n \ge 0\}$ is topologically conjugate to an odometer, the ``$ +1$'' map on the countable product of finite cyclic groups. This set is a dense $ G_\delta$ subset of an appropriate subspace. We identify the odometer in several cases.


References:

1.
Block, L. and Keesling, J., Topological entropy and adding machines, Houston J. Math. 30 (2004), 1103-1113. MR 2110252

2.
Boyle, M. and Kitchens, B., Periodic points for onto cellular automata, Indag. Math. (N.S.) 10 (1999), 483-493. MR 1820545 (2002j:37022)

3.
Downarowicz, T., Survey of Odometers and Toeplitz Flows, Contemp. Math., 385 (2005), 7-37. MR 2180227 (2006f:37009)

4.
Hedlund, G. A., Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969), 320-375. MR 0259881 (41:4510)

5.
Lind, D. and Marcus, B., An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. MR 1369092 (97a:58050)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 37B10, 37B15

Retrieve articles in all Journals with MSC (2000): 37B10, 37B15


Additional Information:

Ethan M. Coven
Affiliation: Department of Mathematics, Wesleyan University, Middletown, Connecticut 06457-0128
Email: ecoven@wesleyan.edu

Marcus Pivato
Affiliation: Department of Mathematics, Trent University, Peterborough, Ontario, Canada K9L 1Z8
Email: pivato@xaravve.trentu.ca

Reem Yassawi
Affiliation: Department of Mathematics, Trent University, Peterborough, Ontario, Canada K9L 1Z8
Email: ryassawi@trentu.ca

DOI: 10.1090/S0002-9939-06-08754-5
PII: S 0002-9939(06)08754-5
Keywords: Odometer, cellular automaton
Received by editor(s): October 15, 2005
Posted: September 15, 2006
Additional Notes: This work was done in Spring~2005 while the second and third authors were van Vleck Visiting Professors of Mathematics at Wesleyan University. The first author wishes to thank the lovely summer weather on Cape ~Cod for delaying the submission of this article.
Communicated by: Michael Handel
Copyright of article: Copyright 2006, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google