Amenability of groups is characterized by Myhill's Theorem. With an appendix by Dawid Kielak
<p>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 G is amenable if and only if every cellular automaton with carrier G that has gardens of Eden also has mutually erasable...
Main Author: | Bartholdi, L |
---|---|
Other Authors: | Kielak, D |
Format: | Journal article |
Language: | English |
Published: |
European Mathematical Society
2019
|
Similar Items
-
Quasitriangular Structure of Myhill–Nerode Bialgebras
by: Robert G. Underwood
Published: (2012-07-01) -
Abstract classification theorems for amenable C*-algebras
by: White, S
Published: (2023) -
Sebastian Dawid Kotuła: Wstęp do open source, Warszawa 2014
by: Mariusz Jarocki
Published: (2016-04-01) -
Coherence for elementary amenable groups
by: Hughes, S, et al.
Published: (2024) -
On Quantum Duality of Group Amenability
by: Xia Zhang, et al.
Published: (2020-01-01)