Automatic structures and growth functions for finitely generated abelian groups

Details Automatic structures and growth functions for finitely generated abelian groups Automatic structures and growth functions for finitely generated abelian groups

2011-12-08

arxiv.org/abs/1112.1771v2

Mathematics

Group Theory

11 pages, 5 figures

Scientific paper

In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it the growth function. Epstein, Iano-Fletcher and Uri Zwick proved that the growth function is a rational function if the group has a geodesic automatic structure. We compute the growth function in the case where the group is abelian and see that the denominator of the rational function is determined from the rank of the group.

Affiliated with

Also associated with

No associations

Rating

Automatic structures and growth functions for finitely generated abelian groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Automatic structures and growth functions for finitely generated abelian groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic structures and growth functions for finitely generated abelian groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-547441