The mathematics of cellular automata
Author(s)
Bibliographic Information
The mathematics of cellular automata
(Student mathematical library, v. 108)(Applied mathematics)
American Mathematical Society, c2024
- : pbk
Available at / 7 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. 223-226) and index
Description and Table of Contents
Description
This textbook offers a rigorous mathematical introduction to cellular automata (CA). Numerous colorful graphics illustrate the many intriguing phenomena, inviting undergraduates to step into the rich field of symbolic dynamics. Beginning with a brief history, the first half of the book establishes the mathematical foundations of cellular automata. After recapping the essentials from advanced calculus, the chapters that follow introduce symbolic spaces, equicontinuity, and attractors. More advanced topics include the Garden of Eden theorem and Conway's Game of Life, and a chapter on stochastic CA showcases a model of virus spread. Exercises and labs end each chapter, covering a range of applications, both mathematical and physical. Designed for undergraduates studying mathematics and related areas, the text provides ample opportunities for end-of-semester projects or further study. Computer use for the labs is largely optional, providing flexibility for different preferences and resources. Knowledge of advanced calculus and linear algebra is essential, while a course in real analysis would be ideal.
Table of Contents
Introduction to symbolic dynamics and cellular automata
Properties of symbol spaces
Dynamics of CAs: Equicontinuity and attractors
Dynamics and classification of cellular automata
Surjectivity and the Garden of Eden theorem
Two-dimensional CAs and Conway's Game of Life
Stochastic cellular automata
Further directions
Bibliography
Index
by "Nielsen BookData"