Canonical representatives and equations in hyperbolic groups

@article{Rips1995CanonicalRA,
  title={Canonical representatives and equations in hyperbolic groups},
  author={Eliyahu Rips and Zlil Sela},
  journal={Inventiones mathematicae},
  year={1995},
  volume={120},
  pages={489-512}
}
  • E. Rips, Z. Sela
  • Published 1 December 1995
  • Mathematics
  • Inventiones mathematicae
SummaryWe use canonical representatives in hyperbolic groups to reduce the theory of equations in (torsion-free) hyperbolic groups to the theory in free groups. As a result we get an effective procedure to decide if a system of equations in such groups has a solution. For free groups, this question was solved by Makanin [Ma]|and Razborov [Ra]. The case of quadratic equations in hyperbolic groups has already been solved by Lysenok [Ly]. Our whole construction plays an essential role in the… 
View on Springer
98 Citations
Highly Influential Citations
16
Background Citations
43
Methods Citations
14
Results Citations
2

98 Citations

Citation Type

Citation Type

The isomorphism problem for toral relatively hyperbolic groups
We provide a solution to the isomorphism problem for torsion-free relatively hyperbolic groups with abelian parabolics. As special cases we recover solutions to the isomorphism problem for: (i)…
Isomorphism Problem for Relatively Hyperbolic Groups
We provide a solution to the isomorphism problem for torsionfree relatively hyperbolic groups with abelian parabolics. As special cases we recover solutions to the isomorphism problem for: (i)…
Equations in a free Q-group
In this work we investigate tensor completions of groups by associative rings, which were introduced by R.Lyndon and G.Baumslag in 1960s. The main result states that there exists an algorithm that…
Diophantine geometry over groups VII: The elementary theory of a hyperbolic group
This paper generalizes our work on the structure of sets of solutions to systems of equations in a free group, projections of such sets, and the structure of elementary sets defined over a free…
Equations over hyperbolic groups
Equations over hyperbolic groups by Alexander Kai-Chi Taam Advisor: Olga Kharlampovich We show that the Diophantine problem, for quadratic equations over a non-elementary torsion-free hyperbolic…
The structure of limit groups over hyperbolic groups
Let Γ be a torsion-free hyperbolic group. We study Γ-limit groups which, unlike the fundamental case in which Γ is free, may not be finitely presentable or geometrically tractable. We define model…
Equations in the Q-completion of a torsion-free hyperbolic group
In this paper we prove the algorithmic solvability of finite systems of equations over the Q-completion of a torsion-free hyperbolic group. It was recently proved in [1] that finite systems of…
Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips’ classification of measured band complexes. Using…
Existential questions in (relatively) hyperbolic groups {\it and} Finding relative hyperbolic structures
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…
Conjugacy of Finite Subsets in Hyperbolic Groups
TLDR
This work states that in any k-generator, δ-hyperbolic group Γ, if two finite subsets A and B are conjugate, then x-1 Ax = B for some x ∈ Γ with ǁxǁ less than a linear function of max{ǁγǁ : γ ∈ A ∪ B}.
...
...

References

SHOWING 1-5 OF 5 REFERENCES
ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS
For hyperbolic groups the author establishes the solvability of the algorithmic problems of extracting a root of an element, determining the order of an element, membership of a cyclic subgroup, and…
ON SYSTEMS OF EQUATIONS IN A FREE GROUP
A description of the general solution of given bounded periodicity exponent is obtained for an arbitrary system of equations in a free group. On the basis of this result an algorithm is constructed…
Uniform embeddings of hyperbolic groups in hilbert spaces
We construct uniform embeddings of the Cayley graphs of hyperbolic groups and cyclic extensions of torsion-free small cancellation groups in Hilbert spaces.
EQUATIONS IN A FREE GROUP
An algorithm for recognizing the solvability of arbitrary equations in a free group is constructed. Bibliography: 11 titles.
The isomorphism problem for hyperbolic groups I