Computational Explorations in Thompson’s Group F

Here we describe the results of some computational explorations in Thompson’s group F. We describe experiments to estimate the cogrowth of F with respect to its standard finite generating set, designed to address the subtle and difficult question whether or not Thompson’s group is amenable. We also describe experiments to estimate the exponential growth rate of F and the rate of escape of symmetric random walks with respect to the standard generating set.

[1]  Craig C. Squier,et al.  Groups of piecewise linear homeomorphisms of the real line , 1985 .

[2]  M. Elder,et al.  Cone types and geodesic languages for lamplighter groups and Thompson's group F , 2004, math/0410616.

[3]  Sean Cleary,et al.  Combinatorial properties of Thompson's group F , 2002 .

[4]  Harry Kesten,et al.  Full Banach Mean Values on Countable groups. , 1959 .

[5]  Пример конечно определенной аменабельной группы, не принадлежащей классу $EG$@@@An example of a finitely presented amenable group not belonging to the class $EG$ , 1998 .

[6]  Victor S. Guba.  On the Properties of The Cayley Graph of Richard Thompson's Group F , 2004, Int. J. Algebra Comput..

[7]  Non-amenable finitely presented torsion-by-cyclic groups , 2003 .

[8]  M. V. Sapir,et al.  Non-amenable finitely presented torsion-by-cyclic groups , 2001 .

[9]  J. Burillo.  Growth of Positive Words in Thompson's Group F , 2004 .

[10]  Harry Kesten,et al.  Symmetric random walks on groups , 1959 .

[11]  Stan Wagon,et al.  The Banach-Tarski paradox , 1985 .

[12]  M. Sapir,et al.  Diagram Groups , 1996 .

[13]  S. Fordham.  Minimal Length Elements of Thompson's Group F , 2003 .

[14]  Sean Cleary.  DISTORTION OF WREATH PRODUCTS IN SOME FINITELY PRESENTED GROUPS , 2005 .

[15]  The Dehn function and a regular set of normal forms for R. Thompson's group F , 1997 .

[16]  James Belk,et al.  THOMPSON'S GROUP F , 2007, 0708.3609.

[17]  Geometric presentations for Thompson's groups , 2004, math/0407096.

[18]  Erling Følner,et al.  On groups with full Banach mean value , 1955 .