English
Related papers

Related papers: Hyperbolic groups satisfy the Boone-Higman conject…

200 papers

Recently knapsack problems have been generalized from the integers to arbitrary finitely generated groups. The knapsack problem for a finitely generated group $G$ is the following decision problem: given a tuple $(g, g_1, \ldots, g_k)$ of…

Group Theory · Mathematics 2019-04-10 Markus Lohrey

We consider the class of groups whose word problem is poly-context-free; that is, an intersection of finitely many context-free languages. We show that any group which is virtually a finitely generated subgroup of a direct product of free…

Group Theory · Mathematics 2015-10-09 Tara Brough

In 1951, Higman constructed a remarkable group $$H=\left\langle a,b,c,d \, \left| \, b^a = b^2, c^b = c^2, d^c = d^2, a^d = a^2 \right. \right\rangle$$ and used it to produce the first examples of infinite simple groups. By studying fixed…

Group Theory · Mathematics 2019-02-19 Owen Baker

This paper proves that any monoid presented by a confluent context-free monadic rewriting system is word-hyperbolic. This result then applied to answer a question asked by Duncan & Gilman by exhibiting an example of a word-hyperbolic monoid…

Group Theory · Mathematics 2015-10-21 Alan J. Cain , Victor Maltcev

We prove the K-theoretic Farrell-Jones Conjecture for hyperbolic groups with (twisted) coefficients in any associative ring with unit.

K-Theory and Homology · Mathematics 2009-11-13 Arthur Bartels , Wolfgang Lueck , Holger Reich

In this paper, we mainly study hyperbolic semigroups from which we get non-empty escaping set and Eremenko's conjecture remains valid. We prove that if each generator of bounded type transcendental semigroup S is hyperbolic, then the…

Dynamical Systems · Mathematics 2018-03-29 Bishnu Hari Subedi , Ajaya Singh

Let $G$ be a group and $H$ a subgroup of $G$. This note introduces an equivalent definition of hyperbolic embedded subgroup based on Bowditch's approach to relatively hyperbolic groups in terms of fine graphs.

Group Theory · Mathematics 2021-09-28 Eduardo Martínez-Pedroza , Farhan Rashid

Suppose that a finitely generated group $G$ is hyperbolic relative to a collection of subgroups $\mathbb{P}=\{P_1,\dots,P_m\}$. Let $H_1,H_2$ be subgroups of $G$ such that $H_1$ is relatively quasiconvex with respect to $\mathbb{P}$ and…

Group Theory · Mathematics 2016-09-19 Oleg Bogopolski , Kai-Uwe Bux

Rivin conjectured that the conjugacy growth series of a hyperbolic group is rational if and only if the group is virtually cyclic. Ciobanu, Hermiller, Holt and Rees proved that the conjugacy growth series of a virtually cyclic group is…

Group Theory · Mathematics 2016-05-27 Yago Antolín , Laura Ciobanu

We prove that the mapping torus of a graph immersion has a word-hyperbolic fundamental group if and only if the corresponding endomorphism does not produce Baumslag-Solitar subgroups. Due to a result by Reynolds, this theorem applies to all…

Group Theory · Mathematics 2021-10-01 Jean Pierre Mutanguha

A hyperbolic reflection group is a discrete group generated by reflections in the faces of an $n$-dimensional hyperbolic polyhedron. This survey article is dedicated to the study of arithmetic hyperbolic reflection groups with an emphasis…

Geometric Topology · Mathematics 2016-07-06 Mikhail Belolipetsky

Given a group $G$ with bounded torsion that acts properly on a systolic complex, we show that every solvable subgroup of $G$ is finitely generated and virtually abelian of rank at most $2$. In particular this gives a new proof of the above…

Group Theory · Mathematics 2017-07-26 Tomasz Prytuła

We give a combinatorial criterion that implies both the non-strong relative hyperbolicity and the one-endedness of a finitely generated group. We use this to show that many important classes of groups do not admit a strong relatively…

Geometric Topology · Mathematics 2007-05-23 James W. Anderson , Javier Aramayona , Kenneth J. Shackleton

The famous Hanna Neumann Conjecture (now the Friedman-Mineyev theorem) gives an upper bound for the ranks of the intersection of arbitrary subgroups $H$ and $K$ of a non-abelian free group. It is an interesting question to `quantify' this…

Group Theory · Mathematics 2020-04-13 Ignat Soroko

We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well as the bounded submonoid membership problem, are P-time…

Group Theory · Mathematics 2015-08-12 Alexei Myasnikov , Andrey Nikolaev , Alexander Ushakov

We classify all closed, aspherical Riemannian manifolds M whose universal cover has indiscrete isometry group. One sample application is the theorem that any such M with word-hyperbolic fundamental group must be isometric to a negatively…

Differential Geometry · Mathematics 2007-05-23 Benson Farb , Shmuel Weinberger

Motivated by its applications to the word problem for one-relator inverse monoids, via results of Ivanov, Margolis, and Meakin (2001), we prove several decidability and undecidability results about the submonoid membership problem in…

Group Theory · Mathematics 2025-09-30 Islam Foniqi , Robert D. Gray

This paper is a follow-up to our joint paper with I. Agol, P. Storm and K. Whyte "Finiteness of arithmetic hyperbolic reflection groups". The main purpose is to investigate the effective side of the method developed there and its possible…

Geometric Topology · Mathematics 2011-03-16 Mikhail Belolipetsky

For a hierarchically hyperbolic group, we provide sufficient conditions under which suitable powers of a finite collection of elements generate a right-angled Artin subgroup. Under additional hypotheses, we further show that this subgroup…

Group Theory · Mathematics 2025-09-03 Sangrok Oh , Jihoon Park

We give a direct proof that all Higman-Thompson groups of the form $G_{k,1}$ (for $k \ge 2$) are embedded in one another, which is a recent result of N. Matte Bon. This extends the embeddings given by Higman in 1974.

Group Theory · Mathematics 2019-03-12 J. C. Birget