The isomorphism problem for all hyperbolic groups.

DOI10.1007/s00039-011-0120-0zbMath1258.20034arXiv1002.2590OpenAlexW2949386401MaRDI 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

algorithmshyperbolic groupscombinatorial group theoryisomorphism problemperipheral structures

Mathematics Subject Classification ID

Geometric group theory (20F65) Topological methods in group theory (57M07) General geometric structures on low-dimensional manifolds (57M50) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Groups acting on trees (20E08)

Related Items (35)

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

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

This page was built for publication: The isomorphism problem for all hyperbolic groups.