WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM

Abstract

International Journal of Algebra and ComputationVol. 10, No. 02, pp. 221-227 (2000) No AccessWORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEMDEREK F. HOLTDEREK F. HOLTMathematics Institute, University of Warwick, Coventry CV4 7AL, Englandhttps://doi.org/10.1142/S0218196700000078Cited by:18 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail Remember to check out the Most Cited Articles! Check out Algebra & Computation books in the Mathematics 2021 catalogue. FiguresReferencesRelatedDetailsCited By 18Complexity of word problems for HNN-extensionsMarkus Lohrey1 Aug 2023 | Journal of Computer and System Sciences, Vol. 135Exponent Equations in HNN-extensionsMichael Figelius and Markus Lohrey5 July 2022Compression Techniques in Group TheoryMarkus Lohrey2 July 2021Complexity of Word Problems for HNN-ExtensionsMarkus Lohrey9 September 2021Knapsack in hyperbolic groupsMarkus Lohrey1 Mar 2020 | Journal of Algebra, Vol. 545The generalised word problem in hyperbolic and relatively hyperbolic groupsLaura Ciobanu, Derek Holt and Sarah Rees1 Dec 2018 | Journal of Algebra, Vol. 516Knapsack in Hyperbolic GroupsMarkus Lohrey30 August 2018Preliminaries from Combinatorial Group TheoryMarkus Lohrey12 March 2014On the Homotopy Test on SurfacesFrancis Lazarus and Julien Rivaud1 Oct 2012Asymptotic invariants, complexity of groups and related problemsMark Sapir29 March 2011 | Bulletin of Mathematical Sciences, Vol. 1, No. 2Notions of hyperbolicity in monoidsMichael Hoffmann and Richard M. Thomas1 Jan 2010 | Theoretical Computer Science, Vol. 411, No. 4-5ON A GENERALIZATION OF DEHN'S ALGORITHMOLIVER GOODMAN and MICHAEL SHAPIRO20 November 2011 | International Journal of Algebra and Computation, Vol. 18, No. 07THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPSDAVID EPSTEIN and DEREK HOLT20 November 2011 | International Journal of Algebra and Computation, Vol. 16, No. 02DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDSMARKUS LOHREY20 November 2011 | International Journal of Foundations of Computer Science, Vol. 16, No. 04CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPSMARTIN R. BRIDSON and JAMES HOWIE20 November 2011 | International Journal of Algebra and Computation, Vol. 15, No. 04Average-case complexity and decision problems in group theoryIlya Kapovich, Alexei Myasnikov, Paul Schupp and Vladimir Shpilrain1 Jan 2005 | Advances in Mathematics, Vol. 190, No. 2Generic-case complexity, decision problems in group theory, and random walksIlya Kapovich, Alexei Myasnikov, Paul Schupp and Vladimir Shpilrain1 Jun 2003 | Journal of Algebra, Vol. 264, No. 2Notions of Hyperbolicity in MonoidsMichael Hoffmann and Richard M. Thomas Recommended Vol. 10, No. 02 Metrics History Received 8 July 1998 Revised 25 April 1999 PDF download