Finding relative hyperbolic structures

DOI10.1112/BLMS/BDN018MaRDI QIDQ3503967zbMATH OpenOpenAlexFDO

Authors François Dahmani

Publication date 11 June 2008

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

conjugacy problemdecision problemsrecognition algorithmsrelative presentationsrelatively hyperbolic groupsroot problemword problem

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67)

Abstract: This arXived paper has two independant parts, that are improved and corrected versions of different parts of a single paper once named "On equations in relatively hyperbolic groups". The first part is entitled "Existential questions in (relatively) hyperbolic groups". We study there the existential theory of torsion free hyperbolic and relatively hyperbolic groups, in particular those with virtually abelian parabolic subgroups. We show that the satisfiability of systems of equations and inequations is decidable in these groups. In the second part, called "Finding relative hyperbolic structures", we provide a general algorithm that recognizes the class of groups that are hyperbolic relative to abelian subgroups.

Recommendations

• Presenting parabolic subgroups.
• Detecting free splittings in relatively hyperbolic groups
• The conjugacy problem for relatively hyperbolic groups.
• The isomorphism problem for hyperbolic groups. I
• The isomorphism problem for toral relatively hyperbolic groups.

Cited in

(15)

• The isomorphism problem for toral relatively hyperbolic groups.
• The structure of limit groups over hyperbolic groups
• Stallings graphs for quasi-convex subgroups
• Existential questions in (relatively) hyperbolic groups.
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• Detecting free splittings in relatively hyperbolic groups
• Presenting parabolic subgroups.
• Detecting geometric splittings in finitely presented groups
• COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS
• Star-complexes, and the dependence problems for hyperbolic complexes
• scientific article; zbMATH DE number 848089 (Why is no real title available?)
• On the Generalized Membership Problem in Relatively Hyperbolic Groups
• Finite non-parabolic subgroups of relatively hyperbolic groups
• Enumerating limit groups.

This page was built for publication: Finding relative hyperbolic structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3503967)