Year: 2020
Type: article
Abstract: We present an algorithm to construct the JSJ decomposition of one-ended hyperbolic groups which are fundamental groups of graphs of free groups with cyclic edge groups. Our algorithm runs in double exponential time, and is the first algorithm on JSJ decompositions to have an explicit time bound. Our methods are combinatorial/geometric and rely on analysing properties of immersed cycles in certain CAT(0) square complexes.
Source: Algebraic & Geometric Topology
Author: Meda Satish Suraj Krishna
Institution: Tata Institute of Fundamental Research
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
Funder: Agence Nationale de la Recherche
Award: LabEx Mathématique Hadamard
OpenAlex ID: W2900367330