Existential questions in (relatively) hyperbolic groups.

DOI10.1007/s11856-009-0084-zzbMath1189.20034MaRDI QIDQ2655754

François Dahmani

Publication date: 26 January 2010

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11856-009-0084-z

zbMATH Keywords

systems of equations; relatively hyperbolic groups; existential theories

Mathematics Subject Classification ID

03B25: Decidability of theories and sets of sentences

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

20F67: Hyperbolic groups and nonpositively curved groups

03D40: Word problems, etc. in computability and recursion theory

20F70: Algebraic geometry over groups; equations over groups

Related Items

A WHITEHEAD ALGORITHM FOR TORAL RELATIVELY HYPERBOLIC GROUPS, SLP compression for solutions of equations with constraints in free and hyperbolic groups, Quadratic equations in hyperbolic groups are NP-complete, Enumerating limit groups., The isomorphism problem for toral relatively hyperbolic groups., The structure of limit groups over hyperbolic groups, The complexity of solution sets to equations in hyperbolic groups, Equations in groups that are virtually direct products, Stallings graphs for quasi-convex subgroups, On suspensions and conjugacy of hyperbolic automorphisms, Finite generating sets of relatively hyperbolic groups and applications to geodesic languages, On systems of equations over free partially commutative groups, Asymptotic invariants, complexity of groups and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The isomorphism problem for toral relatively hyperbolic groups.
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Combination of convergence groups.
• Canonical representatives and equations in hyperbolic groups
• The image of a group in a hyperbolic group
• Hadamard spaces with isolated flats. (With an appendix written jointly with Mohamad Hindawi).
• Accidental parabolics and relatively hyperbolic groups.
• Diophantine geometry over groups. VI: The elementary theory of a free group.
• SOLVABILITY OF EQUATIONS IN GRAPH GROUPS IS DECIDABLE
• Finding relative hyperbolic structures
• WORD EQUATIONS OVER GRAPH PRODUCTS
• DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Diophantine geometry over groups VII: The elementary theory of a hyperbolic group
• Relatively hyperbolic groups