Existential questions in (relatively) hyperbolic groups.

DOI10.1007/s11856-009-0084-zzbMath1189.20034OpenAlexW2018604239MaRDI 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 equationsrelatively hyperbolic groupsexistential theories

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Word problems, etc. in computability and recursion theory (03D40) Algebraic geometry over groups; equations over groups (20F70)

Related Items

The complexity of solution sets to equations in hyperbolic groups ⋮ Enumerating limit groups. ⋮ Equations in virtually abelian groups: Languages and growth ⋮ Stallings graphs for quasi-convex subgroups ⋮ The structure of limit groups over hyperbolic groups ⋮ A WHITEHEAD ALGORITHM FOR TORAL RELATIVELY HYPERBOLIC GROUPS ⋮ On suspensions and conjugacy of hyperbolic automorphisms ⋮ Equations in groups that are virtually direct products ⋮ Finite generating sets of relatively hyperbolic groups and applications to geodesic languages ⋮ On systems of equations over free partially commutative groups ⋮ The isomorphism problem 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 ⋮ 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