Volume 20, issue 4 (2020)

 Recent Issues
 The Journal About the Journal Editorial Board Editorial Interests Subscriptions Submission Guidelines Submission Page Policies for Authors Ethics Statement ISSN (electronic): 1472-2739 ISSN (print): 1472-2747 Author Index To Appear Other MSP Journals
Immersed cycles and the JSJ decomposition

Suraj Krishna Meda Satish

Algebraic & Geometric Topology 20 (2020) 1877–1938
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\left(0\right)$ square complexes.

Keywords
CAT(0) square complexes, JSJ, cyclic splittings, isomorphism problem, graphs of free groups
Mathematical Subject Classification 2010
Primary: 20E06, 20E08, 20F65, 20F67