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

Murray Elder, Eric Fusy, Andrew Rechnitzer

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 req…