Geodesic
Degrees of growth of finitely generated groups, and the theory of invariant means
Izvestiya. Mathematics , Tome 25 (1985) no. 2, pp. 259-300.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{IM2_1985_25_2_a1,
     author = {R. I. Grigorchuk},
     title = {Degrees of growth of finitely generated groups, and the theory of invariant means},
     journal = {Izvestiya. Mathematics },
     pages = {259--300},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {1985},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_1985_25_2_a1/}
}
TY  - JOUR
AU  - R. I. Grigorchuk
TI  - Degrees of growth of finitely generated groups, and the theory of invariant means
JO  - Izvestiya. Mathematics 
PY  - 1985
SP  - 259
EP  - 300
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IM2_1985_25_2_a1/
LA  - en
ID  - IM2_1985_25_2_a1
ER  - 
%0 Journal Article
%A R. I. Grigorchuk
%T Degrees of growth of finitely generated groups, and the theory of invariant means
%J Izvestiya. Mathematics 
%D 1985
%P 259-300
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IM2_1985_25_2_a1/
%G en
%F IM2_1985_25_2_a1
R. I. Grigorchuk. Degrees of growth of finitely generated groups, and the theory of invariant means. Izvestiya. Mathematics , Tome 25 (1985) no. 2, pp. 259-300. http://geodesic.mathdoc.fr/item/IM2_1985_25_2_a1/

[1] Adelson-Velskii G. M., Shreider Yu. A., “Banakhovo srednee na gruppakh”, Uspekhi matem. nauk, 12:6 (1957), 131–136 | MR

[2] Adyan S. I., Problema Bernsaida i tozhdestva v gruppakh, Nauka, M., 1975 | MR | Zbl

[3] Adyan S. I., “Aksiomaticheskii metod postroeniya grupp s zadannymi svoistvami”, Uspekhi matem. nauk, 32:1 (1977), 3–15 | MR | Zbl

[4] Adyan S. I., “Sluchainye bluzhdaniya na svobodnykh periodicheskikh gruppakh”, Izv. AN SSSR. Ser. matem., 46:6 (1982), 1139–1149 | MR | Zbl

[5] Aleshin S. V., “Konechnye avtomaty i problema Bernsaida o periodicheskikh gruppakh”, Matem. zametki, II (1972), 273–276

[6] Belyaev V. V., Sesekin N. F., Trofimov V. I., “Funktsii rosta polugrupp i lup”, Issled. po sovrem. algebre, Sverdlovsk, 1977, 3–8 | Zbl

[7] Belyaev V. V., Sesekin N. F., “Svobodnye podpolugruppy v razreshimykh gruppakh”, Issled. po sovrem. algebre, Sverdlovsk, 1981, 13–18 | MR | Zbl

[8] Bereznyi A. E., “Diskretnye gruppy s subeksponentsialnym rostom koeffitsientov Goloda–Shafarevicha”, Uspekhi matem. nauk, 35:5 (1980), 225–226 | MR | Zbl

[9] Vershik A. M., “Schetnye gruppy, blizkie k konechnym”, Dopolnenie k knige: Grinlif F., Invariantnye srednie na topologicheskikh gruppakh, Mir, M., 1973

[10] Govorov V. E., “O graduirovannykh algebrakh”, Matem. zametki, 12:2 (1972), 197–204 | MR | Zbl

[11] Golod E. S., “O nil-algebrakh i finitno-approksimiruemykh gruppakh”, Izv. AN SSSR. Ser. matem., 28:2 (1964), 273–276 | MR | Zbl

[12] Golod E. S., Shafarevich I. R., “O bashne polei klassov”, Izv. AN SSSR. Ser. matem., 28:2 (1964), 261–272 | MR | Zbl

[13] Grigorchuk R. I., “K probleme Bernsaida o periodicheskikh gruppakh”, Funkts. analiz i ego prilozh., 14:1 (1980), 53–54 | MR | Zbl

[14] Grigorchuk R. I., “K probleme Milnora o gruppovom roste”, Dokl. AN SSSR, 271:1 (1983), 30–33 | MR

[15] Grinlif F., Invariantnye srednie na topologicheskikh gruppakh, Mir, M., 1973

[16] Kirillov A. A., Kontsevich M. L., “Rost algebry Li, porozhdennoi dvumya vektornymi polyami na pryamoi”, Vestnik MGU, ser. mat., mekh., 1983, no. 4, 15–20 | MR | Zbl

[17] Kargapolov M. I., Merzlyakov Yu. I., Osnovy teorii grupp, 3-e izd., pererab. i dop., Nauka, M., 1982 | MR | Zbl

[18] Kolmogorov A. N., “Tri podkhoda k opredeleniyu ponyatiya “kolichestvo informatsii””, Problemy peredachi informatsii, 1:1 (1965), 3–7 | MR

[19] Kourovskaya tetrad, 7-e izd., In-t matematiki SO AN SSSR, Novosibirsk, 1980

[20] Magnus V., Karras A., Soliter D., Kombinatornaya teoriya grupp, Nauka, M., 1974 | MR | Zbl

[21] Merzlyakov Yu. I., “O beskonechnykh konechno-porozhdennykh periodicheskikh gruppakh”, Dokl. AN SSSR, 268:4 (1983), 803–805 | MR | Zbl

[22] Olshanskii A. Yu., “K voprosu o suschestvovanii invariantnogo srednego na gruppe”, Uspekhi matem. nauk, 35:4 (1980), 199–200 | MR

[23] Trofimov V. I., “Ob odnom priznake eksponentsialnosti rosta graduirovannykh algebr”, Issled. algebraich. sistem po svoistvam ikh podsistem, Sverdlovsk, 1980, 152–160 | MR | Zbl

[24] Ufnarovskii V. A., “O roste algebr”, Vestn. Mosk. un-ta. Ser. 1, Matematika, mekhanika, 1978, no. 4, 59–65 | MR | Zbl

[25] Chebotar A. A., “Podgruppy grupp s odnim opredelyayuschim sootnosheniem, ne soderzhaschie svobodnykh podgrupp ranga 2”, Algebra i logika, 10 (1971), 570–586 | Zbl

[26] Shvarts A. A., “Ob'emnyi invariant nakrytii”, Dokl. AN SSSR, 105:1 (1955), 32–34 | Zbl

[27] Avez A., “Entropie des groups de type fine”, Comptes Rendus, 275:25 (1972), 1363–1366 | MR | Zbl

[28] Avez A., “Harmonic functions on groups”, Diff. Geom. and Rerativity, 1976, 27–32 | MR | Zbl

[29] Bass H., “The degree of polinomial growth of fimitely generated nilpotent groups”, Proc. London Math. Soc., 25:4 (1972), 603–614 | DOI | MR | Zbl

[30] Chou C., “Elementary amenable groups”, Ill. J. Math., 24:3 (1980), 396–406 | MR

[31] Day M., “Amenable semigroups”, Ill. J. Math., I (1957), 509–544 | MR

[32] Furstenberg H., “Random walks and discrete subgroups of Lie groups”, Advances in Probability, 1 (1971), 3–63 | MR

[33] Gelfand I. M., Kirillov A. A., “Sur les corps lie's aux algebras encoloppates des algebres de Lie”, Publ. Math. IHES, 1966, no. 31, 509–523

[34] Gromov M., “Groups of polynomial growth and expanding maps”, Publ. Math. IHES, 53 (1981), 53–73 | MR

[35] Hulanicki A., “On the spectral radius of hermitian elements in group algebras”, Pacif. Math., 28:2 (1966), 277–287 | MR

[36] Jones J. M. T., “Direct products and the Hopf property”, J. Australian Math. Soc., 17:2 (1974), 174–198 | DOI | MR

[37] Karras A., Solitar D., “Subgroups of HNN groups and groups with one defining relation”, Canad. J. Math., 23 (1971), 627–643 | MR | Zbl

[38] Kesten H., “Symmetric random walks on groups”, Trans. Amer. Math. Soc., 92:2 (1959), 336–354 | DOI | MR | Zbl

[39] Kesten H., “Full Banach mean values on countable groups”, Math. Scand., 7:1 (1959), 146–156 | MR | Zbl

[40] Milnor J., “Problem 5603”, Amer. Math. Monthly, 75:6 (1968), 685–686 | DOI | MR

[41] Milnor J., “A note on curvature and fundamental group”, J. Diff. Geometry, 2 (1968), 1–7 | MR | Zbl

[42] Milnor J., “Growth in finitely generated solvable groups”, J. Diff. Geometry, 2 (1968), 447–449 | MR | Zbl

[43] Pride S. J., “The concept of “largenes” in group theory”, Word Problems, II, Studies in Logic and the Foundations of Mathematics, 95, 1980, 299–335 | MR | Zbl

[44] Rabin M. O., “Computable algebra, general theory and theory of computable fields”, Trans. Amer. Soc., 95 (1960), 341–360 | DOI | MR | Zbl

[45] Rosenblatt J. M., “Invarient measures and growth conditions”, Trans. Amer. Math. Soc., 193 (1974), 33–53 | DOI | MR | Zbl

[46] Rosset S., “A property of groups of nonexponent growth”, Proc. Amer. Math. Soc., 54 (1976), 24–26 | DOI | MR | Zbl

[47] Stallings J. M., “On torsion-free groups with infinitely many ends”, Ann. of Math., 88 (1968), 312–334 | DOI | MR | Zbl

[48] Thompson R. I., “Embedding into finitely generated simple groups which preserve the word problem”, Word Problems, II, Studies in Logic and Foundations of Mathematics, 95, 1980, 401–441 | MR | Zbl

[49] Tits J., “Free subgroups in linear groups”, J. Algebra, 20:2 (1972), 250–270 | DOI | MR | Zbl

[50] Von Neuman J., “Zur allgemeinen theorie des masses”, Fund. Math., 13 (1929), 73–116 | Zbl

[51] Wolf J., “Growth of finitely generated solvable groups and curvature of Riemannien manifolds”, J. Diff. Geometry, 2 (1968), 421–446 | MR | Zbl