Geodesic
Amenable groups and cellular automata
Annales de l'Institut Fourier, Tome 49 (1999) no. 2, pp. 673-685

Voir la notice de l'article provenant de la source Numdam

We show that the theorems of Moore and Myhill hold for cellular automata whose universes are Cayley graphs of amenable finitely generated groups. This extends the analogous result of A. Machi and F. Mignosi “Garden of Eden configurations for cellular automata on Cayley graphs of groups” for groups of sub-exponential growth.

On étend les théorèmes “Jardin d’Eden” de Moore et Myhill au cas des automates cellulaires dont l’univers est un graphe de Cayley d’un groupe finiment engendré moyennable. On obtient ainsi une extension du résultat analogue de A. Machi et F. Mignosi pour les groupes à croissance sub-exponentielle.

@article{AIF_1999__49_2_673_0,
     author = {Ceccherini-Silberstein, Tullio G. and Machi, Antonio and Scarabotti, Fabio},
     title = {Amenable groups and cellular automata},
     journal = {Annales de l'Institut Fourier},
     pages = {673--685},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {49},
     number = {2},
     year = {1999},
     doi = {10.5802/aif.1686},
     mrnumber = {2000k:43001},
     zbl = {0920.43001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.1686/}
}
TY  - JOUR
AU  - Ceccherini-Silberstein, Tullio G.
AU  - Machi, Antonio
AU  - Scarabotti, Fabio
TI  - Amenable groups and cellular automata
JO  - Annales de l'Institut Fourier
PY  - 1999
SP  - 673
EP  - 685
VL  - 49
IS  - 2
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.1686/
DO  - 10.5802/aif.1686
LA  - en
ID  - AIF_1999__49_2_673_0
ER  - 
%0 Journal Article
%A Ceccherini-Silberstein, Tullio G.
%A Machi, Antonio
%A Scarabotti, Fabio
%T Amenable groups and cellular automata
%J Annales de l'Institut Fourier
%D 1999
%P 673-685
%V 49
%N 2
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.1686/
%R 10.5802/aif.1686
%G en
%F AIF_1999__49_2_673_0
Ceccherini-Silberstein, Tullio G.; Machi, Antonio; Scarabotti, Fabio. Amenable groups and cellular automata. Annales de l'Institut Fourier, Tome 49 (1999) no. 2, pp. 673-685. doi: 10.5802/aif.1686

Cité par Sources :