arXiv · 1611.00652
Computing JSJ decompositions of hyperbolic groups
Abstract
We present an algorithm that computes Bowditch's canonical JSJ decomposition of a given one-ended hyperbolic group over its virtually cyclic subgroups. The algorithm works by identifying topological features in the boundary of the group. As a corollary we also show how to compute the JSJ decomposition of such a group over its virtually cyclic subgroups with infinite centre. We also give a new algorithm that determines whether or not a given one-ended hyperbolic group is virtually fuchsian. Our approach uses only the geometry of large balls in the Cayley graph and avoids Makanin's algorithm.
Explore related subjects
Keep this discovery
Benjamin Barrett. 2016-11-02. Computing JSJ decompositions of hyperbolic groups. https://doi.org/10.1112/topo.12059
Cite the original work for its findings. Save a collection to share your selection of sources.