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.
Les mer
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. Exercises and labs end each chapter, covering a range of applications, both mathematical and physical.
Les mer
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
Les mer

Produktdetaljer

ISBN
9781470475376
Publisert
2024-05-31
Utgiver
Vendor
American Mathematical Society
Vekt
135 gr
Høyde
216 mm
Bredde
140 mm
Aldersnivå
P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet
Antall sider
228

Forfatter

Biographical note

Jane Hawkins, University of North Carolina at Chapel Hill, North Carolina.