Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Amenable group actions on infinite graphs - MaRDI portal

Amenable group actions on infinite graphs (Q1105141)

From MaRDI portal





scientific article; zbMATH DE number 4058146
Language Label Description Also known as
English
Amenable group actions on infinite graphs
scientific article; zbMATH DE number 4058146

    Statements

    Amenable group actions on infinite graphs (English)
    0 references
    0 references
    1989
    0 references
    Let \(\Gamma\) be a group of automorphisms of an arbitrary graph G which is infinite, locally finite and connected. We study the interplay between amenability of the action of \(\Gamma\) on G and the way in which \(\Gamma\) acts on the space of ends of G. If \(\Gamma\) acts amenably, then it fixes a finite set of vertices, an end or a pair of ends of G. Conversely, if \(\Gamma\) fixes a finite set of vertices, an end of finite diameter or a pair of ends, then its action on G is amenable. These results extend Nebbia's (1988) characterization of amenable automorphism groups of an infinite tree, which was preceded by a theorem of Tits (1977) on solvable groups of automorphisms of trees.
    0 references
    group of automorphisms
    0 references
    amenable automorphism groups
    0 references
    automorphisms of trees
    0 references
    infinite graph
    0 references
    ends of a graph
    0 references
    amenable group action
    0 references

    Identifiers

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