Toggle Main Menu Toggle Search

Open Access padlockePrints

Regularity of Quasigeodesics in a hyperbolic group

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.

Publication metadata

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.


DOI: 10.1142/S0218196703001560


Altmetrics provided by Altmetric