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

Tullio Ceccherini-Silberstein, Michel Coornaert

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

Full Text:

PDF

Refbacks

  • There are currently no refbacks.