Browse by author
Lookup NU author(s): Professor Sarah Rees
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
We prove that for λ ≥ 1 and all sufficiently large ε, the set of (λ, ε)-quasigeodesics in an infinite word-hyperbolic group G is regular if and only if A is rational. In fact, this set of quasigeodesics defines an asynchronous automatic structure for G. We also introduce the idea of an exact (λ, ε)-quasigeodesic and show that for rational A and appropriate ε the sets of exact (λ, ε)-quasigeodesics define synchronous automatic structures.
Author(s): Holt DF, Rees S
Publication type: Article
Publication status: Published
Journal: International Journal of Algebra and Computation
Year: 2003
Volume: 13
Issue: 5
Pages: 585-596
Print publication date: 01/10/2003
ISSN (print): 0218-1967
ISSN (electronic): 1793-6500
Publisher: World Scientific Publishing
URL: http://dx.doi.org/10.1142/S0218196703001560
DOI: 10.1142/S0218196703001560
Altmetrics provided by Altmetric