Gardens of Eden and amenability on cellular automata
Journal of the European Mathematical Society, Tome 12 (2010) no. 1, pp. 241-248
Cet article a éte moissonné depuis 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
@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/}
}
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
Cité par Sources :