Cellular Automata: Analysis and Applications

• Main Authors: Hadeler, Karl-Peter (Author), Müller, Johannes (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Springer Monographs in Mathematics,
• Subjects: Mathematics.; Dynamics.; Ergodic theory.; System theory.; Mathematical physics.; Biomathematics.; Dynamical Systems and Ergodic Theory.; Complex Systems.; Mathematical Applications in the Physical Sciences.; Mathematical and Computational Biology.

This book focuses on a coherent representation of the main approaches to analyze the dynamics of cellular automata. Cellular automata are an inevitable tool in mathematical modeling. In contrast to classical modeling approaches as partial differential equations, cellular automata are straightforward...

Table of Contents:

• 1.Introduction
• 2.Cellular automata - basic definitions
• 3.Cantor topology of cellular automata
• 4.Besicovitch and Weyl topologies
• 5 Attractors
• 6 Chaos and Lyapunov stability
• 7 Language classification of Kůrka
• 8.Turing machines, tiles, and computability
• 9 Surjectivity and injectivity of global maps
• 10.Linear Cellular Automata
• 11 Particle motion
• 12
• Pattern formation
• 13.Applications in various areas
• A.Basic mathematical tools.