English
Related papers

Related papers: The conjugacy problem in automaton groups is not s…

200 papers

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

A group G is called subgroup conjugacy separable (abbreviated as SCS), if any two finitely generated and non-conjugate subgroups of G remain non-conjugate in some finite quotient of G. We prove that the free groups and the fundamental…

Group Theory · Mathematics 2010-12-24 Oleg Bogopolski , Fritz Grunewald

We study the automorphisms of a graph product of finitely-generated abelian groups W. More precisely, we study a natural subgroup Aut* W of Aut W, with Aut* W = Aut W whenever vertex groups are finite and in a number of other cases. We…

Group Theory · Mathematics 2019-02-07 Mauricio Gutierrez , Adam Piggott , Kim Ruane

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

For each prime $p$ we construct a family $\{G_i\}$ of finite $p$-groups such that $|\Aut (G_i)|/|G_i|$ goes to $0$, as $i$ goes to infinity. This disproves a well-known conjecture that $|G|$ divides $|\Aut(G)|$ for every non-abelian finite…

Group Theory · Mathematics 2014-06-25 Jon Gonzalez-Sanchez , Andrei Jaikin-Zapirain

Let $A=A(x_{1},...,x_{n})$ be a free associative algebra in $\mathcal{A}$ freely generated over $K$ by a set $X=\{x_{1},...,x_{n}\}$, $End A$ be the semigroup of endomorphisms of $A$, and $Aut End A$ be the group of automorphisms of the…

Rings and Algebras · Mathematics 2017-12-05 A. Kanel-Belov , A. Berzins , R. Lipyanski

Let $G$ be a finitely generated polyfree group. If $G$ has nonzero Euler characteristic then we show that $Aut(G)$ has a finite index subgroup in which every automorphism has infinite Reidemeister number. For certain $G$ of length 2, we…

Group Theory · Mathematics 2015-03-13 Alexander Fel'shtyn , Daciberg Gonçalves , Peter Wong

A group is boundedly simple if, for some constant N, every nontrivial conjugacy class generates the whole group in N steps. For a large class of trees, Tits proved simplicity of a canonical subgroup of the automorphism group, which is…

Group Theory · Mathematics 2012-06-29 Jakub Gismatullin

We show that there exist non-unitarizable groups without non-abelian free subgroups. Both torsion and torsion free examples are constructed. As a by-product, we show that there exist finitely generated torsion groups with non-vanishing…

Group Theory · Mathematics 2009-02-15 D. Osin

For every finitely generated free group $F$, we construct an irreducible open $3$-manifold $M_F$ whose end set is homeomorphic to a Cantor set, and with the end homogeneity group of $M_F$ isomorphic to $F$. The end homogeneity group is the…

Geometric Topology · Mathematics 2022-03-15 Dennis J. Garity , Dušan D. Repovš

For every non-trivial finite abelian group $A$, we exhibit a bireversible automaton generating the lamplighter group $A \wr \mathbb{Z}$.

Group Theory · Mathematics 2022-06-10 Dominik Francoeur

In 1960, L\'{a}szl\'{o} Fuchs posed the problem of determining which groups $G$ are realizable as the group of units in some ring $R$. In \cite{chebolu2022fuchs}, we investigated the following variant of Fuchs' problem, for abelian groups:…

Group Theory · Mathematics 2024-08-16 Sunil K. Chebolu , Keir Lockridge

We prove that every finitely generated residually finite group $G$ can be embedded in a finitely generated branch group $\Gamma$ such that two elements in $G$ are conjugate in $G$ if and only if they are conjugate in $\Gamma$. As an…

Group Theory · Mathematics 2025-10-21 Alex Bishop , Eduard Schesler

This thesis deals with the conjugacy problem in groups and its twisted variants. We analyze recent results by Bogopolski, Martino, Maslakova and Ventura on the twisted conjugacy problem in free groups and its implication for the conjugacy…

Group Theory · Mathematics 2010-04-22 Michèle Feltz

We study a family of groups consisting of the simplest extensions of lamplighter groups. We use these groups to answer multiple open questions in combinatorial group theory, providing groups that exhibit various combinations of properties:…

Group Theory · Mathematics 2025-07-21 Corentin Bodart

We clarify selection rules of conjugacy classes of several finite discrete groups where we deal with both gauged and ungauged cases. We find that the selection rules enjoy finite Abelian or non-Abelian discrete symmetries originating from…

High Energy Physics - Theory · Physics 2025-07-04 Jun Dong , Tim Jeric , Tatsuo Kobayashi , Ryusei Nishida , Hajime Otsuka

We devise an algorithm which, given a bounded automaton A, decides whether the group generated by A is finite. The solution comes from a description of the infinite sequences having an infinite A-orbit using a deterministic finite-state…

Group Theory · Mathematics 2021-09-09 Ievgen Bondarenko , Jan Philipp Wächter

We study an abstract group of reversible Turing machines. In our model, each machine is interpreted as a homeomorphism over a space which represents a tape filled with symbols and a head carrying a state. These homeomorphisms can only…

Group Theory · Mathematics 2023-03-31 Sebastián Barbieri , Jarkko Kari , Ville Salo

We are interested in the subgroup membership problem in groups acting on rooted $d$-regular trees and a natural class of subgroups, the stabilisers of infinite rays emanating from the root. These rays, which can also be viewed as infinite…

In this paper we study intersection configurations -- which describe the behaviour of multiple (finite) intersections of subgroups with respect to finite generability -- in the realm of free and free times free-abelian (FTFA) groups. We say…

Group Theory · Mathematics 2023-08-01 Jordi Delgado , Mallika Roy , Enric Ventura