English
Related papers

Related papers: A Contracting Fractal Group, Schreier Graphs and T…

200 papers

In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…

Group Theory · Mathematics 2021-06-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

For each $p\geq 1$, the star automaton group $\mathcal{G}_{S_p}$ is an automaton group which can be defined starting from a star graph on $p+1$ vertices. We study Schreier graphs associated with the action of the group $\mathcal{G}_{S_p}$…

Group Theory · Mathematics 2021-01-20 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

We give the first example of a connected 4-regular graph whose Laplace operator's spectrum is a Cantor set, as well as several other computations of spectra following a common ``finite approximation'' method. These spectra are simple…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk

We study the class of groups generated by automata that act essentially freely on the boundary of a rooted tree. In the process we establish and discuss some general tools for determining if a group belongs to this class, and explore the…

Group Theory · Mathematics 2013-08-13 Rostislav Grigorchuk , Dmytro Savchuk

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 study spectra of noncommutative dynamical systems, representations of fractal groups, and regular graphs. We explicitly compute these spectra for five examples of groups acting on rooted trees, and in three cases obtain totally…

Group Theory · Mathematics 2009-11-28 Laurent Bartholdi , Rostislav I. Grigorchuk

The present paper investigates the limit $G$-space $\mathcal{J}_{G}$ generated by the self-similar action of automatic groups on a regular rooted tree. The limit space $\mathcal{J}_{G}$ is the Gromov-Hausdorff limit of the family of…

Group Theory · Mathematics 2024-05-29 Bozorgmehr Vaziri , Farhad 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

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

The paper studies the spectral properties of the Schr\"odinger operator $A_{gV} = A_0 + gV$ on a homogeneous rooted metric tree, with a decaying real-valued potential $V$ and a coupling constant $g\ge 0$. The spectrum of the free Laplacian…

Spectral Theory · Mathematics 2015-06-26 A. V. Sobolev , M. Solomyak

In this article we study spectral properties of the family of Schreier graphs associated to the action of the Thompson group $F$ on the interval [0,1]. In particular, we describe spectra of Laplace type operators associated to these…

Spectral Theory · Mathematics 2023-01-27 Artem Dudko , Rostislav Grigorchuk

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

This note describes the first example of a group that is amenable, but cannot be obtained by subgroups, quotients, extensions and direct limits from the class of groups locally of subexponential growth. It has a balanced presentation…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi

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…

Group Theory · Mathematics 2018-11-02 Ievgen Bondarenko , Daniele D'Angeli , Tatiana Nagnibeda

We introduce a family of post-critically finite fractal trees indexed by the number of branches they possess. Then we produce a Laplacian operator on graph approximations to these fractals and use spectral decimation to describe the…

Classical Analysis and ODEs · Mathematics 2011-05-11 Daniel Ford , Benjamin Steinhurst

We show that certain representations of graphs by operators on Hilbert space have uses in signal processing and in symbolic dynamics. Our main result is that graphs built on automata have fractal characteristics. We make this precise with…

Operator Algebras · Mathematics 2008-03-14 Ilwoo Cho , Palle E. T. Jorgensen

We are interested in various aspects of spectral rigidity of Cayley and Schreier graphs of finitely generated groups. For each pair of integers $d\geq 2$ and $m \ge 1$, we consider an uncountable family of groups of automorphisms of the…

Group Theory · Mathematics 2025-12-19 Rostislav Grigorchuk , Tatiana Nagnibeda , Aitor Pérez

The paper is concerned with the space of the marked Schreier graphs of the Grigorchuk group and the action of the group on this space. In particular, we describe an invariant set of the Schreier graphs corresponding to the action on the…

Dynamical Systems · Mathematics 2011-12-21 Yaroslav Vorobets

This paper deals with graph automaton groups associated with trees and some generalizations. We start by showing some algebraic properties of tree automaton groups. Then we characterize the associated semigroup, proving that it is…

Group Theory · Mathematics 2023-04-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

Reid-Smith recently parametrised groups acting on trees with Tits' independence property (P) using graph-based combinatorial structures known as local action diagrams. Properties of the acting (topological) group, such as being locally…

Group Theory · Mathematics 2024-09-23 Marcus Chijoff , Stephan Tornier
‹ Prev 1 2 3 10 Next ›