Exercises in Cellular Automata and Groups - Tullio Ceccherini-Silberstein, Michel Coornaert

Exercises in Cellular Automata and Groups

Buch | Softcover
XVII, 627 Seiten
2024
Springer International Publishing (Verlag)
978-3-031-10393-3 (ISBN)
53,49 inkl. MwSt

This book complements the authors' monograph Cellular Automata and Groups [CAG] (Springer Monographs in Mathematics). It consists of more than 600 fully solved exercises in symbolic dynamics and geometric group theory with connections to geometry and topology, ring and module theory, automata theory and theoretical computer science. Each solution is detailed and entirely self-contained, in the sense that it only requires a standard undergraduate-level background in abstract algebra and general topology, together with results established in [CAG] and in previous exercises. It includes a wealth of gradually worked out examples and counterexamples presented here for the first time in textbook form. Additional comments provide some historical and bibliographical information, including an account of related recent developments and suggestions for further reading. The eight-chapter division from [CAG] is maintained. Each chapter begins with a summary of the maindefinitions and results contained in the corresponding chapter of [CAG]. The book is suitable either for classroom or individual use.

Foreword by Rostislav I. Grigorchuk


Tullio Ceccherini-Silberstein graduated from the University of Rome La Sapienza in 1990 and obtained his PhD in mathematics at the University of California at Los Angeles in 1994. Since 1997 he has been professor of Mathematical Analysis at the University of Sannio, Benevento (Italy). His main interests include harmonic and functional analysis, geometric and combinatorial group theory, ergodic theory and dynamical systems, and theoretical computer science. He is an editor of the journal Groups, Geometry, and Dynamics, published by the European Mathematical Society, and of the Bulletin of the Iranian Mathematical Society. He has published more than 90 research papers, 9 monographs, and 4 conference proceedings.

Professor Michel Coornaert taught mathematics at the University of Strasbourg from 1992 until 2021. His research interests are in geometry, topology, group theory and dynamical systems. He is the author of many Springer volumes,including Topological Dimension and Dynamical Systems (2015), Cellular Automata and Groups (2010), Symbolic Dynamics and Hyperbolic Groups (1993) and Géométrie et théorie des groupes (1990).

1 Cellular Automata.- 2 Residually Finite Groups.- 3 Surjunctive Groups.- 4 Amenable Groups.- 5 The Garden of Eden Theorem.- 6 Finitely Generated Amenable Groups.- 7 Local Embeddability and Sofic Groups.- 8 Linear Cellular Automata.

"Exercises in cellular automata and groups provides a utilitarian and exciting introduction to the discipline, in addition to being a reservoir of guidance for fostering new evolutions. It includes numerous references to the literature and a helpful index. Readers will appreciate the worked-out exercises, which serve as a guidepost for understanding the subject matter. Note that the same exercise may be solved in different ways." (S. V. Nagaraj, Computing Reviews, February 6, 2024)

Erscheinungsdatum
Reihe/Serie Springer Monographs in Mathematics
Vorwort Rostislav I. Grigorchuk
Zusatzinfo XVII, 627 p. 15 illus.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Algebra
Schlagworte amenable group • Cellular Automaton • Folner condition • Grigorchuk Group • Gromov-Weiss Theorem • Group • group ring • Kaplansky conjecture • Kesten-Day Theorem • Local embeddability • Paradoxical decomposition • Residually finite group • Sofic group • Surjunctive group • symbolic dynamics
ISBN-10 3-031-10393-9 / 3031103939
ISBN-13 978-3-031-10393-3 / 9783031103933
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
was jeder über Informatik wissen sollte

von Timm Eichstädt; Stefan Spieker

Buch | Softcover (2024)
Springer Vieweg (Verlag)
37,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99