Surjunctivity and Reversibility of Cellular Automata over Concrete Categories

DOI10.1007/978-88-470-2853-1_6zbMath1277.37024arXiv1203.6492MaRDI QIDQ4913297

Michel Coornaert, Tullio G. Ceccherini Silberstein

Publication date: 5 April 2013

Published in: Trends in Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.6492

zbMATH Keywords

concrete category; reversibility; cellular automaton; surjunctivity

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

18B05: Categories of sets, characterizations

Related Items

Surjunctivity and topological rigidity of algebraic dynamical systems, Cellular automata between sofic tree shifts, On approximation properties of semidirect products of groups

Cites Work

• On the reversibility and the closed image property of linear cellular automata
• Gardens of Eden and amenability on cellular automata
• Amenable groups and cellular automata
• Endomorphisms of symbolic algebraic varieties
• Sofic groups and direct finiteness.
• Linear cellular automata over modules of finite length and stable finiteness of group rings
• Injective linear cellular automata and sofic groups
• Injective endomorphisms of varieties and schemes
• The elementary theory of finite fields
• On algebraic cellular automata
• The Garden of Eden theorem for linear cellular automata
• Cellular Automata and Groups
• Induction and restriction of cellular automata
• On injective and surjective endomorphisms of finitely generated modules
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Endomorphisms and automorphisms of the shift dynamical system
• A Group Epimorphism is Surjective
• Injective Endomorphisms of Finitely Generated Modules
• Injective endomorphisms of algebraic varieties
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item