Amenability of groups is characterized by Myhill's theorem (Q2327711)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Amenability of groups is characterized by Myhill's theorem
scientific article

    Statements

    Amenability of groups is characterized by Myhill's theorem (English)
    0 references
    0 references
    15 October 2019
    0 references
    The paper deals with a converse to \textit{J. Myhill}'s ``Garden-of-Eden'' theorem [Proc. Am. Math. Soc. 14, 685--686 (1963; Zbl 0126.32501)]. Let \(G\) be a non-amenable group. The author proves that there exists a cellular automaton carried by \(G\) that admits gardens of Eden but no mutually erasable patterns. The author then proves the following theorem. Let \(G\) be a group and let \(\mathbb{K}\) be a field such that \(\mathbb{K}G\) has no zero divisors. Then \(G\) is amenable if and only if \(\mathbb{K}G\) is an Ore domain.
    0 references
    0 references
    cellular automata
    0 references
    Moore-Myhill theorem
    0 references
    amenability of groups
    0 references
    Ore domains
    0 references
    localization
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references