English
Related papers

Related papers: Immutability is not uniformly decidable in hyperbo…

200 papers

Let G be a torsion free hyperbolic group. We prove that the elementary theory of G is decidable and admits an effective quantifier elimination to boolean combination of AE-formulas. The existence of such quantifier elimination was…

Group Theory · Mathematics 2017-04-17 Olga Kharlampovich , Alexei Myasnikov

For all integers $p>q>0$ and $k >0$, and all non-elementary torsion-free hyperbolic groups $H$, we construct a hyperbolic group $G$ in which $H$ is a subgroup, such that the distortion function of $H$ in $G$ grows like $\exp^k(n^{p/q})$.…

Group Theory · Mathematics 2025-06-24 Pallavi Dani , Timothy Riley

We show that infinite cyclic subgroups of groups acting uniformly properly on injective metric spaces are uniformly undistorted. In the special case of hierarchically hyperbolic groups, we use this to study translation lengths for actions…

Geometric Topology · Mathematics 2025-05-27 Carolyn Abbott , Mark Hagen , Harry Petyt , Abdul Zalloum

We show that there is no algorithm deciding whether the maximal residually free quotient of a given finitely presented group is finitely presentable or not. Given a finitely generated subgroup G of a finite product of limit groups, we…

Group Theory · Mathematics 2019-06-07 Vincent Guirardel , Gilbert Levitt

Uniformly finite homology is a coarse invariant for metric spaces; in particular, it is a quasi-isometry invariant for finitely generated groups. In this article, we study uniformly finite homology of finitely generated amenable groups and…

Group Theory · Mathematics 2016-01-20 Matthias Blank , Francesca Diana

We show that every virtually torsion-free subgroup of the outer automorphism group of a conjugacy separable hyperbolic group is residually finite. As a result, we are able to prove that the group of outer automorphisms of every finitely…

Group Theory · Mathematics 2007-05-23 V. Metaftsis , M. Sykiotis

It is proved that an endomorphism $\varphi$ of a hyperbolic group $G$ satisfies a H\"older condition with respect to a visual metric if and only if $\varphi$ is virtually injective and $G\varphi$ is a quasiconvex subgroup of $G$. If $G$ is…

Group Theory · Mathematics 2017-12-05 Vítor Araújo , Pedro V. Silva

The number of subgroups and the number of cyclic subgroups are natural combinatorial invariants of a finite group. We investigate how restrictions on these quantities, together with the number of distinct prime divisors of $|G|$, enforce…

Group Theory · Mathematics 2026-04-10 Angsuman Das , Hiranya Kishore Dey , Khyati Sharma

An automorphism $\alpha$ of a group $G$ is normal if it fixes every normal subgroup of $G$ setwise. We give an algebraic description of normal automorphisms of relatively hyperbolic groups. In particular, we prove that for any relatively…

Group Theory · Mathematics 2011-02-15 A. Minasyan , D. Osin

Let G be a group, H a hyperbolically embedded subgroup of G, V a normed G-module, U an H-invariant submodule of V. We propose a general construction which allows to extend 1-quasi-cocycles on H with values in U to 1-quasi-cocycles on G with…

Group Theory · Mathematics 2014-10-01 M. Hull , D. Osin

We prove that every finitely generated group $G$ discriminated by a locally quasi-convex torsion-free hyperbolic group $\Gamma$ is effectively coherent: that is, presentations for finitely generated subgroups can be computed from the…

Group Theory · Mathematics 2014-12-12 Inna Bumagin , Jeremy Macdonald

A closed subgroup of a semisimple algebraic group is called irreducible if it lies in no proper parabolic subgroup. In this paper we classify all irreducible $A_1$ subgroups of exceptional algebraic groups $G$. Consequences are given…

Group Theory · Mathematics 2024-09-25 Adam Thomas

Let N be a finitely generated normal subgroup of a Gromov hyperbolic group G. We establish criteria for N to have solvable conjugacy problem and be conjugacy separable in terms of the corresponding properties of G/N. We show that the…

Group Theory · Mathematics 2016-10-12 Armando Martino , Ashot Minasyan

Given isometric actions by a group G on finitely many \delta-hyperbolic metric spaces, we provide a sufficient condition that guarantees the existence of a single element in G that is hyperbolic for each action. As an application we prove a…

Group Theory · Mathematics 2018-03-16 Matt Clay , Caglar Uyanik

The Boone--Higman conjecture is that every recursively presented group with solvable word problem embeds in a finitely presented simple group. We discuss a brief history of this conjecture and work towards it. Along the way we describe some…

Group Theory · Mathematics 2023-06-27 James Belk , Collin Bleak

In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…

Discrete Mathematics · Computer Science 2023-09-21 Ruiwen Dong

We describe an algorithm for deciding whether or not a given finitely generated torsion-free nilpotent group is decomposable as the direct product of nontrivial subgroups.

Group Theory · Mathematics 2015-12-18 Gilbert Baumslag , Charles F. Miller , Gretchen Ostheimer

Let $G$ be a locally compact totally disconnected topological group. Under a necessary mild assumption, we show that the irreducible unitary representations of $G$ are uniformly admissible if and only if the irreducible smooth…

Representation Theory · Mathematics 2018-10-16 Uriya A. First , Thomas Rüd

Suppose that a group $G$ acts non-elementarily on a hyperbolic space $S$ and does not fix any point of $\partial S$. A subgroup $H\le G$ is said to be geometrically dense in $G$ if the limit sets of $H$ and $G$ coincide and $H$ does not fix…

Group Theory · Mathematics 2022-11-21 D. Osin

A finite subgroup of $GL(n,\mathbb C)$ is involutory if the sum of the dimensions of its irreducible complex representations is given by the number of absolute involutions in the group. A uniform combinatorial model is constructed for all…

Combinatorics · Mathematics 2009-05-25 Fabrizio Caselli