Counting elements and geodesics in Thompson's group $F$

Details Counting elements and geodesics in Thompson's group $F$ Counting elements and geodesics in Thompson's group $F$

2009-02-02

arxiv.org/abs/0902.0202v6

Mathematics

Group Theory

27 pages, 9 figures, 3 tables

Scientific paper

We present two quite different algorithms to compute the number of elements in the sphere of radius $n$ of Thompson's group $F$ with standard generating set. The first of these requires exponential time and polynomial space, but additionally computes the number of geodesics and is generalisable to many other groups. The second algorithm requires polynomial time and space and allows us to compute the size of the spheres of radius $n$ with $n \leq 1500$. Using the resulting series data we find that the growth rate of the group is bounded above by $2.62167...$. This is very close to Guba's lower bound of $\tfrac{3+\sqrt{5}}{2}$ \cite{Guba2004}. Indeed, numerical analysis of the series data strongly suggests that the growth rate of the group is exactly $\tfrac{3+\sqrt{5}}{2}$.

Affiliated with

Also associated with

No associations

Rating

Counting elements and geodesics in Thompson's group $F$ 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 Counting elements and geodesics in Thompson's group $F$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting elements and geodesics in Thompson's group $F$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159167