中文
相关论文

相关论文: On an uncountable family of graphs whose spectrum …

200 篇论文

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…

群论 · 数学 2017-12-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

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…

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…

群论 · 数学 2014-01-09 Dmytro Savchuk

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…

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…

群论 · 数学 2023-10-26 Bozorgmehr Vaziri , Frahad Rahmati

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…

群论 · 数学 2025-12-19 Rostislav Grigorchuk , Tatiana Nagnibeda , Aitor Pérez

We introduce a class of subshifts governed by finitely many two-sided infinite words. We call these words leading sequences. We show that any locally constant cocycle over such a subshift is uniform. From this we obtain Cantor spectrum of…

动力系统 · 数学 2019-06-06 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda , Daniel Sell

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…

群论 · 数学 2016-07-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

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…

群论 · 数学 2018-11-02 Ievgen Bondarenko , Daniele D'Angeli , Tatiana Nagnibeda

Every automaton group naturally acts on the space $X^\omega$ of infinite sequences over some alphabet $X$. For every $w\in X^\omega$ we consider the Schreier graph $\Gamma_w$ of the action of the group on the orbit of $w$. We prove that for…

群论 · 数学 2014-09-02 Ievgen Bondarenko

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…

群论 · 数学 2021-12-08 Tatiana Nagnibeda , Aitor Pérez

We give a characterization of the covering Schreier graphs of groups generated by bounded automata to be Galois. We also investigate the zeta and L functions of Schreier graphs of few groups namely the Grigorchuk group, Gupta-Sidki p group,…

组合数学 · 数学 2026-01-29 Asif Shaikh , Daniele D'Angeli , Hemant Bhate , Dilip Sheth

Let $\Gamma$ be a compact Polish group of finite topological dimension. For a countably infinite subset $S\subseteq \Gamma$, a domatic $\aleph_0$-partition (for its Schreier graph on $\Gamma$) is a partial function…

逻辑 · 数学 2025-10-15 Edward Hou

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…

群论 · 数学 2024-05-29 Bozorgmehr Vaziri , Farhad Rahmati

We introduce the notion of the Automatic Logarithm $\mathcal L_{\mathcal A, \mathcal B}$ with the purpose of studying the expanding properties of Schreier graphs of action of the group generated by two finite initial Mealy automata…

群论 · 数学 2018-12-04 Rostislav Grigorchuk , Roman Kogan , Yaroslav Vorobets

In this paper, we determine precise formulas for the diameters, the number of perfect matchings, and the Tutte polynomials for an infinite family of finite graphs, namely the Schreier graphs of tree automaton groups, also called tree graph…

组合数学 · 数学 2026-03-11 Daniele D'Angeli , Stefan Hammer , Emanuele Rodaro

We study the action of groups generated by bounded activity automata with infinite alphabets on their orbital Schreier graphs. We introduce an amenability criterion for such groups based on the recurrence of the first level action. This…

群论 · 数学 2020-04-13 Bernhard Reinke

We consider a transitive action of a finitely generated group $G$ and the Schreier graph $\Gamma$ defined by this action for some fixed generating set. For a probability measure $\mu$ on $G$ with a finite first moment we show that if the…

群论 · 数学 2021-05-18 Bogdan Stankov

Let the group $G$ act transitively on the finite set $\Omega$, and let $S \subseteq G$ be closed under taking inverses. The Schreier graph $Sch(G \circlearrowleft \Omega,S)$ is the graph with vertex set $\Omega$ and edge set $\{…

组合数学 · 数学 2022-05-11 Luca Sabatini

The $H$-join of a family of graphs $\mathcal{G}=\{G_1, \dots, G_p\}$, also called the generalized composition, $H[G_1, \dots, G_p]$, where all graphs are undirected, simple and finite, is the graph obtained by replacing each vertex $i$ of…

组合数学 · 数学 2021-02-12 Domingos M. Cardoso , Helena Gomes , Sofia J. Pinheiro
‹ 上一页 1 2 3 10 下一页 ›