The Garden of Eden theorem for linear cellular automata

DOI10.1017/S0143385705000520zbMath1085.37008OpenAlexW2006398807MaRDI QIDQ3377383

Michel Coornaert, Tullio G. Ceccherini Silberstein

Publication date: 22 March 2006

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0143385705000520

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Related Items (20)

A Garden of Eden theorem for linear subshifts ⋮ Three conjectures of Ostrander on digraph Laplacian eigenvectors ⋮ Algebraic entropy of amenable group actions ⋮ Gardens of Eden and amenability on cellular automata ⋮ A garden of Eden theorem for Anosov diffeomorphisms on tori ⋮ CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES ⋮ On the reversibility and the closed image property of linear cellular automata ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ The Myhill property for strongly irreducible subshifts over amenable groups ⋮ Linear cellular automata over modules of finite length and stable finiteness of group rings ⋮ Large semigroups of cellular automata ⋮ Surjunctivity and Reversibility of Cellular Automata over Concrete Categories ⋮ Dynamical properties of a cellular automaton on a countable group ⋮ Injective linear cellular automata and sofic groups ⋮ Induction and restriction of cellular automata ⋮ On linear shifts of finite type and their endomorphisms ⋮ Group-graded rings satisfying the strong rank condition ⋮ Characterization of reversible intermediate boundary cellular automata ⋮ Expansive actions on uniform spaces and surjunctive maps

This page was built for publication: The Garden of Eden theorem for linear cellular automata