Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Primary Literature
Acerbi L, Dennunzio A, Formenti E (2007) Shifting and lifting of a cellular automaton. In: Computational logic in the real world. Lecture notes in computer sciences, vol 4497. Springer, Berlin, pp 1–10
Akin E, Auslander J, Berg K (1996) When is a transitive map chaotic? In: Bergelson, March, Rosenblatt (eds) Conference in ergodic theory and probability. de Gruyter, Berlin, pp 25–40
Banks J, Brook J, Cains G, Davis G, Stacey P (1992) On Devaney’s definition of chaos. Am Math Monthly 99:332–334
Blanchard F, Maass A (1996) Dynamical behaviour of Coven’s aperiodic cellular automata. Theor Comput Sci 291:302
Blanchard F, Tisseur P (2000) Some properties of cellular automata with equicontinuous points. Ann Inst Henri Poincaré 36:569–582
Boyle M, Kitchens B (1999) Periodic points for onto cellular automata. Indag Math 10(4):483–493
Boyle M, Lee B (2007) Jointly periodic points in cellular automata: computer explorations and conjectures (manuscript)
Boyle M, Lind D (1997) Expansive subdynamics. Trans Am Math Soc 349(1):55–102
Bressaud X, Tisseur P (2007) On a zero speed cellular automaton. Nonlinearity 20:1–19
Codenotti B, Margara L (1996) Transitive cellular automata are sensitive. Am Math Mon 103:58–62
Courbage M, Kamińnski B (2006) On the directional entropy of Z2-actions generated by cellular automata. J Stat Phys 124(6):1499–1509
Coven EM (1980) Topological entropy of block maps. Proc Am Math Soc 78:590–594
Coven EM, Hedlund GA (1979) Periods of some non-linear shift registers. J Comb Theor A 27:186–197
Coven EM, Pivato M, Yassawi R (2007) Prevalence of odometers in cellular automata. Proc Am Math Soc 815:821
Culik K, Hurd L, Yu S (1990) Computation theoretic aspects of cellular automata. Phys D 45:357–378
Formenti E, Kůrka P (2007a) A search algorithm for the maximal attractor of a cellular automaton. In: Thomas W, Weil P (eds) STACS Lecture notes in computer science, vol 4393. Springer, Berlin, pp 356–366
Formenti E, Kůrka P (2007b) Subshift attractors of cellular automata. Nonlinearity 20:105–117
Gilman RH (1987) Classes of cellular automata. Ergod Theor Dynam Syst 7:105–118
Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3:320–375
Hopcroft JE, Ullmann JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, London
Hurd LP (1990) Recursive cellular automata invariant sets. Complex Syst 4:119–129
Hurley M (1990) Attractors in cellular automata. Ergod Theor Dynam Syst 10:131–140
Kitchens BP (1998) Symbolic dynamics. Springer, Berlin
Kůrka P (1997) Languages, equicontinuity and attractors in cellular automata. Ergod Theor Dynam Syst 17:417–433
Kůrka P (2003) Topological and symbolic dynamics, cours spécialisés, vol 11. Société Mathématique de France, Paris
Kůrka P (2005) On the measure attractor of a cellular automaton. Discret Contin Dyn Syst 2005:524–535 supplement
Kůrka P (2007) Cellular automata with infinite number of subshift attractors. Complex Syst 17:219–230
Lena PD (2007) Decidable and computational properties of cellular automata. PhD thesis. Universita de Bologna e Padova, Bologna
Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge
Maass A (1995) On the sofic limit set of cellular automata. Ergod Theor Dyn Syst 15:663–684
Milnor J (1988) On the entropy geometry of cellular automata. Complex Syst 2(3):357–385
Moothathu TKS (2005) Homogenity of surjective cellular automata. Discret Contin Dyn Syst 13(1):195–202
Moothathu TKS (2006) Studies in topological dynamics with emphasis on cellular automata. PhD thesis. University of Hyderabad, Hyderabad
Nasu M (1995) Textile systems for endomorphisms and automorphisms of the shift. Mem Am Math Soc 114:546
Nasu M (2006) Textile systems and one-sided resolving automorphisms and endomorphisms of the shift. American Mathematical Society, Providence
Sablik M (2006) Étude de l’action conjointe d’un automate cellulaire et du décalage: une approche topologique et ergodique. PhD thesis. Université de la Mediterranée, Marseille
Sablik M (2007) Directional dynamics of cellular automata: a sensitivity to initial conditions approach. Theor Comput Sci 400(1–3):1–18
Shereshevski MA, Afraimovich VS (1992) Bipermutive cellular automata are topologically conjugated to the one-sided Bernoulli shift. Random Comput Dynam 1(1):91–98
Smillie J (1988) Properties of the directional entropy function for cellular automata. In: Dynamical systems. Lecture notes in mathematics, vol 1342. Springer, Berlin, pp 689–705
von Neumann J (1951) The general and logical theory of automata. In: Jefferss LA (ed) Cerebral mechanics of behaviour. Wiley, New York
Wolfram S (1984) Computation theory of cellular automata. Comm Math Phys 96:15–57
Wolfram S (1986) Theory and applications of cellular automata. World Scientific, Singapore
Books and Reviews
Burks AW (1970) Essays on cellular automata. University of Illinois Press, Chicago
Delorme M, Mazoyer J (1998) Cellular automata: a parallel model. Kluwer, Amsterdam
Demongeot J, Goles E, Tchuente M (1985) Dynamical systems and cellular automata. Academic Press, New York
Farmer JD, Toffoli T, Wolfram S (1984) Cellular automata. North-Holland, Amsterdam
Garzon M (1995) Models of massive parallelism: analysis of cellular automata and neural networks. Springer, Berlin
Goles E, Martinez S (1994) Cellular automata, dynamical systems and neural networks. Kluwer, Amsterdam
Goles E, Martinez S (1996) Dynamics of complex interacting systems. Kluwer, Amsterdam
Gutowitz H (1991) Cellular automata: theory and experiment. MIT Press/Bradford Books, Cambridge, MA. ISBN 0-262-57086-6
Kitchens BP (1998) Symbolic dynamics. Springer, Berlin
Kůrka P (2003) Topological and symbolic dynamics. Cours spécialisés, vol 11. Société Mathématique de France, Paris
Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge
Macucci M (2006) Quantum cellular automata: theory, experimentation and prospects. World Scientific, London
Manneville P, Boccara N, Vichniac G, Bidaux R (1989) Cellular automata and the modeling of complex physical systems. Springer, Berlin
Moore C (2003) New constructions in cellular automata. Oxford University Press, Oxford
Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, Cambridge, MA
von Neumann J (1951) The general and logical theory of automata. In: Jefferss LA (ed) Cerebral mechanics of behaviour. Wiley, New York
Wolfram S (1986) Theory and applications of cellular automata. World Scientific, Singapore
Wolfram S (2002) A new kind of science. Media Inc., Champaign
Wuensche A, Lesser M (1992) The global dynamics of cellular automata. In: Santa Fe Institute studies in the sciences of complexity, vol 1. Addison-Wesley, London
Acknowledgments
I thank Marcus Pivato and Mathieu Sablik for careful reading of the paper and many valuable suggestions. The research was partially supported by the Research Program CTS MSM 0021620845.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Kůrka, P. (2009). Topological Dynamics of Cellular Automata. In: Adamatzky, A. (eds) Cellular Automata. Encyclopedia of Complexity and Systems Science Series. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-8700-9_556
Download citation
DOI: https://doi.org/10.1007/978-1-4939-8700-9_556
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-8699-6
Online ISBN: 978-1-4939-8700-9
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics