RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1989 Volume 53, Issue 4, Pages 814–832 (Mi im1275)

This article is cited in 20 papers

On some algorithmic properties of hyperbolic groups

I. G. Lysenok


Abstract: 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 existence of a solution of an arbitrary quadratic equation. It is proved that every hyperbolic group has a finite presentation for which the word problem can be solved by Dehn's algorithm. The concept of a hyperbolic group was introduced by M. Gromov in a 1986 preprint.
Bibliography: 8 titles.

UDC: 512.54.05

MSC: Primary 20F05; Secondary 20F06, 20F32

Received: 04.10.1988


 English version:
Mathematics of the USSR-Izvestiya, 1990, 35:1, 145–163

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026