Random groups

Étienne Ghys

Séminaire Bourbaki (2002-2003)

  • Volume: 45, page 173-204
  • ISSN: 0303-1179

Abstract

top
What are the properties of a finitely presented group “chosen at random”? The answer to this question depends on the method of sorting a group at random. One could fix the number n of generators and choose p relators at random among words of length L , and then let L go to infinity. One could also choose some finite graph, label its edges randomly by generators, and consider the group generated by these generators subject to the relations read on the cycles of the graph. In this talk, I would like to introduce the reader to some works of M. Gromov answering this kind of questions. These methods produce examples of finitely presented groups with surprising properties.

How to cite

top

Ghys, Étienne. "Groupes aléatoires." Séminaire Bourbaki 45 (2002-2003): 173-204. <http://eudml.org/doc/252134>.

@article{Ghys2002-2003,
abstract = {Quelles sont les propriétés d’un groupe de présentation finie “tiré au hasard” ? La réponse à cette question dépend bien entendu de la méthode choisie pour le tirage au sort. On peut par exemple fixer $n$ générateurs et choisir $p$ relations aléatoirement parmi les mots de longueur $L$, puis faire tendre $L$ vers l’infini. On peut aussi choisir un graphe fini, étiqueter aléatoirement ses arêtes par des générateurs, et considérer le groupe engendré par ces générateurs, soumis aux relations lues sur les cycles du graphe. Dans cet exposé, je voudrais présenter des travaux de M. Gromov qui permettent de répondre à ces questions et qui mettent en évidence l’existence de groupes de présentation finie aux propriétés étonnantes.},
author = {Ghys, Étienne},
journal = {Séminaire Bourbaki},
keywords = {geometric group theory; hyperbolic groups; random walks; small cancellation},
language = {fre},
pages = {173-204},
publisher = {Association des amis de Nicolas Bourbaki, Société mathématique de France},
title = {Groupes aléatoires},
url = {http://eudml.org/doc/252134},
volume = {45},
year = {2002-2003},
}

TY - JOUR
AU - Ghys, Étienne
TI - Groupes aléatoires
JO - Séminaire Bourbaki
PY - 2002-2003
PB - Association des amis de Nicolas Bourbaki, Société mathématique de France
VL - 45
SP - 173
EP - 204
AB - Quelles sont les propriétés d’un groupe de présentation finie “tiré au hasard” ? La réponse à cette question dépend bien entendu de la méthode choisie pour le tirage au sort. On peut par exemple fixer $n$ générateurs et choisir $p$ relations aléatoirement parmi les mots de longueur $L$, puis faire tendre $L$ vers l’infini. On peut aussi choisir un graphe fini, étiqueter aléatoirement ses arêtes par des générateurs, et considérer le groupe engendré par ces générateurs, soumis aux relations lues sur les cycles du graphe. Dans cet exposé, je voudrais présenter des travaux de M. Gromov qui permettent de répondre à ces questions et qui mettent en évidence l’existence de groupes de présentation finie aux propriétés étonnantes.
LA - fre
KW - geometric group theory; hyperbolic groups; random walks; small cancellation
UR - http://eudml.org/doc/252134
ER -

References

top
  1. [Al91] J.M. Alonso et al. – “Notes on word hyperbolic groups”, in Group theory from a geometrical viewpoint (Trieste 1990), World Sci. Publishing, River Edge, NJ, 1991, p. 3–63. Zbl0849.20023MR1170363
  2. [Ar97] G. Arzhantseva – “Sur les groupes dont les sous-groupes ayant un nombre fixé de générateurs sont libres”, Fundam. Prikl. Mat. 3 (1997), no. 3, p. 675–683, (en russe). Zbl0929.20025
  3. [Ar98] —, “Generic properties of finetely presented groups and Howson’s theorem”, Comm. Algebra 26 (1998), no. 11, p. 3783–3792. Zbl0911.20027MR1647075
  4. [AO96] G. Arzhantseva & A.Yu. Ol’shanskiĭ – “Généricité de la classe des groupes dont les sous-groupes ayant moins de générateurs sont libres”, Mat. Zametki 59 (1996), no. 4, p. 489–496, (en russe). Zbl0877.20021
  5. [BS97] W. Ballmann & J. Swiatkowski – “On L 2 -cohomology and property (T) for automorphism groups of polyhedral cell complexes”, Geom. Funct. Anal. 7 (1997), no. 4, p. 615–645. Zbl0897.22007MR1465598
  6. [Bo01] B. Bollobás – Random graphs, 2e ’ed., Cambridge Studies in Advanced Mathematics, vol. 73, Cambridge University Press, Cambridge, 2001. Zbl0979.05003MR1864966
  7. [Bo75] A. Borel – “Cohomologie de certains groupes discrets et laplacien p -adique (d’après H. Garland)”, in Séminaire Bourbaki (1973/1974), Lect. Notes in Math., vol. 431, Springer, Berlin, 1975, exp. no 437, p. 12–35. Zbl0376.22009MR476919
  8. [BH99] M.R. Bridson & A. Haefliger – Metric spaces of non-positive curvature, Grundlehren der Mathematischen Wissenschaften, vol. 319, Springer-Verlag, Berlin, 1999. Zbl0988.53001MR1744486
  9. [Ch91] C. Champetier – “Propriétés génériques des groupes de présentation finie”, Thèse de doctorat, Université de Lyon I, décembre 1991. 
  10. [Ch93] —, “Cocroissance des groupes à petite simplification”, Bull. London Math. Soc. 25 (1993), no. 5, p. 438–444. Zbl0829.20046MR1233406
  11. [Ch94] —, “Petite simplification dans les groupes hyperboliques”, Ann. Fac. Sci. Toulouse Math. (6) 3 (1994), no. 2, p. 161–221. Zbl0803.53026MR1283206
  12. [Ch95] —, “Propriétés statistiques des groupes de présentation finie”, Adv. Math. 116 (1995), no. 2, p. 197–262. Zbl0847.20030MR1363765
  13. [Ch00] —, “L’espace des groupes de type fini”, Topology 39 (2000), no. 4, p. 657–680. Zbl0959.20041MR1760424
  14. [CM82] B. Chandler & W. Magnus – The history of combinatorial group theory, Studies in the History of Mathematics and Physical Sciences, vol. 9, Springer-Verlag, New York, 1982, A case study in the history of ideas. Zbl0498.20001MR680777
  15. [CDP90] M. Coornaert, T. Delzant & A. Papadopoulos – Géométrie et théorie des groupes, Lect. Notes in Math., vol. 1441, Springer-Verlag, Berlin, 1990, Les groupes hyperboliques de Gromov. Zbl0727.20018MR1075994
  16. [De96] T. Delzant – “Sous-groupes distingués et quotients des groupes hyperboliques”, Duke Math. J. 83 (1996), no. 3, p. 661–682. Zbl0852.20032MR1390660
  17. [De03] —, “Mesoscopic curvature and very small cancellation theory (after M. Gromov)”, manuscrit, 2003. 
  18. [Ga73] H. Garland – “ p -adic curvature and the cohomology of discrete subgroups of p -adic groups”, Ann. of Math. (2) 97 (1973), p. 375–423. Zbl0262.22010MR320180
  19. [Gh90] E. Ghys – “Les groupes hyperboliques”, in Séminaire Bourbaki (1989/1990), Astérisque, vol. 189-190, Société Mathématique de France, Paris, 1990, exp. no 722, p. 203–238. Zbl0744.20036MR1099877
  20. [GhH90] E. Ghys & P. de la Harpe – Sur les groupes hyperboliques, d’après M. Gromov, Progress in Math., vol. 83, Birkhäuser, Boston, 1990. Zbl0731.20025MR1086648
  21. [Gri85] R. Grigorchuk – “Degrees of growth of finitely generated groups and the theory of invariant means”, Mathematics of the USSR Izvestiya 25 (1985), no. 2, p. 259–300. Zbl0583.20023MR764305
  22. [Gr81] M. Gromov – “Hyperbolic manifolds, groups and actions”, in Riemann surfaces and related topics : Proceedings of the 1978 Stony Brook Conference (State Univ. New York, Stony Brook, N.Y. 1978), Ann. of Math. Stud., vol. 97, Princeton Univ. Press, Princeton, N.J., 1981, p. 183–213. Zbl0467.53035MR624814
  23. [Gr84] —, “Infinite groups as geometric objects”, in Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Varsovie 1983), PWN, Varsovie, 1984, p. 385–392. MR804694
  24. [Gr87] —, “Hyperbolic groups”, in Essays in group theory, Math. Sci. Res. Inst. Publ., vol. 8, Springer, New York, 1987, p. 75–263. Zbl0634.20015MR919829
  25. [Gr93] —, “Asymptotic invariants of infinite groups”, in Geometric group theory, Vol. 2 (Sussex 1991), London Math. Soc. Lecture Note Ser., vol. 182, Cambridge Univ. Press, 1993, p. 1–295. Zbl0841.20039MR1253544
  26. [Gr01a] —, “CAT ( κ ) -spaces : construction and concentration”, Geom. i Topol. 7 (2001), p. 100–140, 299–300, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) vol. 280. MR1879258
  27. [Gr01b] —, “Mesoscopic curvature and hyperbolicity”, in Global differential geometry : the mathematical legacy of Alfred Gray (Bilbao 2000), Contemp. Math., vol. 288, Amer. Math. Soc., Providence, RI, 2001, p. 58–69. Zbl1006.53036MR1871000
  28. [Gr01c] —, “Small cancellation, unfolded hyperbolicity, and transversal measures”, in Essays on geometry and related topics, Vol. 1, 2, Monogr. Enseign. Math., vol. 38, Enseignement Math., Genève, 2001, p. 371–399. Zbl1047.20034MR1929334
  29. [Gr03] —, “Random walk in random groups”, Geom. Funct. Anal. 13 (2003), no. 1, p. 73–146. Zbl1122.20021MR1978492
  30. [Ha00] P. de la Harpe – Topics in geometric group theory, Chicago Lectures in Mathematics Series, 2000. Zbl0965.20025MR1786869
  31. [HV89] P. de la Harpe & A. Valette – La propriété ( T ) de Kazhdan pour les groupes localement compacts, Astérisque, no. 175, Société Mathématique de France, Paris, 1989, appendice de Marc Burger. Zbl0759.22001
  32. [HLS02] N. Higson, V. Lafforgue & G. Skandalis – “Counterexamples to the Baum-Connes conjecture”, Geom. Funct. Anal.12 (2002), p. 330–354. Zbl1014.46043MR1911663
  33. [HR00] N. Higson & J. Roe – “Amenable group actions and the Novikov conjecture”, J. reine Angew. Math.519 (2000), p. 143–153. Zbl0964.55015MR1739727
  34. [IO96] S. Ivanov & A.Yu. Ol’shanskiĭ – “Hyperbolic groups and their quotients of bounded exponents”, Trans. Amer. Math. Soc. 348 (1996), no. 6, p. 2091–2138. Zbl0876.20023MR1327257
  35. [KS02] I. Kapovich & P. Schupp – “Genericity, the Arzhantseva-Ol’shanskii method and the isomorphism problem for one-relator groups”, Prépublication, ArXiv:math.GR/0210307, octobre 2002. Zbl1080.20029
  36. [Ke59] H. Kesten – “Symmetric random walks on groups”, Trans. Amer. Math. Soc.92 (1959), p. 336–354. Zbl0092.33503MR109367
  37. [Lu94] A. Lubotzky – Discrete groups, expanding graphs and invariant measures, Progress in Math., vol. 125, Birkhäuser Verlag, Basel, 1994, appendice de Jonathan D. Rogawski. Zbl0826.22012MR1308046
  38. [LS01] R.C. Lyndon & P.E. Schupp – Combinatorial group theory, Classics in Mathematics, Springer-Verlag, 2001, nouveau tirage de l’édition de 1977. Zbl0997.20037MR1812024
  39. [Ne37] B.H. Neumann – “Some remarks on infinite groups”, J. London Mat. Soc.12 (1937), p. 120–127. Zbl63.0064.03JFM63.0064.03
  40. [Oll03a] Y. Ollivier – “Sharp phase transition theorems for hyperbolicity of random groups”, Geom. Funct. Anal. (2003), à paraître, prépublication, ArXiv:math.GR/0301187. Zbl1064.20045MR2100673
  41. [Oll03b] —, “On a small cancellation theorem of Gromov”, manuscrit, janvier 2003. 
  42. [Oll03c] —, “Critical densities for random quotients of hyperbolic groups”, C. R. Acad. Sci. Paris Sér. I Math. 336 (2003), no. 5, p. 391–394. Zbl1050.20048MR1979351
  43. [Ols92a] A.Yu. Ol’shanskiĭ – “Almost every group is hyperbolic”, Internat. J. Algebra Comput. 2 (1992), no. 1, p. 1–17. Zbl0779.20016MR1167524
  44. [Ols92b] —, “Periodic factor groups of hyperbolic groups”, Mathematics of the USSR Sbornik72 (1992), p. 519–541. Zbl0820.20044MR1119008
  45. [Pa98] P. Pansu – “Formules de Matsushima, de Garland et propriété (T) pour des groupes agissant sur des espaces symétriques ou des immeubles”, Bull. Soc. Math. France 126 (1998), no. 1, p. 107–139. Zbl0933.22009MR1651383
  46. [Pa96] P. Papasoglu – “An algorithm detecting hyperbolicity”, in Geometric and computational perspectives on infinite groups (Minneapolis, MN and New Brunswick, NJ 1994), DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 25, Amer. Math. Soc., Providence, RI, 1996, p. 193–200. Zbl0857.20017MR1364185
  47. [Se92] Z. Sela – “Uniform embeddings of hyperbolic groups in Hilbert spaces”, Israel J. Math. 80 (1992), no. 1-2, p. 171–181. Zbl0785.46032MR1248933
  48. [Si03] L. Silberman – “Addendum to : “Random walk in random groups” [Geom. Funct. Anal. 13 (2003), no. 1, 73–146 ; MR1978492] by M. Gromov”, Geom. Funct. Anal. 13 (2003), no. 1, p. 147–177. Zbl1124.20027MR1978493
  49. [Sk00] G. Skandalis – “Progrès récents sur la conjecture de Baum-Connes. Contribution de Vincent Lafforgue”, in Séminaire Bourbaki (1999/2000), Astérisque, vol. 276, Société Mathématique de France, Paris, 2002, exp. no 829, p. 105–135. Zbl1029.19005MR1886758
  50. [SZ94] G. Stuck & R.J. Zimmer – “Stabilizers for ergodic actions of higher rank semisimple groups”, Annals Math.139 (1994), p. 723–747. Zbl0836.22018MR1283875
  51. [TV99] S. Thomas & B. Velickovic – “On the complexity of the isomorphism relation for finitely generated groups”, J. Algebra 217 (1999), no. 1, p. 352–373. Zbl0938.03060MR1700491
  52. [Va02] A. Valette – “Nouvelles approches de la propriété (T) de Kazhdan”, in Séminaire Bourbaki (2002/2003), exp. no 913, ce volume. Zbl1068.22012
  53. [Yu00] G. Yu – “The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space”, Invent. Math. 139 (2000), no. 1, p. 201–240. Zbl0956.19004MR1728880
  54. [Zuk96] A. Żuk – “La propriété (T) de Kazhdan pour les groupes agissant sur les polyèdres”, C. R. Acad. Sci. Paris Sér. I Math. 323 (1996), no. 5, p. 453–458. Zbl0858.22007MR1408975
  55. [Zuk03] —, “Property (T) and Kazhdan constants for discrete groups”, Geom. Funct. Anal. 13 (2003), no. 3, p. 643–670. Zbl1036.22004MR1995802

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.