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
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
@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},
     year = {2010},
     volume = {12},
     number = {1},
     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
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
%U http://geodesic.mathdoc.fr/articles/10.4171/jems/196/
%R 10.4171/jems/196
%F JEMS_2010_12_1_a9

Cité par Sources :