Volume 20, issue 4 (2020)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 20
Issue 4, 1601–2143
Issue 3, 1073–1600
Issue 2, 531–1072
Issue 1, 1–529

Volume 19, 7 issues

Volume 18, 7 issues

Volume 17, 6 issues

Volume 16, 6 issues

Volume 15, 6 issues

Volume 14, 6 issues

Volume 13, 6 issues

Volume 12, 4 issues

Volume 11, 5 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 4 issues

Volume 7, 4 issues

Volume 6, 5 issues

Volume 5, 4 issues

Volume 4, 2 issues

Volume 3, 2 issues

Volume 2, 2 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Subscriptions
Editorial Interests
Editorial Procedure
Submission Guidelines
Submission Page
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(0) 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
References
Publication
Received: 23 December 2018
Revised: 14 September 2019
Accepted: 15 November 2019
Published: 20 July 2020
Authors
Suraj Krishna Meda Satish
School of Mathematics
Tata Institute of Fundamental Research
Mumbai
India