English
Related papers

Related papers: Automorphic orbits in free groups: words versus su…

200 papers

Let $H, K$ be two finitely generated subgroups of a free group, let $\langle H, K \rangle$ denote the subgroup generated by $H, K$, called the join of $H, K$, and let neither of $H$, $K$ have finite index in $\langle H, K \rangle$. We prove…

Group Theory · Mathematics 2016-08-03 Sergei V. Ivanov

If H is a flat group of automorphisms of finite rank n of a totally disconnected, locally compact group G, then each orbit of H in the metric space B(G) of compact, open subgroups of G is quasi-isometric to n-dimensional euclidean space. In…

Group Theory · Mathematics 2008-08-01 Udo Baumgartner , Günter Schlichting , George A. Willis

This is a survey of recent progress in several areas of combinatorial algebra. We consider combinatorial problems about free groups, polynomial algebras, free associative and Lie algebras. Our main idea is to study automorphisms and, more…

Group Theory · Mathematics 2016-09-07 Alexander A. Mikhalev , Vladimir Shpilrain , Jie-Tai Yu

A group, $\fl{H}$, of automorphisms of a totally disconnected locally compact group, $G$, is flat if there is a compact open $U\leq G$ such that the index $[\alpha(U):U\cap \alpha(U)]$ is mininimized for every $\alpha\in\fl{H}$. The…

Group Theory · Mathematics 2025-12-12 George A. Willis

Free groups are known to be homogeneous, meaning that finite tuples of elements which satisfy the same first-order properties are in the same orbit under the action of the automorphism group. We show that virtually free groups have a…

Group Theory · Mathematics 2018-10-29 Simon André

Let $K$ be a field and $f:\mathbb{P}^N \to \mathbb{P}^N$ a morphism. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group $\text{PGL}_{N+1}$. The group of automorphisms, or…

Number Theory · Mathematics 2016-04-12 Joao Alberto de Faria , Benjamin Hutz

We show that the conjugacy problem is solvable in [finitely generated free]-by-cyclic groups, by using a result of O. Maslakova that one can algorithmically find generating sets for the fixed subgroups of free group automorphisms, and one…

Group Theory · Mathematics 2007-05-23 O. Bogopolski , A. Martino , O. Maslakova , E. Ventura

We show that the membership problem in a finitely generated submonoid of a graph group (also called a right-angled Artin group or a free partially commutative group) is decidable if and only if the independence graph (commutation graph) is…

Group Theory · Mathematics 2007-07-19 Markus Lohrey , Benjamin Steinberg

Given a short exact sequence of groups with certain conditions, $1\to F\to G\to H\to 1$, we prove that $G$ has solvable conjugacy problem if and only if the corresponding action subgroup $A\leqslant Aut(F)$ is orbit decidable. From this, we…

Group Theory · Mathematics 2007-12-20 O. Bogopolski , A. Martino , E. Ventura

Let G be a finitely generated relatively hyperbolic group. We show that if no peripheral subgroup of G is hyperbolic relative to a collection of proper subgroups, then the fixed subgroup of every automorphism of G is relatively quasiconvex.…

Group Theory · Mathematics 2012-11-06 Ashot Minasyan , Denis Osin

In this article, we study the outer automorphism group of a group G decomposed as a finite graph of group with finite edge groups and finitely generated vertex groups with at most one end. We show that Out(G) is essentially obtained by…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

Let $G$ be the group of automorphisms of a free group $F_\infty$ of infinite order. Let $H$ be the stabilizer of first $m$ generators of $F_\infty$. We show that the double cosets of $\Gamma$ with respect to $H$ admit a natural semigroup…

Group Theory · Mathematics 2017-08-08 Yury Neretin

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

This article studies the complexity of the word problem in groups of automorphisms of subshifts. We show in particular that for any Turing degree, there exists a subshift whose automorphism group contains a subgroup whose word problem has…

Computational Complexity · Computer Science 2018-09-05 Pierre Guillon , Emmanuel Jeandel , Jarkko Kari , Pascal Vanier

(Free-abelian)-by-free, self-similar groups generated by finite self-similar sets of tree automorphisms and having unsolvable conjugacy problem are constructed. Along the way, orbit undecidable, free subgroups of GL_d(Z), for d > 5, and…

Group Theory · Mathematics 2012-05-14 Zoran Sunic , Enric Ventura

For a finite group $G$, we denote by $\omega(G)$ the number of $\operatorname{Aut}(G)$-orbits on $G$, and by $\operatorname{o}(G)$ the number of distinct element orders in $G$. In this paper, we are primarily concerned with the two…

Group Theory · Mathematics 2020-11-04 Alexander Bors , Michael Giudici , Cheryl E. Praeger

In this paper, the Identity Problem for certain groups, which asks if the subsemigroup generated by a given finite set of elements contains the identity element, is related to problems regarding ordered groups. Notably, the Identity Problem…

Group Theory · Mathematics 2025-11-26 Corentin Bodart , Laura Ciobanu , George Metcalfe

For any algebraically closed field $K$ and any endomorphism $f$ of $\mathbb{P}^1(K)$ of degree at least 2, the automorphisms of $f$ are the M\"obius transformations that commute with $f$, and these form a finite subgroup of…

Dynamical Systems · Mathematics 2022-04-29 Julia Cai , Benjamin Hutz , Leo Mayer , Max Weinreich

Given an affine algebraic variety $X$, we prove that if the neutral component $\mathrm{Aut}^\circ(X)$ of the automorphism group consists of algebraic elements, then it is nested, i.e., is a direct limit of algebraic subgroups. This improves…

Algebraic Geometry · Mathematics 2025-03-06 Alexander Perepechko , Andriy Regeta

For $N\geq 4$, we show that there exist automorphisms of the free group $F_N$ which have a parabolic orbit in $\partial F_N$. In fact, we exhibit a technology for producing infinitely many such examples.

Group Theory · Mathematics 2014-10-01 Arnaud Hilion