Gardens of Eden and amenability on cellular automata
Journal of the European Mathematical Society, Tome 12 (2010) no. 1, pp. 241-248.

Voir la notice de l'article provenant de la source EMS Press

We prove a converse to the “Garden-of-Eden” theorem by Ceccherini-Silberstein, Machì and Scarabotti, and to a theorem by Meyerovitch, yielding two new characterizations of amenable groups. The following are equivalent:
DOI : 10.4171/jems/196
Classification : 37-XX, 68-XX, 43-XX, 00-XX
Keywords: Cellular automata, Garden of Eden, entropy, Moore–Myhill theorem, amenability
@article{JEMS_2010_12_1_a9,
     author = {Laurent Bartholdi},
     title = {Gardens of {Eden} and amenability on cellular automata},
     journal = {Journal of the European Mathematical Society},
     pages = {241--248},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2010},
     doi = {10.4171/jems/196},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/196/}
}
TY  - JOUR
AU  - Laurent Bartholdi
TI  - Gardens of Eden and amenability on cellular automata
JO  - Journal of the European Mathematical Society
PY  - 2010
SP  - 241
EP  - 248
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4171/jems/196/
DO  - 10.4171/jems/196
ID  - JEMS_2010_12_1_a9
ER  - 
%0 Journal Article
%A Laurent Bartholdi
%T Gardens of Eden and amenability on cellular automata
%J Journal of the European Mathematical Society
%D 2010
%P 241-248
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4171/jems/196/
%R 10.4171/jems/196
%F JEMS_2010_12_1_a9
Laurent Bartholdi. Gardens of Eden and amenability on cellular automata. Journal of the European Mathematical Society, Tome 12 (2010) no. 1, pp. 241-248. doi : 10.4171/jems/196. http://geodesic.mathdoc.fr/articles/10.4171/jems/196/

Cité par Sources :