Automatic structures, rational growth and geometrically finite hyperbolic groups
Abstract
We show that the set of equivalence classes of synchronously automatic structures on a geometrically finite hyperbolic group is dense in the product of the sets over all maximal parabolic subgroups . The set of equivalence classes of biautomatic structures on is isomorphic to the product of the sets over the cusps (conjugacy classes of maximal parabolic subgroups) of . Each maximal parabolic is a virtually abelian group, so and were computed in ``Equivalent automatic structures and their boundaries'' by M.Shapiro and W.Neumann, Intern. J. of Alg. Comp. 2 (1992) We show that any geometrically finite hyperbolic group has a generating set for which the full language of geodesics for is regular. Moreover, the growth function of with respect to this generating set is rational. We also determine which automatic structures on such a group are equivalent to geodesic ones. Not all are, though all biautomatic structures are.
Cite
@article{arxiv.math/9401201,
title = {Automatic structures, rational growth and geometrically finite hyperbolic groups},
author = {Walter D. Neumann and Michael Shapiro},
journal= {arXiv preprint arXiv:math/9401201},
year = {2009}
}
Comments
Plain Tex, 26 pages, no figures