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:
Classification :
37-XX, 68-XX, 43-XX, 00-XX
Keywords: Cellular automata, Garden of Eden, entropy, Moore–Myhill theorem, amenability
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/}
}
Cité par Sources :