Geometriae Dedicata

, Volume 175, Issue 1, pp 355–372 | Cite as

Schreier graphs of actions of Thompson’s group \(F\) on the unit interval and on the Cantor set

Original Paper


Schreier graphs of the actions of Thompson’s group \(F\) on the orbits of all points of the unit interval and of the Cantor set with respect to the standard generating set \(\{x_0,x_1\}\) are explicitly constructed. The closure of the space of pointed Schreier graphs of the action of \(F\) on the orbits of dyadic rational numbers and corresponding Schreier dynamical system are described. In particular, we answer the question of Grigorchuk on the Cantor–Bendixson rank of the underlying space of the Schreier dynamical system in the context of \(F\). As applications we prove that the pointed Schreier graphs of points from \((0,1)\) are amenable, have infinitely many ends, and are pairwise non-isomorphic. Moreover, we prove that points \(x,y\in (0,1)\) have isomorphic non-pointed Schreier graphs if and only if they belong to the same orbit of \(F\).


Schreier graphs Thompson groups Schreier dynamical systems 


  1. 1.
    Adian, S.I.: Random walks on free periodic groups. Izv. Akad. Nauk SSSR Ser. Mat. 46(6), 1139–1149, 1343 (1982)Google Scholar
  2. 2.
    Bondarenko, I., Ceccherini-Silberstein, T., Donno, A., Nekrashevych, V.: On a family of Schreier graphs of intermediate growth associated with a self-similar group. Eur. J. Comb. 33(7), 1408–1421 (2012)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Bartholdi, L., Grigorchuk, R.I.: On the spectrum of Hecke type operators related to some fractal groups. Tr. Math. Inst. Steklova 231(Din. Sist., Avtom. i Beskon. Gruppy), 5–45 (2000)Google Scholar
  4. 4.
    Belk, J., Matucci, F.: Dynamics in Thompson’s group \({F}\). (2008) (available at
  5. 5.
    Bondarenko, I.: Groups generated by bounded automata and their Schreier graphs. PhD dissertation, Texas A&M University (2007)Google Scholar
  6. 6.
    Brin, M.G., Squier, C.C.: Groups of piecewise linear homeomorphisms of the real line. Invent. Math. 79(3), 485–498 (1985)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Cannon, J.W., Floyd, W.J., Parry, W.R.: Introductory notes on Richard Thompson’s groups. Enseign. Math. 42(3–4), 215–256 (1996)MATHMathSciNetGoogle Scholar
  8. 8.
    Coxeter, H.S.M., Moser, W.O.J.: Generators and relations for discrete groups, volume 14 of Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], 4th edition. Springer, Berlin (1980)Google Scholar
  9. 9.
    Day, M.M.: Means for the bounded functions and ergodicity of the bounded representations of semi-groups. Trans. Amer. Math. Soc. 69, 276–291 (1950)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    D’Angeli, D., Donno, A., Matter, M., Nagnibeda, T.: Schreier graphs of the Basilica group. J. Mod. Dyn. 4(1), 167–205 (2010)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Grigorchuk, R., Kaimanovich, V.A., Nagnibeda, T.: Ergodic properties of boundary actions and the Nielsen–Schreier theory. Adv. Math. 230(3), 1340–1380 (2012)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Grigorchuk, R.I., Nekrashevich, V.V., Sushchanskiĭ, V.I.: Automata, dynamical systems, and groups. Tr. Mat. Inst. Steklova 231(Din. Sist., Avtom. i Beskon. Gruppy), 134–214 (2000)Google Scholar
  13. 13.
    Grigorchuk, R.I.: Degrees of growth of finitely generated groups and the theory of invariant means. Izv. Akad. Nauk SSSR Ser. Mat. 48(5), 939–985 (1984)MathSciNetGoogle Scholar
  14. 14.
    Grigorchuk, R.I.: Some problems of the dynamics of group actions on rooted trees. Tr. Mat. Inst. Steklova 273(Sovremennye Problemy Matematiki), 72–191 (2011)Google Scholar
  15. 15.
    Grigorchuk, R.I.: Some topics in the dynamics of group actions on rooted trees. Proc. Steklov Inst. Math. 273, 64–175 (2011)CrossRefMATHMathSciNetGoogle Scholar
  16. 16.
    Gromov, M.: In: Lafontaine, J., Pansu, P. (eds.) Structures métriques pour les variétés riemanniennes, volume 1 of Textes Mathématiques [Mathematical Texts]. CEDIC, Paris (1981)Google Scholar
  17. 17.
    Gersten, S.M., Stallings, J.R. (eds.): Combinatorial group theory and topology, volume 111 of Annals of Mathematics Studies. Princeton University Press, Princeton, NJ, 1987. Papers from the conference held in Alta, Utah, 15–18 July (1984)Google Scholar
  18. 18.
    Grigorchuk, R., Šuni, Z.: Asymptotic aspects of Schreier graphs and Hanoi Towers groups. C. R. Math. Acad. Sci. Paris 342(8), 545–550 (2006)CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    Kapovich, I.: The nonamenability of Schreier graphs for infinite index quasiconvex subgroups of hyperbolic groups. Enseign. Math. (2) 48(3–4), 359–375 (2002)MATHMathSciNetGoogle Scholar
  20. 20.
    Kassabov, M., Matucci, F.: The simultaneous conjugacy problem in groups of piecewise linear functions. Groups Geom. Dyn. 6(2), 279–315 (2012)CrossRefMATHMathSciNetGoogle Scholar
  21. 21.
    Lodha, Y., Moore, J.T.: A geometric solution to the von neumann-day problem for finitely presented groups. Preprint arxiv:1308.4250 (2013)Google Scholar
  22. 22.
    Matucci, F.: Algorithms and Classification in Groups of Piecewise-Linear Homeomorphisms. PhD dissertation, Cornell University (2008) arxiv:0807.2871Google Scholar
  23. 23.
    Monod, N.: Groups of piecewise projective homeomorphisms. Proc. Natl. Acad. Sci. USA 110(12), 4524–4527 (2013)CrossRefMATHMathSciNetGoogle Scholar
  24. 24.
    Miasnikov, A., Savchuk, D.: An example of an automatic graph of intermediate growth (2013). Preprint arxiv:1312.3710Google Scholar
  25. 25.
    McKenzie, R., Thompson, R.J.: An elementary construction of unsolvable word problems in group theory. In: Word problems: decision problems and the Burnside problem in group theory (Conf., Univ. California, Irvine, Calif. 1969; dedicated to Hanna Neumann), volume 71 of Studies in Logic and the Foundations of Math., pp. 457–478. North-Holland, Amsterdam (1973)Google Scholar
  26. 26.
    Nekrashevych, V.: Self-similar groups, volume 117 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI (2005)Google Scholar
  27. 27.
    Ol\(^{\prime }\)shanskii, A.Y., Sapir, M.V.: Non-amenable finitely presented torsion-by-cyclic groups. Publ. Math. Inst. Hautes Études Sci. 96(1), 43–169 (2003) 2002Google Scholar
  28. 28.
    Savchuk, D.: Some graphs related to Thompson’s group \(F\). In: Combinatorial and geometric group theory, Trends Math., pp. 279–296. Birkhäuser/Springer Basel AG, Basel (2010)Google Scholar
  29. 29.
    Vershik, A.M.: Nonfree actions of countable groups and their characters. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 378(Teoriya Predstavlenii, Dinamicheskie Sistemy, Kombinatornye Metody. XVIII), 5–16, 228 (2010)Google Scholar
  30. 30.
    Vorobets, Y.: Notes on the Schreier graphs of the Grigorchuk group. In: Dynamical systems and group actions, volume 567 of Contemp. Math., pp. 221–248. Amer. Math. Soc., Providence, RI (2012)Google Scholar
  31. 31.
    Zimmer, R.J.: Ergodic theory and semisimple groups, volume 81 of Monographs in Mathematics. Birkhäuser Verlag, Basel (1984)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsUniversity of South FloridaTampaUSA

Personalised recommendations