Skip to main content
Log in

Amenability and non-uniform growth of some directed automorphism groups of a rooted tree

  • Published:
Mathematische Zeitschrift Aims and scope Submit manuscript

Abstract

A result of amenability of some automorphism groups of a spherically homogeneous rooted tree of bounded valency is given. It is used to construct uncountably many amenable groups of non-uniform exponential growth. Their Cayley graphs can be made arbitrary close to that of some groups of intermediate growth. Yet those groups are not in the class SG of subexponentially amenable groups.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aleshin S.V.: Finite automata and Burnside problem on periodic groups. Math. Notes 11, 319–328 (1972)

    MATH  Google Scholar 

  2. Aleshin, S.V.: A free group of finite automata. Vestnik Moskov. Univ. Ser. I Mat. mekh. no. 4, 12–14 (1983)

  3. Bartholdi L.: A Wilson group of non-uniformly exponential growth. C. R. Acad. Sci. 336(7), 549–554 (2003)

    MATH  MathSciNet  Google Scholar 

  4. Bartholdi, L., Kaimanovich, V.A., Nekrashevych, V.V.: On amenability of automata groups. eprint arXiv:0802.2837v1

  5. Bartholdi L., Virag B.: Amenability via random walks. Duke Math. J. 130(1), 39–56 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. de la Harpe P.: Uniform growth in groups of exponential growth. Geom. Dedicata 95, 1–17 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Erschler A.: Boundary behavior for groups of subexponential growth. Ann. Math. 160, 1183–1210 (2004)

    Article  MathSciNet  Google Scholar 

  8. Eskin A., Mozes S., Oh H.: Uniform exponential growth for linear groups. Int. Mat. Res. Not. 31, 1675–1683 (2002)

    Article  MathSciNet  Google Scholar 

  9. Greenleaf, F.P.: Invariant means on topological groups. Van Nostrand Reinhold Company, New York (Van Nostrand mathematical Studies, 16) (1969)

  10. Grigorchuk R.I.: Degrees of growth of finitely generated groups, and the theory of invariant means. Math. USSR Izvestiya 25(2), 259–300 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  11. Grigorchuk R.I.: An exemple of finitely presented amenable group which doesn’t belong to the class EG. Matemat. Sbornik 189(1), 75–95 (1998)

    Article  MathSciNet  Google Scholar 

  12. Grigorchuk R.I.: Just infinite branch groups. In: Sautoy, M., Segal, D., Shalev, A.(eds) New Horizons in pro-p Groups, Prog. Math., vol. 184, pp. 121–179. Birkhauser, Basel (2000)

    Google Scholar 

  13. Grigorchuk R.I., Zuk A.: On a torsion-free weakly branch group defined by a three state automaton. Int. J. Algebra Comput. 12(1), 1–24 (2002)

    Article  MathSciNet  Google Scholar 

  14. Grigorchuk, R.I., Zuk, A.: On the spectrum of a torsion-free weakly branch group defined by a three state automaton. In: Gilman, R., Myasnikov, A., Shpilrain, V. (eds.) Computational and Statistical Group Theory. Contemp. Math., Amer. Math. Soc., vol. 298, pp. 57–83 (2002)

  15. Gromov M.: Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math. 53, 53–73 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  16. Gromov, M.: Structures métriques pour les variétés riemanniennes. CEDIC, Paris (1981)

  17. Kaimanovich V.A.: “Münchhausen Trick” and amenability of self-similar groups. IJAC 15(5-6), 907–938 (2005)

    MATH  MathSciNet  Google Scholar 

  18. Kallenberg O.: Foundations of Modern Probability. Springer, New York (2002)

    MATH  Google Scholar 

  19. Kesten H.: Full Banach mean values on countable groups. Math. Scand. 7, 146–156 (1959)

    MATH  MathSciNet  Google Scholar 

  20. Koubi M.: Croissance uniforme dans les groupes hyperboliques. Ann. Inst. Fourier 48, 1441–1453 (1998)

    MATH  MathSciNet  Google Scholar 

  21. Kunen K.: Set Theory: An Introduction to Independence Proofs. North-Holland, Amsterdam (1980)

    MATH  Google Scholar 

  22. Neumann P.M.: Some questions of Edjvet and Pride about infinite groups. Ill. J. Math. 30, 301–316 (1986)

    MATH  Google Scholar 

  23. Osin D.V.: Elementary classes of groups. Mat. Zametki 72, 84–93 (2002)

    MathSciNet  Google Scholar 

  24. Osin D.V.: Algebraic entropy of elementary amenable groups. Geom. Dedicata 107, 133–151 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  25. Polya G., Read R.C.: Combinatorial enumeration of groups, graphs, and chemical compounds. Springer, New York (1987)

    Google Scholar 

  26. Tamburini M.C., Wilson J.S.: A residual property of certain free product. Math. Z. 186, 525–530 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  27. Wilson J.S.: On exponential growth and uniformly exponential growth for groups. Invent. Math. 155, 287–303 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  28. Wilson J.S.: Further groups that do not have uniformly exponential growth. J. Algebra 279, 292–301 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jérémie Brieussel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brieussel, J. Amenability and non-uniform growth of some directed automorphism groups of a rooted tree. Math. Z. 263, 265–293 (2009). https://doi.org/10.1007/s00209-008-0417-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00209-008-0417-3

Keywords

Navigation