Immersed cycles and the JSJ decomposition

Autor:	S, Suraj Krishna M
Rok vydání:	2018
Předmět:	Mathematics - Group Theory Mathematics - Geometric Topology 20F65 20F67 20E06 20E08
Zdroj:	Algebr. Geom. Topol. 20 (2020) 1877-1938
Druh dokumentu:	Working Paper
DOI:	10.2140/agt.2020.20.1877
Popis:	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. Comment: 35 pages, 9 figures. v2: Incorporated referee comments. Results have been strengthened. To appear in Algebraic and Geometric Topology
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1811.04677 Zobrazit plný text záznamu View this record from Arxiv