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 $\lambda \geq 1$ and all sufficiently large $\epsilon$, the set of \Le-quasigeodesics in an infinite word-hyperbolic group $G$ is regular if and only if $\lambda$ is rational. In fact, this set of quasigeodesics defines an asynchronous automatic structure for $G$. We also introduce the idea of an {\em exact} \Le-quasigeodesic and show that for rational $\lambda$ and appropriate $\epsilon$ the sets of exact \Le-quasigeodesics define synchronous automatic structures.
Author(s): Rees SE; Holt D
Publication type: Article
Publication status: Published
Journal: International Journal of Algebra and Computation
Year: 2003
Volume: 13
Issue: 5
Pages: 585-596
ISSN (print): 0218-1967
ISSN (electronic): 1793-6500
Publisher: World Scientific Publishing Co. Pte. Ltd.
URL: http://dx.doi.org/10.1142/S0218196703001560
DOI: 10.1142/S0218196703001560
Altmetrics provided by Altmetric