Existential questions in (relatively) hyperbolic groups.
From MaRDI portal
Publication:2655754
DOI10.1007/s11856-009-0084-zzbMath1189.20034OpenAlexW2018604239MaRDI QIDQ2655754
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
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