The isomorphism problem for all hyperbolic groups.

DOI10.1007/s00039-011-0120-0zbMath1258.20034arXiv1002.2590MaRDI QIDQ540014

François Dahmani, Vincent Guirardel

Publication date: 1 June 2011

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.2590

zbMATH Keywords

algorithms; hyperbolic groups; combinatorial group theory; isomorphism problem; peripheral structures

Mathematics Subject Classification ID

20F65: Geometric group theory

57M07: Topological methods in group theory

57M50: General geometric structures on low-dimensional manifolds

20E06: Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20F67: Hyperbolic groups and nonpositively curved groups

20E08: Groups acting on trees

Related Items

Elementary equivalence vs. commensurability for hyperbolic groups, A WHITEHEAD ALGORITHM FOR TORAL RELATIVELY HYPERBOLIC GROUPS, Unnamed Item, Unnamed Item, On intersections of conjugate subgroups, Inverse graphs associated with finite groups, The Development of the Theory of Automatic Groups, The isomorphism problem for finite extensions of free groups is in PSPACE, JSJ DECOMPOSITIONS OF DOUBLES OF FREE GROUPS, Faithful real representations of groups of $F$-type, On automorphisms and splittings of special groups, Relative hyperbolicity of hyperbolic-by-cyclic groups, Co‐Hopfian virtually free groups and elementary equivalence, MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS, Decision problems for word-hyperbolic semigroups, On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups., Immersed cycles and the JSJ decomposition, The structure of limit groups over hyperbolic groups, Deciding isomorphy using Dehn fillings, the splitting case, Tadpole labelled oriented graph groups and cyclically presented groups., Recognizing a relatively hyperbolic group by its Dehn fillings, Elementary subgroups of virtually free groups, Homogeneity in virtually free groups, A generalization of a power-conjugacy problem in torsion-free negatively curved groups, Negative curvature in automorphism groups of one-ended hyperbolic groups, Algorithmic recognition of infinite cyclic extensions, A polynomial bound on solutions of quadratic equations in free groups., Vertex finiteness for splittings of relatively hyperbolic groups, The JSJ-decompositions of one-relator groups with torsion., Algorithmic problems in groups with quadratic Dehn function, On suspensions and conjugacy of hyperbolic automorphisms, Conjugacy and Other Properties of One-Relator Groups, The outer automorphism groups of two-generator, one-relator groups with torsion, Asymptotic invariants, complexity of groups and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trees of cylinders and canonical splittings.
• Covering theory for graphs of groups
• A combination theorem for negatively curved groups
• Recursive unsolvability of group theoretic problems
• On the isomorphism problem for generalized Baumslag-Solitar groups.
• The isomorphism problem for toral relatively hyperbolic groups.
• The accessibility of finitely presented groups
• Algorithmically insoluble problems about finitely presented solvable groups, Lie and associative algebras. II
• Valuations, trees, and degenerations of hyperbolic structures. I
• Degenerations of the hyperbolic space
• Topologie de Gromov équivariante, structures hyperboliques et arbres réels. (Equivariant Gromov topology, hyperbolic structures, and \({\mathbb{R}}\)-trees)
• The Gromov topology on \({\mathbb{R}}\)-trees
• Some general algorithms. II: Nilpotent groups
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Some finitely presented subgroups of the automorphism group of a free group
• Cut points and canonical splittings of hyperbolic groups
• JSJ-splittings for finitely presented groups over slender groups
• Structure and rigidity in (Gromov) hyperbolic groups and discrete groups in rank \(1\) Lie groups. II
• A Whitehead algorithm for surface groups
• Mapping class groups of nonorientable surfaces
• The isomorphism problem for hyperbolic groups. I
• On the outer automorphism group of a hyperbolic group
• Distinguished subgroups and quotients of hyperbolic groups
• Automorphism groups of tree actions and of graphs of groups
• Deformation spaces of trees.
• Actions of finitely generated groups on \(\mathbb{R}\)-trees.
• JSJ-decompositions of finitely presented groups and complexes of groups.
• Automorphisms of hyperbolic groups and graphs of groups.
• Bounding the complexity of simplicial group actions on trees
• On equivalent sets of elements in a free group
• Detecting free splittings in relatively hyperbolic groups
• Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
• Group Actions On R-Trees
• Decidable Properties of Polycyclic Groups
• On Mapping-Class Groups and Teichmüller Spaces
• The Isomorphism Problem for Two-Generator One-Relator Groups with Torsion is Solvable
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• Reading small actions of a one-ended hyperbolic group on [inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /-trees from its JSJ splitting]
• Equivalence of Elements Under Automorphisms of a Free Group
• The Geometries of 3-Manifolds
• Some results on one-relator groups