Computing JSJ decompositions of hyperbolic groups

DOI10.1112/TOPO.12059zbMATH Open1498.20110arXiv1611.00652OpenAlexW2548838842WikidataQ129899679 ScholiaQ129899679MaRDI QIDQ4576152FDOQ4576152

Benjamin Barrett

Publication date: 12 July 2018

Published in: Journal of Topology (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1611.00652

Mathematics Subject Classification ID

Groups acting on trees (20E08) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Topological methods in group theory (57M07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (4)

• Quasi-isometries for certain right-angled Coxeter groups
• Immersed cycles and the JSJ decomposition
• On uniqueness of JSJ decompositions of finitely generated groups.
• Deciding isomorphy using Dehn fillings, the splitting case

This page was built for publication: Computing JSJ decompositions of hyperbolic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4576152)