JournalsjemsVol. 21, No. 10pp. 3191–3197

Amenability of groups is characterized by Myhill's Theorem. With an appendix by Dawid Kielak

  • Laurent Bartholdi

    Georg-August-Universität Göttingen, Germany
Amenability of groups is characterized by Myhill's Theorem. With an appendix by Dawid Kielak cover
Download PDF

A subscription is required to access this article.

Abstract

We prove a converse to Myhill's "Garden-of-Eden" theorem and obtain in this manner a characterization of amenability in terms of cellular automata: A group GG is amenable if and only if every cellular automaton with carrier GG that has gardens of Eden also has mutually erasable patterns.

This answers a question by Schupp, and solves a conjecture by Ceccherini-Silberstein, Machì and Scarabotti.

Furthermore, for non-amenable GG the cellular automaton with carrier GG that has gardens of Eden but no mutually erasable patterns may also be assumed to be linear.

An appendix by Dawid Kielak shows that group rings without zero divisors are Ore domains precisely when the group is amenable, answering a conjecture attributed to Guba.

Cite this article

Laurent Bartholdi, Amenability of groups is characterized by Myhill's Theorem. With an appendix by Dawid Kielak. J. Eur. Math. Soc. 21 (2019), no. 10, pp. 3191–3197

DOI 10.4171/JEMS/900