Related papers: Computing JSJ decompositions of hyperbolic groups
In this paper we prove that if some relatively hyperbolic groups have Bowditch boundary homeomorphic to the $n$-sphere, then they are also relatively hyperbolic with respect to another set of parabolic subgroups and its Bowditch boundary is…
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…
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…
Consider a one-ended word-hyperbolic group. If it is the fundamental group of a graph of free groups with cyclic edge groups then either it is the fundamental group of a surface or it contains a finitely generated one-ended subgroup of…
In this paper, we develop numerical algorithms that use small requirements of storage and operations for the computation of hyperbolic cocycles over a rotation. We present fast algorithms for the iteration of the quasi-periodic cocycles and…
We give an algorithm that decides whether a single equation in a group that is virtually a class $2$ nilpotent group with a virtually cyclic commutator subgroup, such as the Heisenberg group, admits a solution. This generalises the work of…
There has been much recent interest into those properties of a 3-manifold determined by the profinite completion of its fundamental group. In this paper we give readily computable criteria specifying precisely when two orientable graph…
The idea of "JSJ-decompositions" for 3-manifolds began with work of Waldhausen and was developed later through work of Jaco, Shalen and Johansen. It was shown that there is a finite collection of 2-sided, incompressible tori that separate a…
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…
We study a generalization of the Fuchsian triangle groups to the hyperbolic 3-space, namely, the groups generated by half-turns in three hyperbolic lines. The role of the hyperbolic triangles is now played by the right-angled hexagons. This…
This note is a continuation of the study of the relationship between the geometry of Cayley graphs and the size of its metric-functional boundary. We show that, if there exists a Cayley graph with finitely many Busemann points, then the…
We study the Bowditch boundaries of relatively hyperbolic group pairs, focusing on the case where there are no cut points. We show that if $(G,\mathcal{P})$ is a rigid relatively hyperbolic group pair whose boundary embeds in $S^2$, then…
We develop the theory of $L^2$-torsion of an automorphism of a group and compute it for every automorphism of a group which is hyperbolic and one-ended relative to a finite collection of virtually polycyclic groups. We also prove a…
We obtain a new classification of the finite metacyclic group in terms of group invariants. We present an algorithm to compute these invariants, and hence to decide if two given finite metacyclic groups are isomorphic, and another algorithm…
We propose a novel method for building fuzzy clusters of large data sets, using a smoothing numerical approach. The usual sum-of-squares criterion is relaxed so the search for good fuzzy partitions is made on a continuous space, rather than…
In this article, we give a numerical algorithm to compute braid groups of curves, hyperplane arrangements, and parameterized system of polynomial equations. Our main result is an algorithm that determines the cross-locus and the generators…
We lay the foundations for the study of relatively quasiconvex subgroups of relatively hyperbolic groups. These foundations require that we first work out a coherent theory of countable relatively hyperbolic groups (not necessarily finitely…
A line pattern in a free group $F$ is defined by a malnormal collection of cyclic subgroups. Otal defined a decomposition space $\mathcal{D}$ associated to a line pattern. We provide an algorithm that computes a presentation for the…
A group of isometries of a hyperbolic $n$-space is called a reflection group if it is generated by reflections in hyperbolic hyperplanes. Vinberg gave a semi-algorithm for finding a maximal reflection sublattice in a given arithmetic…
Carrier graphs of groups representing subgroups of a given relatively hyperbolic groups are introduced and a combination theorem for relatively quasi-convex subgroups is proven. Subsequently a theory of folds for such carrier graphs is…