English
Related papers

Related papers: Dynamics and Obstructions for Self-Similar Groups …

200 papers

A group is said to be self-similar provided it admits a faithful state-closed representation on some regular $m$-tree and the group is said to be transitive self-similar provided additionally it induces transitive action on the first level…

Group Theory · Mathematics 2020-04-22 Alex C. Dantas , Tulio M. G. Santos , Said N. Sidki

Let $K$ be a field and let $\sigma$ be an automorphism and let $\delta$ be a $\sigma$-derivation of $K$. Then we show that the multiplicative group of nonzero elements of the division ring $D=K(x;\sigma,\delta)$ contains a free non-cyclic…

Rings and Algebras · Mathematics 2018-12-06 Jason P. Bell , Jairo Goncalves

A constant spinal group is a subgroup of the automorphism group of a regular rooted tree, generated by a group of rooted automorphisms $A$ and a group of directed automorphisms $B$ whose action on a subtree is equal to the global action. We…

Group Theory · Mathematics 2021-12-24 Jan Moritz Petschick

We prove that, for a finitely generated residually finite group, having solvable word problem is not a sufficient condition to be a subgroup of a finitely presented residually finite group. The obstruction is given by a residually finite…

Group Theory · Mathematics 2021-03-19 Emmanuel Rauzy

We show that all finitely generated free-by-cyclic groups are conjugacy separable: if a finitely generated group $G$ surjects onto $\mathbb{Z}$ with free kernel, then for every pair of non-conjugate elements $g,h\in G$, there exists a…

Group Theory · Mathematics 2026-04-22 François Dahmani , Sam Hughes , Monika Kudlinska , Nicholas Touikan

Let $S$ be either a free group or the fundamental group of a closed hyperbolic surface. We show that if $G$ is a finitely generated residually-$p$ group with the same pro-$p$ completion as $S$, then two-generated subgroups of $G$ are free.…

Group Theory · Mathematics 2023-06-23 Ismael Morales

If $G$ is a finitely generated group and $X$ is a Cayley graph of $G$, denote by $\mathcal{C}_1^X(G)$ the subgroup of all automorphisms of $X$ commensurating $G$ and fixing the vertex corresponding to the identity. Building on the work of…

Group Theory · Mathematics 2025-07-16 Dominik Francoeur

This paper aims to investigate the self-similarity property in finitely-generated torsion-free nilpotent groups. We establish connections between geometric equivalence and self-similarity in these groups. Moreover, we show that any…

Group Theory · Mathematics 2025-09-23 Adilson Berlatto , Tulio Santos

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on $\bbR^n$-trees. We first prove that Sela's limit groups do have a free action on an $\bbR^n$-tree. We then prove that a finitely generated…

Digital Libraries · Computer Science 2007-05-23 Vincent Guirardel

We show that the freeness problems for automaton semigroups and for automaton monoids are undecidable and, thereby, solve an open problem listed by Grigorchuk, Nekrashevych and Sush\-chansk\u{\i}i. We achieve this using a new technique to…

Formal Languages and Automata Theory · Computer Science 2025-02-19 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

We prove an acylindrical accessibility theorem for finitely generated groups acting on $\mathbf R$-trees. Namely, we show that if $G$ is a freely indecomposable non-cyclic $k$-generated group acting minimally and $M$-acylindrically on an…

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Richard Weidmann

We prove that for arbitrary two finitely generated subgroups A and B having infinite index in a free group F, there is a subgroup H of finite index in B such that the subgroup generated by A and H has infinite index in F. The main corollary…

Group Theory · Mathematics 2013-08-15 A. Yu. Olshanskii

We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct products of free and abelian groups: after introducing enriched automata (i.e., automata with extra abelian labels), we obtain an explicit…

Group Theory · Mathematics 2022-06-13 Jordi Delgado , Enric Ventura

A self-similar group of finite type is the profinite group of all automorphisms of a regular rooted tree that locally around every vertex act as elements of a given finite group of allowed actions. We provide criteria for determining when a…

Group Theory · Mathematics 2014-09-02 Ievgen V. Bondarenko , Igor O. Samoilovych

We show that the following problems are decidable in a rank 2 free group F_2: does a given finitely generated subgroup H contain primitive elements? and does H meet the orbit of a given word u under the action of G, the group of…

Group Theory · Mathematics 2018-04-25 Pedro Silva , Pascal Weil

We introduce a new class of semigroups arising from a restricted class of asynchronous automata. We call these semigroups "expanding automaton semigroups." We show that the class of synchronous automaton semigroups is strictly contained in…

Group Theory · Mathematics 2010-11-11 David McCune

Motivated by the study of the conjugacy problem for outer automorphism of free groups, we develop the algorithmic theory of the free-by-cyclic group produced by unipotent linearly growing automorphisms of f.g. free groups. We compute…

Group Theory · Mathematics 2024-06-27 François Dahmani , Nicholas Touikan

We say that a finitely generated group $\Gamma$ is self-simulable if every effectively closed action of $\Gamma$ on a closed subset of $\{\texttt{0},\texttt{1}\}^{\mathbb{N}}$ is the topological factor of a $\Gamma$-subshift of finite type.…

Group Theory · Mathematics 2025-02-25 Sebastián Barbieri , Mathieu Sablik , Ville Salo

We prove that every unconditionally closed subset of a free group is algebraic, thereby answering affirmatively a 76 years old problem of Markov for free groups. In modern terminology, this means that Markov and Zariski topologies coincide…

Group Theory · Mathematics 2022-10-18 Dmitri Shakhmatov , Víctor Hugo Yañez

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on R^n-trees. We first prove that Sela's limit groups do have a free action on an R^n-tree. We then prove that a finitely generated group having…

Group Theory · Mathematics 2014-11-11 Vincent Guirardel