Cellular automata, duality and sofic groups

zbMath1391.68082arXiv1612.06117MaRDI QIDQ1747836

Laurent Bartholdi

Publication date: 27 April 2018

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

linear cellular automataGarden of Eden theorempreinjective and postsurjective endomorphisms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Means on groups, semigroups, etc.; amenable groups (43A07)

Related Items (4)

On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property ⋮ Cost, \(\ell^2\)-Betti numbers and the sofic entropy of some algebraic actions

This page was built for publication: Cellular automata, duality and sofic groups