|
This article is cited in 19 scientific papers (total in 19 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.
Received: 04.10.1988
Citation:
I. G. Lysenok, “On some algorithmic properties of hyperbolic groups”, Izv. Akad. Nauk SSSR Ser. Mat., 53:4 (1989), 814–832; Math. USSR-Izv., 35:1 (1990), 145–163
Linking options:
https://www.mathnet.ru/eng/im1275https://doi.org/10.1070/IM1990v035n01ABEH000693 https://www.mathnet.ru/eng/im/v53/i4/p814
|
Statistics & downloads: |
Abstract page: | 520 | Russian version PDF: | 203 | English version PDF: | 15 | References: | 60 | First page: | 1 |
|