|
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 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 such that is topologically conjugate to an odometer, the `` '' map on the countable product of finite cyclic groups. This set is a dense 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.
|