An “almost dual” to Gottschalk’s Conjecture

DOI10.1007/978-3-319-39300-1_7zbMath1369.68261OpenAlexW2467965424WikidataQ62045883 ScholiaQ62045883MaRDI QIDQ3186475

Silvio Capobianco, Siamak Taati, Jarkko Kari

Publication date: 10 August 2016

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01435035/file/395687_1_En_7_Chapter.pdf

zbMATH Keywords

injectivitycellular automatasurjectivityreversibilitysofic groups

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (4)

Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ On invertible and stably reversible non-uniform cellular automata ⋮ Nilpotent endomorphisms of expansive group actions

Cites Work

• Unnamed Item
• Unnamed Item
• Gardens of Eden and amenability on cellular automata
• Statistical mechanics of surjective cellular automata
• On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
• Amenable groups and cellular automata
• Endomorphisms of symbolic algebraic varieties
• Theory of cellular automata: a survey
• Cellular automata and strongly irreducible shifts of finite type.
• Cellular Automata and Groups
• An Introduction to Symbolic Dynamics and Coding

This page was built for publication: An “almost dual” to Gottschalk’s Conjecture