Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-26T20:03:23.934Z Has data issue: false hasContentIssue false
  • English
  • Français

The Garden of Eden theorem for linear cellular automata

Published online by Cambridge University Press:  13 January 2006

TULLIO CECCHERINI-SILBERSTEIN  and
MICHEL COORNAERT
TULLIO CECCHERINI-SILBERSTEIN
Affiliation:
Dipartimento di Ingegneria, Università del Sannio, C.so Garibaldi 107, 82100 Benevento, Italy (e-mail: [email protected])
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: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 26 , Issue 1 , February 2006 , pp. 53 - 68
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)