schreier graphs
Recently Published Documents


TOTAL DOCUMENTS

33
(FIVE YEARS 4)

H-INDEX

6
(FIVE YEARS 1)

Author(s):  
Tatiana Nagnibeda ◽  
Aitor Pérez

We study Schreier dynamical systems associated with a vast family of groups that hosts many known examples of groups of intermediate growth. We are interested in the orbital graphs for the actions of these groups on [Formula: see text]-regular rooted trees and on their boundaries, viewed as topological spaces or as spaces with measure. They form interesting families of finitely ramified graphs, and we study their combinatorics, their isomorphism classes and their geometric properties, such as growth and the number of ends.


2019 ◽  
Vol 30 (02) ◽  
pp. 431-449 ◽  
Author(s):  
Daniele D’Angeli ◽  
Thibault Godin ◽  
Ines Klimann ◽  
Matthieu Picantin ◽  
Emanuele Rodaro

We study the dynamics of the action of an automaton group on the set of infinite words, and more precisely the discontinuous points of the map which associates to a point its set of stabilizers — the singular points. We show that, for any Mealy automaton, the set of singular points has measure zero. Then we focus our attention on several classes of automata. We characterize those contracting automata generating groups without singular points, and apply this characterization to the Basilica group. We prove that potential examples of reversible automata generating infinite groups without singular points are necessarily bireversible. We also provide some conditions for such examples to exist. Finally, we study some dynamical properties of the Schreier graphs in the boundary.


2018 ◽  
Vol 40 (6) ◽  
pp. 1673-1714
Author(s):  
DANIEL SELL

This paper provides a systematic study of fundamental combinatorial properties of one-dimensional, two-sided infinite simple Toeplitz subshifts. Explicit formulas for the complexity function, the palindrome complexity function and the repetitivity function are proved. Moreover, a complete description of the de Bruijn graphs of the subshifts is given. Finally, the Boshernitzan condition is characterized in terms of combinatorial quantities, based on a recent result of Liu and Qu [Uniform convergence of Schrödinger cocycles over simple Toeplitz subshift. Ann. Henri Poincaré12(1) (2011), 153–172]. Particular simple characterizations are provided for simple Toeplitz subshifts that correspond to the orbital Schreier graphs of the family of Grigorchuk’s groups, a class of subshifts that serves as the main example throughout the paper.


2018 ◽  
Vol 154 (10) ◽  
pp. 2239-2265
Author(s):  
Yair Hartman ◽  
Ariel Yadin

We study the Furstenberg-entropy realization problem for stationary actions. It is shown that for finitely supported probability measures on free groups, any a priori possible entropy value can be realized as the entropy of an ergodic stationary action. This generalizes results of Bowen. The stationary actions we construct arise via invariant random subgroups (IRSs), based on ideas of Bowen and Kaimanovich. We provide a general framework for constructing a continuum of ergodic IRSs for a discrete group under some algebraic conditions, which gives a continuum of entropy values. Our tools apply, for example, for certain extensions of the group of finitely supported permutations and lamplighter groups, hence establishing full realization results for these groups. For the free group, we construct the IRSs via a geometric construction of subgroups, by describing their Schreier graphs. The analysis of the entropy of these spaces is obtained by studying the random walk on the appropriate Schreier graphs.


2018 ◽  
Vol 18 (5) ◽  
pp. 3089-3118
Author(s):  
Audrey Vonseel

2018 ◽  
Vol 12 (3) ◽  
pp. 911-918 ◽  
Author(s):  
Kate Juschenko ◽  
Tianyi Zheng
Keyword(s):  

2018 ◽  
Vol 27 (3) ◽  
pp. 334-357
Author(s):  
RAPHAËL BOUYRIE

Keller and Kindler recently established a quantitative version of the famous Benjamini–Kalai–Schramm theorem on the noise sensitivity of Boolean functions. Their result was extended to the continuous Gaussian setting by Keller, Mossel and Sen by means of a Central Limit Theorem argument. In this work we present a unified approach to these results, in both discrete and continuous settings. The proof relies on semigroup decompositions together with a suitable cut-off argument, allowing for the efficient use of the classical hypercontractivity tool behind these results. It extends to further models of interest such as families of log-concave measures and Cayley and Schreier graphs. In particular we obtain a quantitative version of the Benjamini–Kalai–Schramm theorem for the slices of the Boolean cube.


2018 ◽  
Vol 9 (2) ◽  
pp. 202-207
Author(s):  
M. Fedorova

Each action of a finitely generated group on a set uniquely defines a labelled directed graph called the Schreier graph of the action. Schreier graphs are used mainly as a tool to establish geometrical and dynamical properties of corresponding group actions. In particilar, they are widely used in order to check amenability of different classed of groups. In the present paper Schreier graphs are utilized to construct new examples of faithful actions of free products of groups. Using Schreier graphs of group actions a sufficient condition for a group action to be faithful is presented. This result is applied to finite automaton actions on spaces of words i.e. actions defined by finite automata over finite alphabets. It is shown how to construct new faithful automaton presentations of groups upon given such a presentation. As an example a new countable series of faithful finite automaton presentations of free products of finite groups is constructed. The obtained results can be regarded as another way to construct new faithful actions of  groups  as soon as at least one such an action is provided.


Sign in / Sign up

Export Citation Format

Share Document