The linearity of the conjugacy problem in word-hyperbolic groups

International Journal of Algebra and Computation

Volumn 16, Issue 2, 2006, Pages 287-305

  Epstein, David ^a   Holt, Derek ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Conjugacy problem; Group theory; Hyperbolic groups

Indexed keywords

EID: 33646497651     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196706002986     Document Type: Article

References (12)

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, 1974).
2. 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 Geometric Viewpoint, Proceedings of the ICTP Conference in Summer 1990 (World Scientific, Singapore, 1991).
3. M. R. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curnature (Springer-Verlag, 1999).
4. M. R. Bridson and J. Howie, Conjugacy of finite subsets in hyperbolic groups (2003), http://www.ma.ic.ac.uk/mbrids/papers/bhowie/.
5. I. Bumagin, The conjugacy problem for relatively hyperbolic groups, Algebr. Geom. Topol. 4 (2004) 1013-1040.
6. D. Epstein, J. Cannon, D. Holt, S. Levy, M. Paterson and W. Thurston, Word Processing in Groups (AKPeters, Natick, 1992).
7. D. B. A. Epstein and D. F. Holt, Computation in word-hyperbolic groups, Int. J. Algebra Comput. 11 (2001) 467-487.
8. S. M. Gersten and H. B. Short, Rational subgroups of biautomatic groups, Ann. of Math. (2), 134(1) (1991) 125-158.
9. E. Ghys and P. de la Harpe (eds.), Sur les groupes hyperboliques d'après Mikhael Gromov, Progress in Mathematics, Vol. 83, Papers from the Swiss Seminar on Hyperbolic Groups held in Bern, 1988 (Birkhäuser Boston, Boston, MA, 1990).
10. M. Gromov, Hyperbolic group, in Essays in Group Theory, Math. Sci. Res. Inst. Publ., Vol. 8 (Springer, New York, 1987), pp. 75-263.
11. D. F. Holt, Word-hyperbolic groups have real-time word problem, Int. J. Algebra Comput. 10 (2000) 221-227.
12. J. Marshall, Computation problems in hyperbolic groups, Int. J. Algebra Comput. 15(1) (2005) 1-13.