Cellular Automata and Groups

DOI10.1007/978-3-031-43328-3MaRDI QIDQ6191780zbMATH OpenOpenAlexFDO

Authors Tullio Ceccherini-Silberstein, Michel Coornaert

Publication date 10 February 2024

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

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

Mathematics Subject Classification ID

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) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algebraic theory of languages and automata (68Q70) Cellular automata (computational aspects) (68Q80)

Recommendations

• Cellular automata and groups
• Exercises in Cellular Automata and Groups
• Amenable groups and cellular automata
• Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings
• Groups and Monoids of Cellular Automata

Cited in

(13)

• Exercises in Cellular Automata and Groups
• Languages and automata. GAGTA book 3
• Categorical products of cellular automata
• A Garden of Eden theorem for Smale spaces
• A new family of sofic one-relator groups
• The group of reversible Turing machines: subgroups, generators, and computability
• Word metrics in some wreath products where the passive group is finite and simple
• First-order model theory and Kaplansky's stable finiteness conjecture for surjunctive groups
• On a Rice theorem for dynamical properties of SFTs on groups
• Projectional entropy for actions of amenable groups
• On the order of lazy cellular automata
• Strongly sofic monoids, sofic topological entropy, and surjunctivity
• Streaming word problems

This page was built for publication: Cellular Automata and Groups

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