General information
Latest issue
Forthcoming papers
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Izv. RAN. Ser. Mat.:

Personal entry:
Save password
Forgotten password?

Izv. Akad. Nauk SSSR Ser. Mat., 1984, Volume 48, Issue 5, Pages 939–985 (Mi izv1503)  

This article is cited in 89 scientific papers (total in 89 papers)

Degrees of growth of finitely generated groups, and the theory of invariant means

R. I. Grigorchuk

Abstract: This paper gives a negative solution to the problem of Milnor concerning the degrees of growth of groups. The construction also answers a question of Day concerning amenable groups. A number of other results are obtained on residually finite finitely generated infinite 2-groups.
Bibliography: 51 titles.

Full text: PDF file (4654 kB)
References: PDF file   HTML file

English version:
Mathematics of the USSR-Izvestiya, 1985, 25:2, 259–300

Bibliographic databases:

UDC: 512
MSC: 20F05
Received: 27.05.1983

Citation: R. I. Grigorchuk, “Degrees of growth of finitely generated groups, and the theory of invariant means”, Izv. Akad. Nauk SSSR Ser. Mat., 48:5 (1984), 939–985; Math. USSR-Izv., 25:2 (1985), 259–300

Citation in format AMSBIB
\by R.~I.~Grigorchuk
\paper Degrees of growth of finitely generated groups, and the theory of invariant means
\jour Izv. Akad. Nauk SSSR Ser. Mat.
\yr 1984
\vol 48
\issue 5
\pages 939--985
\jour Math. USSR-Izv.
\yr 1985
\vol 25
\issue 2
\pages 259--300

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. R. I. Grigorchuk, “On the growth degrees of $p$-groups and torsion-free groups”, Math. USSR-Sb., 54:1 (1986), 185–205  mathnet  crossref  mathscinet  zmath
    2. R. I. Grigorchuk, “Superamenability and the problem of occurrence of free semigroups”, Funct. Anal. Appl., 21:1 (1987), 64–66  mathnet  crossref  mathscinet  zmath  isi
    3. R. I. Grigorchuk, “On the topological and metric types of surfaces regularly covering a closed surface”, Math. USSR-Izv., 34:3 (1990), 517–553  mathnet  crossref  mathscinet  zmath
    4. R. I. Grigorchuk, “On the Hilbert–Poincaré series of graded algebras associated with groups”, Math. USSR-Sb., 66:1 (1990), 211–229  mathnet  crossref  mathscinet  zmath  isi
    5. Hillman J.A., “Elementary amenable groups and 4-manifolds with Euler characteristic 0”, J. Austral. Math. Soc. Ser. A, 50:1 (1991), 160–170  crossref  mathscinet  zmath  isi
    6. Norbert Seifter, “Properties of graphs with polynomial growth”, Journal of Combinatorial Theory, Series B, 52:2 (1991), 222  crossref  mathscinet  zmath  isi
    7. Max Garzon, Yechezkel Zalcstein, “The complexity of Grigorchuk groups with application to cryptography”, Theoretical Computer Science, 88:1 (1991), 83  crossref  mathscinet  zmath  isi
    8. W. Imrich, N. Seifter, “A survey on graphs with polynomial growth”, Discrete Math., 95:1-3 (1991), 101–117  crossref  mathscinet  zmath  isi
    9. J.A. de la Peña, M. Takane, “The spectral radius of the Galois covering of a finite graph”, Linear Algebra and its Applications, 160 (1992), 175  crossref
    10. Machì A., Mignosi F., “Garden of Eden configurations for cellular automata on Cayley graphs of groups”, SIAM J. Discrete Math., 6:1 (1993), 44–56  crossref  mathscinet  zmath  isi
    11. A. V. Rozhkov, “Centralizers of elements in a group of tree automorphisms”, Russian Acad. Sci. Izv. Math., 43:3 (1994), 471–492  mathnet  crossref  mathscinet  zmath  adsnasa  isi
    12. Freedman M.H., Teichner P., “4-Manifold topology I: Subexponential groups”, Invent. Math., 122:1 (1995), 509–529  crossref  mathscinet  zmath  adsnasa  isi
    13. Medolla G., Soardi P.M., “Extension of Foster's averaging formula to infinite networks with moderate growth”, Math. Z., 219:1 (1995), 171–185  crossref  mathscinet  zmath  isi
    14. R. I. Grigorchuk, “On a problem of day on nonelementary amenable groups in the class of finitely defined groups”, Math. Notes, 60:5 (1996), 580–582  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    15. Grigorchuk R., Harpe P., “On problems related to growth, entropy, and spectrum in group theory”, J. Dynam. Control Systems, 3:1 (1997), 51–89  crossref  mathscinet  zmath  elib
    16. R. I. Grigorchuk, “An example of a finitely presented amenable group not belonging to the class $EG$”, Sb. Math., 189:1 (1998), 75–95  mathnet  crossref  crossref  mathscinet  zmath  isi
    17. Yu. G. Leonov, “Conjugacy problem in a class of 2-groups”, Math. Notes, 64:4 (1998), 496–505  mathnet  crossref  crossref  mathscinet  zmath  isi
    18. Shalev A., Zelmanov E.I., “Narrow algebras and groups”, J. Math. Sci. (New York), 93:6 (1999), 951–963  crossref  mathscinet  zmath  elib
    19. P. de la Harpe, R. I. Grigorchuk, T. Ceccherini-Silberstein, “Amenability and Paradoxical Decompositions for Pseudogroups and for Discrete Metric Spaces”, Proc. Steklov Inst. Math., 224 (1999), 57–97  mathnet  mathscinet  zmath
    20. R.I. Grigorchuk, A. Machí, “An example of an indexed language of intermediate growth”, Theoretical Computer Science, 215:1-2 (1999), 325  crossref  mathscinet  zmath  isi
    21. Yu. G. Leonov, “On a lower bound for the growth function of the Grigorchuk group”, Math. Notes, 67:3 (2000), 403–405  mathnet  crossref  crossref  mathscinet  zmath
    22. R. I. Grigorchuk, V. V. Nekrashevych, “The group of asynchronous automata and rational homeomorphisms of the Cantor set”, Math. Notes, 67:5 (2000), 577–581  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    23. R. I. Grigorchuk, “Branch groups”, Math. Notes, 67:6 (2000), 718–723  mathnet  crossref  crossref  mathscinet  zmath  isi  elib
    24. Proc. Steklov Inst. Math., 231 (2000), 1–41  mathnet  mathscinet  zmath
    25. Proc. Steklov Inst. Math., 231 (2000), 204–219  mathnet  mathscinet  zmath
    26. A. S. Oliinyk, “Free Products of Finite Groups and Groups of Finitely Automatic Permutations”, Proc. Steklov Inst. Math., 231 (2000), 308–315  mathnet  mathscinet  zmath
    27. E. L. Pervova, “Everywhere Dense Subgroups of One Group of Tree Automorphisms”, Proc. Steklov Inst. Math., 231 (2000), 339–350  mathnet  mathscinet  zmath
    28. R. I. Grigorchuk, V. V. Nekrashevych, V. I. Sushchanskii, “Automata, Dynamical Systems, and Groups”, Proc. Steklov Inst. Math., 231 (2000), 128–203  mathnet  mathscinet  zmath
    29. Ceccherini-Silberstein T., Machì A., Scarabotti F., “Il gruppo di Grigorchuk di crescita intermedia [The Grigorchuk group of intermediate growth]”, Rend. Circ. Mat. Palermo (2), 50:1 (2001), 67–102  crossref  mathscinet  zmath
    30. Yu. G. Leonov, “A lower bound for the growth of a 3-generator 2-group”, Sb. Math., 192:11 (2001), 1661–1676  mathnet  crossref  crossref  mathscinet  zmath  isi
    31. R. Muchnik, I. Pak, “Percolation on Grigorchuk groups”, Commun. Algebra, 29:2 (2001), 661–671  crossref  mathscinet  zmath  isi
    32. Tullio Ceccherini-Silberstein, Fabio Scarabotti, Filippo Tolli, “The top of the lattice of normal subgroups of the Grigorchuk group”, Journal of Algebra, 246:1 (2001), 292–310  crossref  mathscinet  zmath  isi
    33. R. Muchnik, I. Pak, “On growth of Grigorchuk groups”, Int. J. Algebra Comput., 11:1 (2001), 1–17  crossref  mathscinet  zmath  isi
    34. Cavicchioli A. Muranov Y. Repovs D., “Algebraic properties of decorated splitting obstruction groups”, Boll. Unione Mat. Ital. Sez. B Artic. Ric. Mat. (8), 4:3 (2001), 647–675  mathscinet  zmath  isi
    35. E. L. Pervova, “The Congruence Property of AT-Groups”, Algebra and Logic, 41:5 (2002), 306–313  mathnet  crossref  mathscinet  zmath
    36. I. I. Reznikov, V. I. Sushchanskii, “Two-State Mealy Automata of Intermediate Growth over a Two-Letter Alphabet”, Math. Notes, 72:1 (2002), 90–104  mathnet  crossref  crossref  mathscinet  zmath  isi
    37. V. Guirardel, “Une alternative sur l'entropie des groupes”, C. R. Math. Acad. Sci. Paris, 334:9 (2002), 743–746  crossref  mathscinet  zmath  isi
    38. Osin D.V., “Algebraic entropy of elementary amenable groups”, Geom. Dedicata, 107:1 (2004), 133–151  crossref  mathscinet  zmath  isi  elib
    39. A. Erschler, “Not residually finite groups of intermediate growth, commensurability and non-geometricity”, J. Algebra, 272:1 (2004), 154–172  crossref  mathscinet  zmath  isi
    40. Raja C.R.E., “On growth, recurrence and the Choquet-Deny theorem for $p$-adic Lie groups”, Math. Z., 251:4 (2005), 827–847  crossref  mathscinet  zmath  isi
    41. J. Math. Sci. (N. Y.), 140:3 (2007), 391–397  mathnet  crossref  mathscinet  zmath  elib
    42. A. G. Ershler, “On Degrees of Growth of Finitely Generated Groups”, Funct. Anal. Appl., 39:4 (2005), 317–320  mathnet  crossref  crossref  mathscinet  zmath  isi
    43. Shiryaeva S.O., Volkova M.V., Grigor'ev A.I., “Nonlinear oscillations of an uncharged conducting drop in an external uniform electrostatic field”, Technical Physics, 50:3 (2005), 321–329  crossref  adsnasa  isi  elib
    44. M. R. Bridson, “On the growth of groups and automorphisms”, Int. J. Algebra Comput., 15:5-6 (2005), 869–874  crossref  mathscinet  zmath  isi
    45. E. L. Pervova, “Maximal subgroups of some non locally finite $p$-groups”, Int. J. Algebra Comput., 15:5-6 (2005), 1129–1150  crossref  mathscinet  zmath  isi  elib
    46. Erschler A., “Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks”, Probab. Theory Related Fields, 136:4 (2006), 560–586  crossref  mathscinet  zmath  isi  elib
    47. Erschler A., “Generalized wreath products”, Int. Math. Res. Not., 2006, 57835, 14 pp.  crossref  mathscinet  zmath
    48. V. Nekrashevych, “Self-similar inverse semigroups and Smale spaces”, Int. J. Algebra Comput., 16:5 (2006), 849–874  crossref  mathscinet  zmath  isi  elib
    49. Nekrashevych V., “A minimal Cantor set in the space of 3-generated groups”, Geom. Dedicata, 124:1 (2007), 153–190  crossref  mathscinet  zmath  isi  elib
    50. V. Golubovskii, “A new measure of growth for groups and algebras”, St. Petersburg Math. J., 19:4 (2008), 545–560  mathnet  crossref  mathscinet  isi  elib
    51. W. Holubowski, “Automorphisms of a rooted tree of countable valency”, J. Math. Sci. (N. Y.), 147:5 (2007), 7084–7087  mathnet  crossref  mathscinet  elib
    52. Yves de Cornulier, Luc Guyot, Wolfgang Pitsch, “On the isolated points in the space of groups”, Journal of Algebra, 307:1 (2007), 254  crossref  mathscinet  zmath  isi
    53. Thomas S., “On the complexity of the quasi-isometry and virtual isomorphism problems for finitely generated groups”, Groups Geom. Dyn., 2:2 (2008), 281–307  mathscinet  zmath  isi
    54. Gareth A. Jones, J. Mary Jones, Jürgen Wolfart, “On the regularity of maps”, Journal of Combinatorial Theory, Series B, 98:4 (2008), 631  crossref  mathscinet  zmath  isi
    55. Brieussel J., “Amenability and non-uniform growth of some directed automorphism groups of a rooted tree”, Math. Z., 263:2 (2009), 265–293  crossref  mathscinet  zmath  isi  elib
    56. Ceccherini-Silberstein T.G., Samet-Vaillant A.Y., “Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint”, J. Math. Sci. (New York), 156:1 (2009), 56–108  crossref  mathscinet  zmath
    57. Minasyan A., Olshanskii A.Yu., Sonkin D., “Periodic quotients of hyperbolic and large groups”, Groups Geom. Dyn., 3:3 (2009), 423–452  mathscinet  zmath  isi  elib
    58. Simon Thomas, “The commensurability relation for finitely generated groups”, Journal of Group Theory, 12:6 (2009), 901  crossref  mathscinet  zmath  isi  elib
    59. S. Thomas, “On the concept of “largeness” in group theory”, J. Algebra, 322:12 (2009), 4181–4197  crossref  mathscinet  zmath  isi
    60. Zb. Szaszkowski, “Derived series of the finitary automorphisms group of the 4-adic rooted tree”, Asian-European J. Math, 02:4 (2009), 707–715  crossref  mathscinet
    61. Grigorchuk R.I., Ivanov S.V., “On Dehn functions of infinite presentations of groups”, Geom. Funct. Anal., 18:6 (2009), 1841–1874  crossref  mathscinet  zmath  isi  elib
    62. S. I. Adian, “The Burnside problem and related topics”, Russian Math. Surveys, 65:5 (2010), 805–855  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib  elib
    63. R. I. Grigorchuk, “Some topics in the dynamics of group actions on rooted trees”, Proc. Steklov Inst. Math., 273 (2011), 64–175  mathnet  crossref  mathscinet  zmath  isi  elib
    64. Gareth A. Jones, “Maps related to Grigorchuk’s group”, European Journal of Combinatorics, 32:3 (2011), 478  crossref  mathscinet  zmath  isi
    65. Simon Thomas, “The Friedman embedding theorem”, Journal of Algebra, 332:1 (2011), 322  crossref  mathscinet  zmath  isi
    66. Thomas S., “A descriptive view of combinatorial group theory”, Bull. Symbolic Logic, 17:2 (2011), 252–264  crossref  mathscinet  zmath  isi
    67. R. I. Grigorchuk, Ya. S. Krylyuk, “The spectral measure of the Markov operator related to 3-generated 2-group of intermediate growth and its Jacobi parameters”, Algebra Discrete Math., 13:2 (2012), 237–272  mathnet  mathscinet  zmath
    68. Oleg Belegradek, “Local embeddability”, Algebra Discrete Math., 14:1 (2012), 14–28  mathnet  mathscinet  zmath
    69. M. Kassabov, I. Pak, “Groups of oscillating intermediate growth”, Ann. Math., 177:3 (2013), 1113–1145  crossref  mathscinet  zmath  isi  elib
    70. M. G. Benli, R. Grigorchuk, P. Harpe, “Amenable groups without finitely presented amenable covers”, Bull. Math. Sci., 3:1 (2013), 73–131  crossref  mathscinet  zmath  isi
    71. A. A. Klyachko, A. Yu. Olshanskii, D. V. Osin, “On topologizable and non-topologizable groups”, Topology and its Applications, 160:16 (2013), 2104–2120  crossref  mathscinet  zmath  isi
    72. J. Brieussel, “Growth behaviors in the range $e^{r^\alpha}$”, Afrika Matematika, 25:4 (2014), 1143–1163  crossref  mathscinet
    73. Oleg Belegradek, “The space of minimal structures”, Math. Log. Quart., 60:1-2 (2014), 40–53  crossref  mathscinet  zmath  isi
    74. V. Nekrashevych, “An uncountable family of 3-generated groups with isomorphic profinite completions”, Int. J. Algebra Comput., 24:1 (2014), 33–46  crossref  mathscinet  zmath  isi  elib
    75. Guelman N. Liousse I., “Burnside problem for measure preserving groups and for 2-groups of toral homeomorphisms”, Geom. Dedicata, 168:1 (2014), 387–396  crossref  mathscinet  zmath  isi
    76. R. Grigorchuk, K. Medynets, “On algebraic properties of topological full groups”, Sb. Math., 205:6 (2014), 843–861  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib
    77. Mustafa Gökhan Benli, Rostislav Grigorchuk, “On the condensation property of the Lamplighter groups and groups of intermediate growth”, Algebra Discrete Math., 17:2 (2014), 222–231  mathnet  mathscinet
    78. L. A. Beklaryan, “Groups of line and circle homeomorphisms. Metric invariants and questions of classification”, Russian Math. Surveys, 70:2 (2015), 203–248  mathnet  crossref  crossref  mathscinet  adsnasa  isi  elib  elib
    79. Xiaoman Chen, Jiawen Zhang, “Large scale properties for bounded automata groups”, Journal of Functional Analysis, 2015  crossref
    80. M. G. Benli, R. I. Grigorchuk, T. V. Nagnibeda, “Universal Groups of Intermediate Growth and Their Invariant Random Subgroups”, Funct. Anal. Appl., 49:3 (2015), 159–174  mathnet  crossref  crossref  isi  elib
    81. Mustafa Gökhan Benli, Rostislav Grigorchuk, “Uncountably many $2$-generated just-infinite branch pro-2 groups”, Algebra Discrete Math., 19:1 (2015), 8–18  mathnet  mathscinet
    82. Proc. Steklov Inst. Math., 292 (2016), 94–111  mathnet  crossref  crossref  mathscinet  isi  elib
    83. Zelmanov E., “Groups With Identities”, Note Mat., 36:1 (2016), 101–113  crossref  mathscinet  isi  scopus
    84. D. Z. Kagan, “Nontrivial pseudocharacters on groups with one defining relation and nontrivial centre”, Sb. Math., 208:1 (2017), 75–89  mathnet  crossref  crossref  mathscinet  adsnasa  isi  elib
    85. Rostislav Grigorchuk, Rongwei Yang, “Joint spectrum and the infinite dihedral group”, Proc. Steklov Inst. Math., 297 (2017), 145–178  mathnet  crossref  crossref  mathscinet  isi  elib
    86. Rostislav Grigorchuk, Daniel Lenz, Tatiana Nagnibeda, “Combinatorics of the subshift associated with Grigorchuk's group”, Proc. Steklov Inst. Math., 297 (2017), 138–144  mathnet  crossref  crossref  mathscinet  isi  elib
    87. Nekrashevych V., “Palindromic Subshifts and Simple Periodic Groups of Intermediate Growth”, Ann. Math., 187:3 (2018), 667–719  crossref  isi
    88. Cantat S., “The Cremona Group”, Algebraic Geometry: Salt Lake City 2015, Pt 1, Proceedings of Symposia in Pure Mathematics, 97, no. 1, ed. DeFernex T. Hassett B. Mustata M. Olsson M. Popa M. Thomas R., Amer Mathematical Soc, 2018, 101–142  crossref  isi
    89. G. Yu, “Gipoteza Novikova”, UMN, 74:3(447) (2019), 167–184  mathnet  crossref
  • Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
    Number of views:
    This page:1520
    Full text:555
    First page:3

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019