Metadata
Abstract
S. Gersten announced an algorithm that takes as input two finite sequences and of conjugacy classes of finitely generated subgroups of and outputs:
- (1) YES or NO depending on whether or not there is an element such that together with one such if it exists and
- (2) a finite presentation for the subgroup of fixing .
S. Kalajdžievski published a verification of this algorithm. We present a different algorithm from the point of view of Culler–Vogtmann’s Outer space. New results include that the subgroup of fixing is of type , an equivariant version of these results, an application, and a unified approach to such questions.
References
[AFV08] A presentation for , J. Group Theory, Volume 11 (2008) no. 2, pp. 267-276 | DOI | MR | Zbl
[BBM07] Dimension of the Torelli group for , Invent. Math., Volume 170 (2007) no. 1, pp. 1-32 | DOI | MR | Zbl
[Bes88] Degenerations of the hyperbolic space, Duke Math. J., Volume 56 (1988) no. 1, pp. 143-161 | DOI | MR | Zbl
[BF95] Stable actions of groups on real trees, Invent. Math., Volume 121 (1995) no. 2, pp. 287-321 | DOI | MR | Zbl
[Bro84] Presentations for groups acting on simply-connected complexes, J. Pure Appl. Algebra, Volume 32 (1984) no. 1, pp. 1-10 | DOI | MR | Zbl
[CL99] The conjugacy problem for Dehn twist automorphisms of free groups, Comment. Math. Helv., Volume 74 (1999) no. 2, pp. 179-200 | DOI | MR | Zbl
[Cla05] Contractibility of deformation spaces of -trees, Algebr. Geom. Topol., Volume 5 (2005), pp. 1481-1503 | DOI | MR | Zbl
[Cul84] Finite groups of outer automorphisms a free group, Contributions to group theory (Contemporary Mathematics), Volume 33, American Mathematical Society (1984), pp. 197-207 | DOI | MR | Zbl
[CV86] Moduli of graphs and automorphisms of free groups, Invent. Math., Volume 84 (1986) no. 1, pp. 91-119 | DOI | MR | Zbl
[DS99] JSJ-splittings for finitely presented groups over slender groups, Invent. Math., Volume 135 (1999) no. 1, pp. 25-44 | DOI | MR | Zbl
[FH99] Mapping tori of free group automorphisms are coherent, Ann. Math., Volume 149 (1999) no. 3, pp. 1061-1077 | DOI | MR | Zbl
[FH19] The conjugacy problem for UPG elements of (2019) (https://arxiv.org/abs/1906.04147)
[For02] Deformation and rigidity of simplicial group actions on trees, Geom. Topol., Volume 6 (2002), pp. 219-267 | DOI | MR | Zbl
[FP06] JSJ-decompositions of finitely presented groups and complexes of groups, Geom. Funct. Anal., Volume 16 (2006) no. 1, pp. 70-125 | DOI | MR | Zbl
[Ger84] On Whitehead’s algorithm, Bull. Am. Math. Soc., Volume 10 (1984) no. 2, pp. 281-284 | DOI | MR | Zbl
[GL07] Deformation spaces of trees, Groups Geom. Dyn., Volume 1 (2007) no. 2, pp. 135-181 | DOI | MR | Zbl
[GL15] McCool groups of toral relatively hyperbolic groups, Algebr. Geom. Topol., Volume 15 (2015) no. 6, pp. 3485-3534 | DOI | MR | Zbl
[GL17] JSJ decompositions of groups, Astérisque, Société Mathématique de France, 2017 no. 395 | MR | Zbl
[GL21] Random subgroups, automorphisms, splittings, Ann. Inst. Fourier, Volume 71 (2021) no. 4, pp. 1363-1391 | DOI | Numdam | MR | Zbl
[GLP94] Pseudogroups of isometries of and Rips’ theorem on free actions on -trees, Isr. J. Math., Volume 87 (1994) no. 1-3, pp. 403-428 | DOI | MR | Zbl
[Gro75] On the residual finiteness of certain mapping class groups, J. Lond. Math. Soc., Volume 9 (1974/75), pp. 160-164 | DOI | MR | Zbl
[Kal92] Automorphism group of a free group: centralizers and stabilizers, J. Algebra, Volume 150 (1992) no. 2, pp. 435-502 | DOI | MR | Zbl
[KLV01] An equivariant Whitehead algorithm and conjugacy for roots of Dehn twist automorphisms, Proc. Edinb. Math. Soc., II. Ser., Volume 44 (2001) no. 1, pp. 117-141 | DOI | MR | Zbl
[KM97] The non-finite presentability of and , Invent. Math., Volume 129 (1997) no. 3, pp. 595-606 | DOI | MR | Zbl
[KV93] Equivariant outer space and automorphisms of free-by-finite groups, Comment. Math. Helv., Volume 68 (1993) no. 2, pp. 216-262 | DOI | MR | Zbl
[Lev] McCool groups and stabilizers on the boundary of outer space (joint work with Vincent Guirardel, research announcement, http://people.maths.ox.ac.uk/drutu/conference/levitt.pdf)
[McC75] Some finitely presented subgroups of the automorphism group of a free group, J. Algebra, Volume 35 (1975), pp. 205-213 | DOI | MR | Zbl
[Pau88] Topologie de Gromov équivariante, structures hyperboliques et arbres réels, Invent. Math., Volume 94 (1988) no. 1, pp. 53-80 | DOI | MR | Zbl
[RS97] Cyclic splittings of finitely presented groups and the canonical JSJ decomposition, Ann. Math., Volume 146 (1997) no. 1, pp. 53-109 | DOI | MR | Zbl
[Sta83] Topology of finite graphs, Invent. Math., Volume 71 (1983), pp. 551-565 | DOI | MR | Zbl
[SV87] Automorphisms of graphs, -subgroups of and the Euler characteristic of , J. Pure Appl. Algebra, Volume 49 (1987) no. 1-2, pp. 187-200 | DOI | MR | Zbl
[Vog17] Contractibility of outer space: reprise, Hyperbolic geometry and geometric group theory. Proceedings of the 7th Seasonal Institute of the Mathematical Society of Japan (MSJ-SI), Tokyo, Japan, July 30 – August 5, 2014 (Advanced Studies in Pure Mathematics), Volume 73, Mathematical Society of Japan, 2017, pp. 265-280 | DOI | MR | Zbl
[Whi36a] On certain sets of elements in a free group, Proc. Lond. Math. Soc., Volume 41 (1936), pp. 48-56 | DOI | MR | Zbl
[Whi36b] On equivalent sets of elements in a free group, Ann. Math., Volume 37 (1936) no. 4, pp. 782-800 | DOI | MR | Zbl
[Zim81] Über Homöomorphismen -dimensionaler Henkelkörper und endliche Erweiterungen von Schottky-Gruppen, Comment. Math. Helv., Volume 56 (1981) no. 3, pp. 474-486 | DOI | MR | Zbl