English
Related papers

Related papers: Notes on the Schreier graphs of the Grigorchuk gro…

200 papers

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 $d-$regular rooted trees…

Group Theory · Mathematics 2021-12-08 Tatiana Nagnibeda , Aitor Pérez

Schreier graphs, which possess both a graph structure and a Schreier structure (an edge-labeling by the generators of a group), are objects of fundamental importance in group theory and geometry. We study the Schreier structures with which…

Dynamical Systems · Mathematics 2014-06-02 Jan Cannizzo

There is a recently discovered connection between the spectral theory of Schr\"o-dinger operators whose potentials exhibit aperiodic order and that of Laplacians associated with actions of groups on regular rooted trees, as Grigorchuk's…

Group Theory · Mathematics 2016-07-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

We prove that the boundary action of a sofic random subgroup of a finitely generated free group is conservative. This addresses a question asked by Grigorchuk, Kaimanovich, and Nagnibeda, who studied the boundary actions of individual…

Dynamical Systems · Mathematics 2014-11-27 Jan Cannizzo

We consider groups that act on spherically symmetric rooted trees and study the associated representation of the group on the space of locally constant functions on the boundary of the tree. We introduce and discuss the new notion of…

Group Theory · Mathematics 2020-03-25 Steffen Kionke

We construct a group acting on a binary rooted tree; this discrete group mimics the monodromy action of iterates of $f(z)=z^2-1$ on associated coverings of the Riemann sphere. We then derive some algebraic properties of the group, and…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi , Rostislav I. Grigorchuk

We study symbolic dynamical representations of actions of the first Grigorchuk group $G$, namely its action on the boundary of the infinite rooted binary tree, its representation in the topological full group of a minimal substitutive…

Dynamical Systems · Mathematics 2024-03-12 Rostislav Grigorchuk , Ville Salo

With any self-similar action of a finitely generated group $G$ of automorphisms of a regular rooted tree $T$ can be naturally associated an infinite sequence of finite graphs $\{\Gamma_n\}_{n\geq 1}$, where $\Gamma_n$ is the Schreier graph…

Group Theory · Mathematics 2015-03-13 Daniele D'Angeli , Alfredo Donno , Michel Matter , Tatiana Nagnibeda

We study spectral properties of the Laplacians on Schreier graphs arising from Grigorchuk's group acting on the boundary of the infinite binary tree. We establish a connection between the action of $G$ on its space of Schreier graphs and a…

Group Theory · Mathematics 2017-12-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

We show that amenability of a group acting by homeomorphisms can be deduced from a certain local property of the action and recurrency of the orbital Schreier graphs. This covers amenability of a wide class groups, the amenability of which…

Group Theory · Mathematics 2017-10-05 Kate Juschenko , Volodymyr Nekrashevych , Mikael de la Salle

We prove a general result about the decomposition on ergodic components of group actions on boundaries of spherically homogeneous rooted trees. Namely, we identify the space of ergodic components with the boundary of the orbit tree…

Group Theory · Mathematics 2015-02-19 Rostislav Grigorchuk , Dmytro Savchuk

We study combinatorial properties of the subshift induced by the substitution that describes Lysenok's presentation of Grigorchuk's group of intermediate growth by generators and relators. This subshift has recently appeared in two…

Dynamical Systems · Mathematics 2017-11-29 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

We study the Tutte polynomial of two infinite families of finite graphs. These are the Schreier graphs associated with the action of two well-known self-similar groups acting on the binary rooted tree by automorphisms: the first Grigorchuk…

Combinatorics · Mathematics 2016-02-16 Tullio Ceccherini-Silberstein , Alfredo Donno , Donatella Iacono

Schreier graphs of the actions of Thompson's group $F$ on the orbits of all points of the unit interval and of the Cantor set with respect to the standard generating set $\{x_0,x_1\}$ are explicitly constructed. The closure of the space of…

Group Theory · Mathematics 2014-01-09 Dmytro Savchuk

We study the isoperimetric profiles of certain families of finitely generated groups defined via marked Schreier graphs and permutation wreath products. The groups we study are among the "simplest" examples within a much larger class of…

Probability · Mathematics 2015-10-30 Laurent Saloff-Coste , Tianyi Zheng

We study actions of linear algebraic groups on central simple algebras using algebro-geometric techniques. Suppose an algebraic group G acts on a central simple algebra A of degree n. We are interested in questions of the following type:…

Rings and Algebras · Mathematics 2009-07-10 Zinovy Reichstein , Nikolaus Vonessen

Orbits and bi-invariant subsets of binary $G$-spaces are studied. The problem of the distributivity of a binary action of a group $G$ on a space $X$, which was posed in 2016 by one of the authors, is solved.

General Topology · Mathematics 2023-07-17 Pavel S. Gevorgyan , A. A. Nazaryan

We study the isoperimetric and spectral profiles of certain families of finitely generated groups defined via actions on labelled Schreier graphs and simple {\em gluing} of such. In one of our simplest constructions---the {\em…

Probability · Mathematics 2020-09-01 Laurent Saloff-Coste-Costeb , Tianyi Zheng

This paper explores a previously uncharted automaton group generated by a 5-state automaton $(\Pi, A)$ acts by self-similarity on the regular rooted tree $A^{*}$ over a 2-letter alphabet set $A$. Group $G$ has been subjected to several…

Group Theory · Mathematics 2023-10-26 Bozorgmehr Vaziri , Frahad Rahmati

We provide a self-similar measure for the self-similar group $G$ acting faithfully on the binary rooted tree, defined as the iterated monodromy group of the quadratic polynomial $z^2+i$. We also provide an $L$-presentation for $G$ and…

Group Theory · Mathematics 2007-05-23 Rostislav Grigorchuk , Dmytro Savchuk , Zoran Sunic
‹ Prev 1 2 3 10 Next ›