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
Ends of Schreier graphs and cut-points of limit spaces of self-similar groups - MaRDI portal

Ends of Schreier graphs and cut-points of limit spaces of self-similar groups (Q1700654)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ends of Schreier graphs and cut-points of limit spaces of self-similar groups
scientific article

    Statements

    Ends of Schreier graphs and cut-points of limit spaces of self-similar groups (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 February 2018
    0 references
    Summary: Every self-similar group acts on the space \(X^\omega\) of infinite words over some alphabet \(X\). We study the Schreier graphs \(\Gamma_w\) for \(w\in X^\omega\) of the action of self-similar groups generated by bounded automata on the space \(X^\omega\). Using sofic subshifts we determine the number of ends for every Schreier graph \(\Gamma_w\). Almost all Schreier graphs \(\Gamma_w\) with respect to the uniform measure on \(X^\omega\) have one or two ends, and we characterize bounded automata whose Schreier graphs have two ends almost surely. The connection with (local) cut-points of limit spaces of self-similar groups is established.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    self-similar group
    0 references
    Schreier graph
    0 references
    end of graph
    0 references
    bounded automaton
    0 references
    limit space
    0 references
    tile
    0 references
    cut-point
    0 references
    0 references
    0 references