|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910760261303321 |
|
|
Autore |
Ceccherini-Silberstein Tullio |
|
|
Titolo |
Exercises in cellular automata and groups / / Tullio Ceccherini-Silberstein, Michel Coornaert |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
La Vergne : , : July House Publishing, , 2023 |
|
©2023 |
|
|
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[First edition.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (638 pages) |
|
|
|
|
|
|
Collana |
|
Springer Monographs in Mathematics Series |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
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. |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
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 main definitions and results contained in the corresponding chapter of [CAG]. The book is suitable either for classroom or individual use. |
|
|
|
|
|
|
|