Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
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
MathSciNet review: 2262877
Retrieve article in: PDF

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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia