We generalize the small cancellation theory over hyperbolic groups developed by Olshanskii to the case of relatively hyperbolic groups. This allows us to construct infinite finitely generated groups with exactly $n$ conjugacy classes for every $n\ge 2$. In particular, we give the affirmative answer to the well--known question of the existence of a finitely generated group $G$ other than $\mathbb Z/2\mathbb Z$ such that all nontrivial elements of $G$ are conjugate.
We generalize a version of small cancellation theory to the class of acylindrically hyperbolic groups. This class contains many groups which admit some natural action on a hyperbolic space, including non-elementary hyperbolic and relatively hyperbolic groups, mapping class groups, and groups of outer automorphisms of free groups. Several applications of this small cancellation theory are given, including to Frattini subgroups and Kazhdan constants, the construction of various \exotic"' quotients, and to approximating acylindrically hyperbolic groups in the topology of marked group presentation…
We prove that infinitely presented graphical $Gr(7)$ small cancellation groups are acylindrically hyperbolic. In particular, infinitely presented classical $C(7)$-groups and, hence, classical $C'(\frac{1}{6})$-groups are acylindrically hyperbolic. We also prove the analogous statements for the larger class of graphical small cancellation presentations over free products. We construct infinitely presented classical $C'(\frac{1}{6})$-groups that provide new examples of divergence functions of groups.
We provide an analogue of Strebel's classification of geodesic triangles in classical $C'(\frac16)$ groups for groups given by Wise's cubical presentations satisfying sufficiently strong metric cubical small cancellation conditions. Using our classification, we prove that, except in specific degenerate cases, such groups are acylindrically hyperbolic.
A piece of a labelled graph $Γ$ defined by D. Gruber is a labelled path that embeds into $Γ$ in two essentially different ways. We prove that graphical $Gr'(\frac{1}{6})$ small cancellation groups whose associated pieces have uniformly bounded length are relative hyperbolic. In fact, we show that the Cayley graph of such group presentation is asymptotically tree-graded with respect to the collection of all embedded components of the defining graph $Γ$, if and only if the pieces of $Γ$ are uniformly bounded. This implies the relative hyperbolicity by a result of C. Druţu, D. Osin and M. Sapir.
We generalize Gruber--Sisto's construction of the coned--off graph of a small cancellation group to build a partially ordered set $\mathcal{TC}$ of cobounded actions of a given small cancellation group whose smallest element is the action on the Gruber--Sisto coned--off graph. In almost all cases $\mathcal{TC}$ is incredibly rich: it has a largest element if and only if it has exactly 1 element, and given any two distinct comparable actions $[G\curvearrowright X] \preceq [G\curvearrowright Y]$ in this poset, there is an embeddeding $ι:P(ω)\to\mathcal{TC}$ such that $ι(\emptyset)=[G\curvearrowr…
We present a careful approximation of the geodesics in trees of hyperbolic or relatively hyperbolic groups. As an application we prove a combination theorem for finite graphs of relatively hyperbolic groups, with both Farb's and Gromov's definitions.
We define relatively quasiconvex subgroups of relatively hyperbolic groups in the sense of Osin and show that such subgroups have expected properties. Also we state several definitions equivalent to the definition of relatively hyperbolic groups in the sense of Osin.
In these notes we detail the geometrical approach of small cancellation theory used by T. Delzant and M. Gromov to provide a new proof of the infiniteness of free Burnside groups and periodic quotients of torsion-free hyperbolic groups.
We prove that a non-elementary relatively hyperbolic group is statistically hyperbolic with respect to every finite generating set. We also establish statistical hyperbolicity for certain direct products of two groups, one of which is relatively hyperbolic.
We prove a combination theorem for hyperbolic groups, in the case of groups acting on complexes displaying combinatorial features reminiscent of non-positive curvature. Such complexes include for instance weakly systolic complexes and C'(1/6) small cancellation polygonal complexes. Our proof involves constructing a potential Gromov boundary for the resulting groups and analyzing the dynamics of the action on the boundary in order to use Bowditch's characterization of hyperbolicity. A key ingredient is the introduction of a combinatorial property that implies a weak form of non-positive curvatu…
We discuss the notion of the universal relatively hyperbolic structure on a group which is used in order to characterize relatively hyperbolic structures on the group. We also study relations between relatively hyperbolic structures on a group and relative quasiconvexity for subgroups of the group.
The asymptotic bound for a length-based attack on the Conjugacy Search Problem in relatively hyperbolic groups is cubic for hyperbolic elements and a "small" polynomial for parabolic elements, depending on the Conjugacy Search Problem for the peripheral subgroups. The bound for relatively hyperbolic groups in this paper is a significant improvement on previous work.
We construct torsion-free hyperbolic groups without unique product whose subgroups up to some given finite index are themselves non-unique product groups. This is achieved by generalising a construction of Comerford to graphical small cancellation presentations, showing that for every subgroup $H$ of a graphical small cancellation group there exists a free group $F$ such that $H*F$ admits a graphical small cancellation presentation.
In this paper we give new requirements that a tree of $δ$-hyperbolic spaces has to satisfy in order to be $δ$-hyperbolic itself. As an application, we give a simple proof that limit groups are relatively hyperbolic.
We demonstrate the quasi-isometry invariance of two important geometric structures for relatively hyperbolic groups: the coned space and the cusped space. As applications, we produce a JSJ-decomposition for relatively hyperbolic groups which is invariant under quasi-isometries and outer automorphisms, as well as a related splitting of the quasi-isometry groups of relatively hyperbolic groups.
We describe the kernel of the canonical map from the Floyd boundary of a relatively hyperbolic group to its Bowditch boundary. Using our methods we then prove that a finitely generated group $H$ admitting a quasi-isometric map $ϕ$ into a relatively hyperbolic group $G$ is relatively hyperbolic with respect to a system of subgroups whose image under $ϕ$ is situated in a uniformly bounded distance from the parabolic subgroups of $G$.
Let $G$ be a relatively hyperbolic group that admits a decomposition into a finite graph of relatively hyperbolic groups structure with quasi-isometrically (qi) embedded condition. We prove that the set of conjugates of all the vertex and edge groups satisfy the limit set intersection property for conical limit points. This result is motivated by the work of Sardar for graph of hyperbolic groups.
We prove that there is an algorithm to determine whether a tuple of elements in a toral relatively hyperbolic group G is in the automorphic orbit of the other tuple.
We prove that for any finitely generated relatively hyperbolic group G and any symmetric endomorphism f of G with relatively quasiconvex image, Fixf is relatively quasiconvex subgroup of G.
In this note, we provide a (super-exponential time) algorithm to solve the generalized conjugacy problem in relatively hyperbolic groups, given solvability of the generalized conjugacy problem in each of the parabolic subgroups.
Given a metric (graph) bundle $X$ over $B$ where all the fibres are strongly relatively hyperbolic and nonelementary we show that, under certain conditions, $X$ is strongly hyperbolic relative to a collection of maximal cone-subbundles of horosphere-like spaces. Further, given a coarsely Lipschitz qi embedding $i: A\to B$, we show that the pullback $Y$ is strongly relatively hyperbolic and the map $Y\to X$ admits a Cannon-Thurston (CT) map. As an application, we prove a group-theoretic analogue of this result for a relatively hyperbolic extension of groups.
This arXived paper has two independant parts, that are improved and corrected versions of different parts of a single paper once named "On equations in relatively hyperbolic groups". The first part is entitled "Existential questions in (relatively) hyperbolic groups". We study there the existential theory of torsion free hyperbolic and relatively hyperbolic groups, in particular those with virtually abelian parabolic subgroups. We show that the satisfiability of systems of equations and inequations is decidable in these groups. In the second part, called "Finding relative hyperbolic structures…
We prove that the compressed word problem in a group that is hyperbolic relative to a collection of free abelian subgroups is solvable in polynomial time.
We consider groups defined by cyclic presentations where the defining word has length three and the cyclic presentation satisfies the T(6) small cancellation condition. We classify when these groups are hyperbolic. When combined with known results, this completely classifies the hyperbolic T(6) cyclically presented groups.
We examine the relationship between finitely and infinitely generated relatively hyperbolic groups, in two different contexts. First, we elaborate on a remark from math.GR/0601311, which states that the version of Dehn filling in relatively hyperbolic groups proved in math.GR/0510195, allowing infinitely generated parabolic subgroups, follows from the version with finitely generated parabolics. Second, we observe that direct limits of relatively hyperbolic groups are in fact direct limits of finitely generated relatively hyperbolic groups. We use this (and known results) to derive some consequ…
We suggest a new approach to the study of relatively hyperbolic groups based on relative isoperimetric inequalities. Various geometric, algebraic, and algorithmic properties are discussed.
We extend fundamental results of small cancellation theory to groups whose presentations satisfy the generalizations of the classical C(6) and C(7) conditions in graphical small cancellation theory. Using these graphical small cancellation conditions, we construct lacunary hyperbolic groups and groups that coarsely contain prescribed infinite sequences of finite graphs. We prove that groups given by (possibly infinite) graphical C(7) presentations contain non-abelian free subgroups.
We study residual properties of relatively hyperbolic groups. In particular, we show that if a group $G$ is non-elementary and hyperbolic relative to a collection of proper subgroups, then $G$ is SQ-universal.
By constructing, in the relative case, objects analoguous to Rips and Sela's canonical representatives, we prove that the set of images by morphisms without accidental parabolic, of a finitely presented group in a relatively hyperbolic group, is finite, up to conjugacy.
In this paper, we prove a combination theorem for a relatively acylindrical graph of relatively hyperbolic groups (Theorem 1.1). Here, we are extending the technique of [Tom21] and constructing Bowditch boundary of the fundamental group of graph of groups. Suppose G(Y) is a graph of relatively hyperbolic groups such that edge groups are relatively quasi-convex in adjacent vertex groups. Also, assume that the fundamental group of G(Y) is relatively hyperbolic. Then we show that the edge groups of G(Y) have finite relative height (Definition 1.5) if and only if they are relatively quasi-convex (…
We prove that all hierarchically hyperbolic spaces have finite asymptotic dimension and obtain strong bounds on these dimensions. One application of this result is to obtain the sharpest known bound on the asymptotic dimension of the mapping class group of a finite type surface: improving the bound from exponential to at most quadratic in the complexity of the surface. We also apply the main result to various other hierarchically hyperbolic groups and spaces. We also prove a small-cancellation result namely: if $G$ is a hierarchically hyperbolic group, $H\leq G$ is a suitable hyperbolically em…
In this article, we prove that if a finitely presented group has an asymptotic cone which is tree-graded with respect to a precise set of pieces then it is relatively hyperbolic. This answers a question of M. Sapir.
The aim of this short note is to provide a proof of the decidability of the generalized membership problem for relatively quasi-convex subgroups of finitely presented relatively hyperbolic groups, under some reasonably mild conditions on the peripheral structure of these groups. These hypotheses are satisfied, in particular, by toral relatively hyperbolic groups.
In arXiv:1204.2810 Agol proved the Virtual Haken and Virtual Fibering Conjectures by confirming a conjecture of Wise: Every cubulated hyperbolic group is virtually special. We extend this result to cocompactly cubulated relatively hyperbolic groups with minimal assumptions on the parabolic subgroups. Our proof proceeds by first recubulating to obtain an improper action with controlled stabilizers (a weakly relatively geometric action), and then Dehn filling to obtain many cubulated hyperbolic quotients. We apply our results to prove the Relative Cannon Conjecture for certain cubulated or parti…
Sela introduced limit groups in his work on the Tarski problem, and showed that each limit group has a cyclic hierarchy. In this paper, a class of relatively hyperbolic groups, equipped with a hierarchy similar to the one for limit groups, is shown to be closed under quasi-isometry. Additionally, these groups share some of the properties of limit groups. In particular, groups quasi-isometric to limit groups are shown to be LERF and virtually toral relatively hyperbolic.
If $u$ and $v$ are two conjugate elements of a hyperbolic group then the length of a shortest conjugating element for $u$ and $v$ can be bounded by a linear function of the sum of their lengths, as was proved by Lysenok. Bridson and Haefliger showed that in a hyperbolic group the conjugacy problem can be solved in polynomial time. We extend these results to relatively hyperbolic groups. In particular, we show that both the conjugacy problem and the conjugacy search problem can be solved in polynomial time in a relatively hyperbolic group, whenever the corresponding problem can be solved in pol…
For relatively hyperbolic groups, we investigate conditions guaranteeing that the subgroup generated by two quasiconvex subgroups $Q$ and $R$ is quasiconvex and isomorphic to $Q \ast_{Q\cap R} R$. Our results generalized known combination theorems for quasiconvex subgroups of word-hyperbolic groups. Some applications are presented.
We study the action of a relatively hyperbolic group on its boundary, by methods of symbolic dynamics. Under a condition on the parabolic subgroups, we show that this dynamical system is finitely presented. We give examples where this condition is satisfied, including geometrically finite kleinian groups.
We provide a new and elegant approach to relative quasiconvexity for relatively hyperbolic groups in the context of Bowditch's approach to relative hyperbolicity using cocompact actions on fine hyperbolic graphs. Our approach to quasiconvexity generalizes the other definitions in the literature that apply only for countable relatively hyperbolic groups. We also provide an elementary and self-contained proof that relatively quasiconvex subgroups are relatively hyperbolic.
We work in the density model of random groups. We prove that they satisfy an isoperimetric inequality with sharp constant $1-2d$ depending upon the density parameter $d$. This implies in particular a property generalizing the ordinary $C'$ small cancellation condition, which could be termed ``macroscopic small cancellation''. This also sharpens the evaluation of the hyperbolicity constant $δ$. As a consequence we get that the standard presentation of a random group at density $d<1/5$ satisfies the Dehn algorithm and Greendlinger's Lemma, and that it does not for $d>1/5$.
Suppose that a finitely generated group $G$ is hyperbolic relative to a collection of subgroups $\{H_1, ..., H_m\} $. We prove that if each of the subgroups $H_1, ..., H_m$ has finite asymptotic dimension, then asymptotic dimension of $G$ is also finite.
For a group G relatively hyperbolic to a family of residually finite groups satisfying the Farrell-Jones conjecture, we reduce the solution of the Farrell-Jones conjecture for G to the case of certain nice cyclic extensions in G.
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$. An into-conjugacy version of SCS is abbreviated by SICS. We prove that if $G$ is a hyperbolic group, $H_1$ is a quasiconvex subgroup of $G$, and $H_2$ is a subgroup of $G$ which is elementwise conjugate into $H_1$, then there exists a finite index subgroup of $H_2$ which is conjugate into $H_1$. As corollary, we deduce that fundamental groups of closed hyperbolic 3-manifolds and torsion-free small cancellat…
In this paper, we introduce and characterize a class of parabolically extended structures for relatively hyperbolic groups. A characterization of relative quasiconvexity with respect to parabolically extended structures is obtained using dynamical methods. Some applications are discussed. The class of groups acting geometrically finitely on Floyd boundaries turns out to be easily understood. However, we also show that Dunwoody's inaccessible group does not act geometrically finitely on its Floyd boundary.
We describe an algorithm which determines whether or not a group which is hyperbolic relative to abelian groups admits a nontrivial splitting over a finite group.
We provide a solution to the isomorphism problem for torsion-free relatively hyperbolic groups with abelian parabolics. As special cases we recover solutions to the isomorphism problem for: (i) torsion-free hyperbolic groups (Sela); and (ii) fully residually free groups (Bumagin, Kharlampovich and Miasnikov). We also give a solution to the homeomorphism problem for finite volume hyperbolic n-manifolds, for $n \ge 3$. In the course of the proof of the main result, we prove that a particular JSJ decomposition of a freely indecomposable torsion-free relatively hyperbolic group with abelian parabo…
We prove asymptotically isometric, coarsely geodesic metrics on a toral relatively hyperbolic group are coarsely equal. The theorem applies to all lattices in SO(n,1). This partly verifies a conjecture by Margulis. In the case of hyperbolic groups/spaces, our result generalizes a theorem by Furman and a theorem by Krat. We discuss an application to the isospectral problem for the length spectrum of Riemannian manifolds. The positive answer to this problem has been known for several cases. All of them have hyperbolic fundamental groups. We do not solve the isospectral problem in the original se…
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. It follows that the fixed subgroup is itself relatively hyperbolic with respect to a natural family of peripheral subgroups. If all peripheral subgroups of G are slender (respectively, slender and coherent), our result implies that the fixed subgroup of every automorphism of G is finitely generated (respectively, finitely presented). In particular, this hap…
We study density of parabolic elements in a finitely generated relatively hyperbolic group $G$ with respect to a word metric. We prove this density to be zero (apart from degenerate cases) and the limit defining the density to converge exponentially fast; this has recently been proven independently by W. Yang. As a corollary, we obtain the analogous result for the set of commuting pairs of elements in $G^2$, showing that the degree of commutativity of $G$ is equal to zero.
Consider a finitely generated group $G$ that is relatively hyperbolic with respect to a family of subgroups $H_1, ..., H_n$. We present an axiomatic approach to the problem of extending metric properties from the subgroups $H_i$ to the full group $G$. We use this to show that both (weak) finite decomposition complexity and straight finite decomposition complexity are extendable properties. We also discuss the equivalence of two notions of straight finite decomposition complexity.
