Cellular Automata and Groups
Cellular automata were introduced in the first half of the last century by John von Neumann who used them as theoretical models for self-reproducing machines. The authors present a self-contained exposition of the theory of cellular automata on groups and explore its deep connections with recent dev...
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2010, 2010
|
| Edition: | 1st ed. 2010 |
| Series: | Springer Monographs in Mathematics
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Cellular Automata
- Residually Finite Groups
- Surjunctive Groups
- Amenable Groups
- The Garden of Eden Theorem
- Finitely Generated Amenable Groups
- Local Embeddability and Sofic Groups
- Linear Cellular Automata
- Nets and the Tychonoff Product Theorem
- Uniform Structures
- Symmetric Groups
- Free Groups
- Inductive Limits and Projective Limits of Groups
- The Banach-Alaoglu Theorem
- The Markov-Kakutani Fixed Point Theorem
- The Hall Harem Theorem
- Complements of Functional Analysis
- Ultrafilters