中文
相关论文

相关论文: Schreier graphs of the Basilica group

200 篇论文

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…

组合数学 · 数学 2016-02-16 Tullio Ceccherini-Silberstein , Alfredo Donno , Donatella Iacono

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}$…

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

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

For every infinite sequence $\omega=x_1,x_2,...$, with $x_i\in\{0,1\}$, we construct an infinite 4-regular graph $X_{\omega}$. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space…

We investigate the Ihara zeta functions of finite Schreier graphs $\Gamma_n$ of the Basilica group. We show that $\Gamma_{1+n}$ is $2$ sheeted unramified normal covering of $\Gamma_n, ~\forall~ n \geq 1$ with Galois group $\displaystyle…

群论 · 数学 2016-08-25 Asif Shaikh , Hemant Bhate

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 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…

群论 · 数学 2017-10-05 Kate Juschenko , Volodymyr Nekrashevych , Mikael de la Salle

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…

动力系统 · 数学 2011-12-21 Yaroslav Vorobets

Every finitely generated self-similar group naturally produces an infinite sequence of finite $d$-regular graphs $\Gamma_n$. We construct self-similar groups, whose graphs $\Gamma_n$ can be represented as an iterated zig-zag product and…

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

The Basilica group is a well-known 2-generated weakly branch, but not branch, group acting on the binary rooted tree. Recently a more general form of the Basilica group has been investigated by Petschick and Rajeev, which is an…

群论 · 数学 2024-11-27 Karthika Rajeev , Anitha Thillaisundaram

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

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…

We prove that, to every abstract group $G$, we can associate a sequence of graphs $\Gamma_n$ such that the automorphism group of $\Gamma_n$ is isomorphic to $G$ and the genus of $\Gamma_n$ is an unbounded function of $n$.

群论 · 数学 2025-08-29 Marco Barbieri

We study partition functions and thermodynamic limits for the Ising model on three families of finite graphs converging to infinite self-similar graphs. They are provided by three well-known groups realized as automorphism groups of regular…

组合数学 · 数学 2011-05-25 Daniele D'Angeli , Alfredo Donno , Tatiana Nagnibeda

For each infinite word over a given finite alphabet, we define an increasing sequence of rooted finite graphs, that can be thought as approximations of the famous Sierpinski carpet. These sequences naturally converge to an infinite rooted…

组合数学 · 数学 2018-02-28 Daniele D'Angeli , Alfredo Donno

Barbieri recently showed that the finite graphs realising any given finite automorphism group have unbounded genus, answering a question of Cornwell et al. In this note we give a short proof of a stronger result: they have unbounded clique…

组合数学 · 数学 2025-01-20 John Haslegrave

We survey the known group properties that a sequence of finite groups or group actions needs to satisfy to admit subsets of bounded cardinality producing expander Cayley or Schreier graphs. We prove that an infinite amenable group and…

群论 · 数学 2025-11-21 Luca Sabatini

Inspired by the Basilica group $\mathcal B$, we describe a general construction which allows us to associate to any group of automorphisms $G \leq \operatorname{Aut}(T)$ of a rooted tree $T$ a family of Basilica groups…

群论 · 数学 2021-10-25 Jan Moritz Petschick , Karthika Rajeev
‹ 上一页 1 2 3 10 下一页 ›