Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T03:34:05.708Z Has data issue: false hasContentIssue false

The Garden of Eden theorem for linear cellular automata

Published online by Cambridge University Press:  13 January 2006

TULLIO CECCHERINI-SILBERSTEIN
Affiliation:
Dipartimento di Ingegneria, Università del Sannio, C.so Garibaldi 107, 82100 Benevento, Italy (e-mail: tceccher@mat.uniroma1.it)
MICHEL COORNAERT
Affiliation:
Institut de Recherche Mathématique Avancée, Université Louis Pasteur et CNRS, 7 rue René Descartes, 67084 Strasbourg Cedex, France (e-mail: coornaert@math.u-strasbg.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let V be a finite-dimensional vector space over a field ${\mathbb{K}}$ and let G be a countable amenable group. Let $\tau \colon V^G \to V^G$ be a linear cellular automaton. We prove that $\tau$ is surjective if and only if it is pre-injective.

Information

Type
Research Article
Copyright
2006 Cambridge University Press