Skip to main content

Computational Explorations in Thompson’s Group F

  • Conference paper
Book cover Geometric Group Theory

Part of the book series: Trends in Mathematics ((TM))

Abstract

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.

This article originates from the Barcelona conference.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Matthew G. Brin and Craig C. Squier. Groups of piecewise linear homeomorphisms of the real line. Inventiones Mathematicae, 44:485–498, 1985.

    Article  MathSciNet  Google Scholar 

  2. José Burillo. Growth of positive words in Thompson’s group F. Comm. Algebra, 32(8):3087–3094, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  3. J.W. Cannon, W.J. Floyd, and W.R. Parry. Introductory notes on Richard Thompson’s groups. Enseign. Math. (2), 42(3–4):215–256, 1996.

    MATH  MathSciNet  Google Scholar 

  4. Sean Cleary. Distortion of wreath products in some finitely-presented groups. Preprint arXiv:math.GR/0505288.

    Google Scholar 

  5. Sean Cleary, Murray Elder, and Jennifer Taback. Geodesic languages for lamplighter groups and Thompson’s group F. Quarterly Journal of Mathematics, to appear.

    Google Scholar 

  6. Sean Cleary and Jennifer Taback. Combinatorial properties of Thompson’s group F. Trans. Amer. Math. Soc., 356(7):2825–2849 (electronic), 2004.

    Article  MATH  MathSciNet  Google Scholar 

  7. Patrick Dehornoy. Geometric presentations for Thompson’s groups. Preprint arXiv:math.GT/0407097.

    Google Scholar 

  8. Erling Følner. On groups with full Banach mean value. Math. Scand., 3:243–254, 1955.

    MATH  MathSciNet  Google Scholar 

  9. S. Blake Fordham. Minimal Length Elements of Thompson’s group F. PhD thesis, Brigham Young Univ, 1995.

    Google Scholar 

  10. S. Blake Fordham. Minimal length elements of Thompson’s group F. Geom. Dedicata, 99:179–220, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  11. R.I. Grigorchuk. An example of a finitely presented amenable group that does not belong to the class EG. Mat. Sb., 189(1):79–100, 1998

    MATH  MathSciNet  Google Scholar 

  12. V.S. Guba. On the properties of the Cayley graph of Richard Thompson’s group F. Internat. J. Algebra Comput., 14(5–6):677–702, 2004. International Conference on Semigroups and Groups in honor of the 65th birthday of Prof. John Rhodes.

    Article  MATH  MathSciNet  Google Scholar 

  13. V.S. Guba and M.V. Sapir. The Dehn function and a regular set of normal forms for R. Thompson’s group F. J. Austral. Math. Soc. Ser. A, 62(3):315–328, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  14. Victor Guba and Mark Sapir. Diagram groups. Mem. Amer. Math. Soc., 130(620):viii+117, 1997.

    MathSciNet  Google Scholar 

  15. Harry Kesten. Full Banach mean values on countable groups. Math. Scand., 7:146–156, 1959.

    MATH  MathSciNet  Google Scholar 

  16. Harry Kesten. Symmetric random walks on groups. Trans. Amer. Math. Soc., 92:336–354, 1959.

    Article  MATH  MathSciNet  Google Scholar 

  17. Alexander Yu. Ol’shanskii and Mark V. Sapir. Non-amenable finitely presented torsion-by-cyclic groups. Publ. Math. Inst. Hautes Études Sci., (96):43–169 (2003), 2002.

    MathSciNet  Google Scholar 

  18. Stan Wagon. The Banach-Tarski paradox, volume 24 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1985. With a foreword by Jan Mycielski.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Birkhäuser Verlag Basel/Switzerland

About this paper

Cite this paper

Burillo, J., Cleary, S., Wiest, B. (2007). Computational Explorations in Thompson’s Group F . In: Arzhantseva, G.N., Burillo, J., Bartholdi, L., Ventura, E. (eds) Geometric Group Theory. Trends in Mathematics. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8412-8_2

Download citation

Publish with us

Policies and ethics