Computational problems in hyperbolic groups

International Journal of Algebra and Computation

Volumn 15, Issue 1, 2005, Pages 1-13

  Marshall, Joseph ^a  

^a NONE

Author keywords

Centralizer; Conjugacy problem; Hyperbolic groups; Malnormality; Normalizer

Indexed keywords

EID: 14844344393     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196705002086     Document Type: Article

References (8)

1. J. M. Alonso, T. Brady, D. Cooper, V. Ferlini, M. Lustig, M. Mihalik, M. Shapiro and H. Short, Notes on word hyperbolic groups, in Group Theory from a Geometrical Viewpoint, ed. H. Short (World Scientific, 1990), pp. 3-63.
2. M. Bestvina, and M. Feighn, A combination theorem for negatively curved groups, J. Differential Geom. 35 (1992) 85-101.
3. D. B. A. Epstein, J. W. Cannon, D. F. Holt, S. V. F. Levy, M. S. Paterson and W. P. Thurston, Word Processing in Groups (Jones and Bartlett Publishers, 1992).
4. S. M. Gersten and H. B. Short, Small cancellation theory and automatic groups, Invent. Math. 102(2) (1990) 305-334.
5. S. M. Gersten and H. B. Short, Rational subgroups of biautomatic groups, Ann. Math. 134 (1991) 125-158.
6. R. M. Karp, Reducibility among combinatorial problems, in Complexity of Computer Calculations (Plenum Press, New York, 1972), pp. 85-104.
7. P. Papasoglu, Strongly geodesically automatic groups are hyperbolic, Invent. Math. 121(2) (1995) 323-334.
8. G. W. Smith and R. B. Walford, The identification of a minimal feedback vertex set of a directed graph, IEEE Trans. Circuits Syst. CAS-22 (1975) 9-15.