Tullio Ceccherini-Silberstein, Michel Coornaert, “Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings”, Algebra Discrete Math., 2006, Issue 2,Pages <nobr>22

This article is cited in 1 paper

RESEARCH ARTICLE

Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings

Tullio Ceccherini-Silberstein^a, Michel Coornaert^b

^a Dipartimento di Ingegneria, Universitá del Sannio, C.so Garibaldi 107, 82100 Benevento, Italy
^b Institut de Recherche Mathématique Avancée, Université Louis Pasteur et CNRS, 7 rue René–Descartes, 67084 Strasbourg Cedex, France

Abstract: This paper is a slightly extended version of the lecture given by the first author at the “5th International Algebraic Conference in Ukraine” held on July 20–27 2005 at the Odessa I.I. Mechnikov National University.

Keywords: Linear cellular automaton, Garden of Eden theorem, amenable group, sofic group, surjunctivity, group ring, zero-divisor problem.

MSC: 37B15, 68Q80, 43A07, 20F65, 16S34, 16S50

Received: 26.11.2005
Revised: 30.06.2006

Language: English