Exercises in Cellular Automata and Groups

DOI10.1007/978-3-031-10391-9MaRDI QIDQ6055583zbMATH OpenFDO

Authors Tullio Ceccherini-Silberstein, Michel Coornaert

Publication date 30 October 2023

Published in Springer Monographs in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-10391-9

zbMATH Keywords

cellular automatagroup theoryproblems booksymbolic dynamics

Mathematics Subject Classification ID

Problem books (00A07) Research exposition (monographs, survey articles) pertaining to group theory (20-02) Geometric group theory (20F65) Semigroups in automata theory, linguistics, etc. (20M35) Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Cellular Automata and Groups
• Cellular automata and groups
• Groups and topological dynamics
• Groups, languages and automata
• Automata, dynamical systems, and groups

Cited in

(17)

• Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity
• Cellular Automata and Groups
• Idempotent cellular automata and their natural order
• An open cover specification property
• On the minimal memory set of cellular automata
• A connection between Lipschitz and Kazhdan constants for groups of homeomorphisms of the real line
• Categorical products of cellular automata
• Representation theory of the group of automorphisms of a finite rooted tree
• A Garden of Eden theorem for Smale spaces
• The group of reversible Turing machines: subgroups, generators, and computability
• First-order model theory and Kaplansky's stable finiteness conjecture for surjunctive groups
• Stable finiteness of monoid algebras and surjunctivity
• Minimal volume entropy and fiber growth
• Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
• SFT covers for actions of the first Grigorchuk group
• Cellular automata, percolation and dynamical dichotomies
• Expansive actions with off-diagonal homoclinic pairs on uniform spaces

This page was built for publication: Exercises in Cellular Automata and Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6055583)