English
Related papers

Related papers: Subgroup induction property for branch groups

200 papers

We study a twisted version of Grigorchuk's first group, and stress its similarities and differences to its model. In particular, we show that it admits a finite endomorphic presentation, has infinite-rank multiplier, and does not have the…

Group Theory · Mathematics 2010-06-30 Laurent Bartholdi , Olivier Siegenthaler

Let $G$ be either the Grigorchuk $2$-group or one of the Gupta-Sidki $p$-groups. We give new upper bounds for the diameters of the quotients of $G$ by its level stabilisers, as well as other natural sequences of finite-index normal…

Group Theory · Mathematics 2017-03-20 Henry Bradford

We show that all GGS-groups with non-constant defining vector satisfy the congruence subgroup property. This provides, for every odd prime $p$, many examples of finitely generated, residually finite, non-torsion groups whose profinite…

Group Theory · Mathematics 2024-08-27 Gustavo A. Fernández-Alcober , Alejandra Garrido , Jone Uria-Albizuri

A class $\mathcal{G}$ of graphs is hereditary if it is closed under taking induced subgraphs. We investigate the edge-add class, $\mathcal{G}^{\mathrm{add}}$, consisting of graphs that can be made members of $\mathcal{G}$ by adding at most…

Combinatorics · Mathematics 2026-04-10 Jagdeep Singh , Vaidy Sivaraman

The class of multi-EGS groups is a generalisation of the well-known Grigorchuk-Gupta-Sidki (GGS-)groups. Here we classify branch multi-EGS groups with the congruence subgroup property and determine the profinite completion of all branch…

Group Theory · Mathematics 2020-10-20 Anitha Thillaisundaram , Jone Uria-Albizuri

A group $G$ is said to satisfy the finitely generated intersection property (f.g.i.p.) if the intersection of any two finitely generated subgroups of $G$ is again finitely generated. The aim of this article is to understand when the…

Group Theory · Mathematics 2026-04-15 Jordi Delgado , Marco Linton , Jone Lopez de Gamiz Zearra , Mallika Roy , Pascal Weil

We prove that every finitely generated, residually finite group $G$ embeds into a finitely generated perfect branch group $\Gamma$ such that many properties of $G$ are preserved under this embedding. Among those are the properties of being…

Group Theory · Mathematics 2024-03-06 Steffen Kionke , Eduard Schesler

We consider a group-theoretic analogue of the classic subset sum problem. In this brief note, we show that the subset sum problem is NP-complete in the first Grigorchuk group. More generally, we show NP-hardness of that problem in weakly…

Group Theory · Mathematics 2022-03-14 Andrey Nikolaev , Alexander Ushakov

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 generalize the classical definition of effectively closed subshift to finitely generated groups. We study classical stability properties of this class and then extend this notion by allowing the usage of an oracle to the word problem of…

Group Theory · Mathematics 2019-04-26 Nathalie Aubrun , Sebastián Barbieri , Mathieu Sablik

Spinal groups and multi-GGS groups are both generalisations of the well-known Grigorchuk-Gupta-Sidki (GGS-)groups. Here we give a necessary condition for spinal groups to be conjugate, and we establish a necessary and sufficient condition…

Group Theory · Mathematics 2022-02-04 Jan Moritz Petschick , Anitha Thillaisundaram

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…

Combinatorics · Mathematics 2011-05-25 Daniele D'Angeli , Alfredo Donno , Tatiana Nagnibeda

We answer a question of Bartholdi, Siegenthaler and Zalesskii, showing that the congruence subgroup problem for branch groups is independent of the branch action on a tree. We prove that the congruence topology of a branch group is…

Group Theory · Mathematics 2016-10-19 Alejandra Garrido

We prove that a finitely generated pro-$p$ group acting on a pro-$p$ tree $T$ with procyclic edge stabilizers is the fundamental pro-$p$ group of a finite graph of pro-$p$ groups with edge and vertex groups being stabilizers of certain…

Group Theory · Mathematics 2012-05-28 Ilir Snopce , Pavel Zalesskii

We show that if a group $G$ acting faithfully on a rooted tree $T$ has a free subgroup, then either there exists a point $w$ of the boundary $\partial T$ and a free subgroup of $G$ with trivial stabilizer of $w$, or there exists…

Group Theory · Mathematics 2008-02-20 Volodymyr Nekrashevych

We investigate the homology of finite index subgroups G_i of a given finitely presented group G. Specifically, we examine d_p(G_i), which is the dimension of the first homology of G_i, with mod p coefficients. We say that a collection of…

Group Theory · Mathematics 2007-05-23 Marc Lackenby

Hughes has defined a class of groups, which we call FSS (finite similarity structure) groups. Each FSS group acts on a compact ultrametric space by local similarities. The best-known example is Thompson's group V. Guided by previous work on…

Group Theory · Mathematics 2012-06-14 Daniel S. Farley , Bruce Hughes

We prove for a wide class of saturated weakly branch group (including the (first) Grigorchuk group and the Gupta-Sidki group) that the Reidemeister number of any automorphism is infinite.

Group Theory · Mathematics 2007-05-23 Alexander Fel'shtyn , Yuriy Leonov , Evgenij Troitsky

Directed graphs have long been used to gain understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Fruct's…

Combinatorics · Mathematics 2015-06-09 Tien Chih , Demitri Plessas

We prove that the group of almost-automorphisms of the infinite rooted regular $d$-ary tree $\mathcal{T}_d$ arises naturally as the Thompson-like group of a so called $d$-ary cloning system. A similar phenomenon occurs for any…

Group Theory · Mathematics 2021-04-15 Rachel Skipper , Matthew C. B. Zaremsky