5 J an 1 99 4 Automatic Structures , Rational Growth , and Geometrically Finite Hyperbolic Groups

نویسندگان

  • Walter D. Neumann
  • Michael Shapiro
چکیده

We show that the set SA(G) of equivalence classes of synchronously automatic structures on a geometrically finite hyperbolic group G is dense in the product of the sets SA(P) over all maximal parabolic subgroups P. The set BSA(G) of equivalence classes of biautomatic structures on G is isomorphic to the product of the sets BSA(P) over the cusps (conjugacy classes of maximal parabolic subgroups) of G. Each maximal parabolic P is a virtually abelian group, so SA(P) and BSA(P) were computed in [NS1]. We show that any geometrically finite hyperbolic group has a generating set for which the full language of geodesics for G is regular. Moreover, the growth function of G 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Growth Functions and Automatic Groups

1. Growth Functions of Groups 2. Growth Function of an Automaton 3. Computing Growth Functions 4. Counting the Number of Copies of a Finite Subgraph 5. Examples 6. Automatic Groups 7. Identities for Multipliers 8. Growth in Word-Hyperbolic Groups 9. Counting Finite Gubgraphs That Are Not Labelled, Directed and Connected 10. Historical Note Acknowledgements References In this paper we study grow...

متن کامل

Algorithmic Properties of Relatively Hyperbolic Groups

The following discourse is inspired by the works on hyperbolic groups of Epstein, and Neumann/Reeves. In [E], it is shown that geometrically finite hyperbolic groups are biautomatic. In [NR1], it is shown that virtually central extensions of word hyperbolic groups are biautomatic. We prove the following generalisation: Theorem 1. Let H be a geometrically finite hyperbolic group. Let σ ∈ H(H) an...

متن کامل

N ov 2 00 4 Bounded geometry in relatively hyperbolic groups

We prove that a group is hyperbolic relative to virtually nilpotent subgroups if and only if there exists a Gromov-hyperbolic metric space with bounded geometry on which it acts as a relatively hyperbolic group. As a consequence we obtain that any group hyperbolic relative to virtually nilpotent subgroups has finite asymptotic dimension. For these groups the Novikov conjecture holds. The class ...

متن کامل

Parabolic Groups Acting on One-dimensional Compact Spaces

Given a class of compact spaces, we ask which groups can be maximal parabolic subgroups of a relatively hyperbolic group whose boundary is in the class. We investigate the class of 1-dimensional connected boundaries. We get that any non-torsion infinite f.g. group is a maximal parabolic subgroup of some relatively hyperbolic group with connected one-dimensional boundary without global cut point...

متن کامل

Non-hyperbolic automatic groups and groups acting on CAT(0) cube complexes

This note is a brief summary of my talk that I gave at RIMS workshop “Complex Analysis and Topology of Discrete Groups and Hyperbolic Spaces.” See [4] for detail. If a group G has a finite K(G, 1) and does not contain any Baumslag–Solitar groups, is G hyperbolic? (See [1].) This is one of the most famous questions on hyperbolic groups. Probably, many people expect that the answer is negative, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995