The spatial structure of odometers in certain cellular automata

JAC 2008 - Journees Automates Cellulaires, Proceedings

Volumn , Issue , 2008, Pages 119-129

  Pivato, Marcus ^a   Yassawi, Reem ^a  

^a TRENT UNIVERSITY   (Canada)

Author keywords

Coven cellular automata; Dynamics; Linear cellular automata; Odometer; Selfsimilar; Substitution

Indexed keywords

NONLINEAR CA; ODOMETER; SELF-SIMILAR; SPACE-TIME DIAGRAMS; SPATIAL STRUCTURE;

DYNAMICS; SUBSTITUTION REACTIONS;

CELLULAR AUTOMATA;

EID: 57249097561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. J.-P. Allouche, F. von Haeseler, H.-O. Peitgen, A. Petersen, and G. Skordev. Automaticity of double sequences generated by one-dimensional linear cellular automata. Theoret. Comput. Sci., 188(1-2):195-209, 1997.
2. Jorge Buescu and Ian Stewart. Liapunov stability and adding machines. Ergodic Theory Dynam. Systems, 15(2):271-290, 1995.
3. A. Barbé, Fritz von Haeseler, Heinz-Otto Peitgen, and Gencho Skordev. Rescaled evolution sets of linear cellular automata on a cylinder. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 13(4):815- 842, 2003.
4. Ethan M. Coven and G. A. Hedlund. Periods of some nonlinear shift registers. J. Combin. Theory Ser. A, 27(2):186-197, 1979.
5. Ethan M. Coven, Marcus Pivato, and Reem Yassawi. Prevalence of odometers in cellular automata. Proc. Amer. Math. Soc., 135(3):815-821 (electronic), 2007.
6. Ethan M. Coven and Reem Yassawi. Every odometer can be embedded can be embedded in a cellular automaton with local rule t0 + t1. (preprint), 2007.
7. N. Pytheas Fogg. Substitutions in Dynamics, Arithmetics and Combinatorics. Springer-Verlag, Berlin, 2002.
8. E. Lucas. Sur les congruences des nombres euĺeriens et les coefficients diff́erentiels des functions trigonoḿetriques suivant un module premier. Bull. Soc. Math. France, 6:49-54, 1878.
9. Martine Queffélec. Substitution dynamical systems-spectral analysis, volume 1294 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1987.
10. Satoshi Takahashi. Cellular automata, fractals and multifractals: space-time patterns and dimension spectra of linear cellular automata. In Chaos in Australia (Sydney, 1990), pages 173- 195. World Sci. Publishing, River Edge, NJ, 1993.
11. Fritz vonHaeseler. Automatic sequences, volume 36 of de Gruyter Expositions in Mathematics. Walter de Gruyter & Co., Berlin, 2003.
12. Fritz von Haeseler, Heinz-Otto Peitgen, and Gencho Skordev. Self-similar structure of rescaled evolution sets of cellular automata, I and II. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 11(4):913-926 and 927-941, 2001.
13. Stephen J. Willson. 'The equality of fractional dimensions for certain cellular automata' and 'Computing fractal dimensions for additive cellular automata'. Phys. D, 24(1-3):179-189 and 190-206, 1987.