Comptes Rendus
Group Theory/Probability Theory
Critical densities for random quotients of hyperbolic groups
[Densités critiques pour les quotients aléatoires de groupes hyperboliques]
Comptes Rendus. Mathématique, Volume 336 (2003) no. 5, pp. 391-394.

Nous prouvons que pour plusieurs modèles naturels de quotient aléatoire d'un groupe, dépendant d'un paramètre de densité, pour chaque groupe hyperbolique il existe une densité critique sous laquelle un quotient aléatoire reste hyperbolique avec grande probabilité, tandis qu'au-dessus de cette densité le quotient aléatoire est très probablement trivial. Nous donnons des caractérisations explicites de ces densités critiques dans les différents modèles.

We prove that in various natural models of a random quotient of a group, depending on a density parameter, for each hyperbolic group there is some critical density under which a random quotient is still hyperbolic with high probability, whereas above this critical value a random quotient is very probably trivial. We give explicit characterizations of these critical densities for the various models.

Accepté le :
Publié le :
DOI : 10.1016/S1631-073X(03)00084-0

Yann Ollivier 1

1 Laboratoire de mathématique d'Orsay, UMR 8628 du CNRS, bâtiment 425, Université de Paris-Sud, 91405 Orsay, France
@article{CRMATH_2003__336_5_391_0,
     author = {Yann Ollivier},
     title = {Critical densities for random quotients of hyperbolic groups},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {391--394},
     publisher = {Elsevier},
     volume = {336},
     number = {5},
     year = {2003},
     doi = {10.1016/S1631-073X(03)00084-0},
     language = {en},
}
TY  - JOUR
AU  - Yann Ollivier
TI  - Critical densities for random quotients of hyperbolic groups
JO  - Comptes Rendus. Mathématique
PY  - 2003
SP  - 391
EP  - 394
VL  - 336
IS  - 5
PB  - Elsevier
DO  - 10.1016/S1631-073X(03)00084-0
LA  - en
ID  - CRMATH_2003__336_5_391_0
ER  - 
%0 Journal Article
%A Yann Ollivier
%T Critical densities for random quotients of hyperbolic groups
%J Comptes Rendus. Mathématique
%D 2003
%P 391-394
%V 336
%N 5
%I Elsevier
%R 10.1016/S1631-073X(03)00084-0
%G en
%F CRMATH_2003__336_5_391_0
Yann Ollivier. Critical densities for random quotients of hyperbolic groups. Comptes Rendus. Mathématique, Volume 336 (2003) no. 5, pp. 391-394. doi : 10.1016/S1631-073X(03)00084-0. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(03)00084-0/

[1] G.N. Arzhantseva Generic properties of finitely presented groups and Howson's theorem, Comm. Algebra, Volume 26 (1998) no. 4, pp. 3783-3792

[2] G.N. Arzhantseva; A.Yu. Ol'shanskii Generality of the class of groups in which subgroups with a lesser number of generators are free, Mat. Zametki, Volume 59 (1996) no. 4, pp. 489-496 (Translation in Math. Notes, 59, 3–4, 1996, pp. 350-355)

[3] C. Champetier Cocroissance des groupes à petite simplification, Bull. London Math. Soc., Volume 25 (1993) no. 5, pp. 438-444

[4] C. Champetier Propriétés statistiques des groupes de présentation finie, J. Adv. Math., Volume 116 (1995) no. 2, pp. 197-262

[5] C. Champetier L'espace des groupes de type fini, Topology, Volume 39 (2000) no. 4, pp. 657-680

[6] J.M. Cohen Cogrowth and amenability of discrete groups, J. Funct. Anal., Volume 48 (1982), pp. 301-309

[7] É. Ghys; P. de la Harpe Sur les groupes hyperboliques d'après Mikhael Gromov, Progr. Math., 83, Birkhäuser, 1990

[8] R.I. Grigorchuk Symmetrical random walks on discrete groups (R.L. Dobrushin; Ya.G. Sinai, eds.), Multicomponent Random Systems, Adv. Probab. Related Topics, 6, Dekker, 1980, pp. 285-325

[9] M. Gromov Hyperbolic groups (S.M. Gersten, ed.), Essays in Group Theory, Springer, 1987, pp. 75-265

[10] M. Gromov Asymptotic invariants of infinite groups (G. Niblo; M. Roller, eds.), Geometric Group Theory, Cambridge University Press, Cambridge, 1993

[11] M. Gromov, Random walk in random groups, Preprint IHÉS, 2002

[12] H. Kesten Symmetric random walks on groups, Trans. Amer. Math. Soc., Volume 92 (1959), pp. 336-354

[13] H. Kesten Full Banach mean values on countable groups, Math. Scand., Volume 7 (1959), pp. 146-156

[14] Y. Ollivier, Sharp phase transition theorems for hyperbolicity of random groups, 2003, ArXiv document | arXiv

[15] A.Yu. Ol'shanskii Almost every group is hyperbolic, Internat. J. Algebra Comput., Volume 2 (1992) no. 1, pp. 1-17

[16] P. Papasoglu An algorithm detecting hyperbolicity (G. Baumslag et al., eds.), Geometric and Computational Perspectives on Infinite Groups, DIMACS Ser. Discrete Math. Theor. Comput. Sci., 25, 1996, pp. 193-200

[17] A. Short et al. Group Theory from a Geometrical Viewpoint (É. Ghys; A. Haefliger; A. Verjovsky, eds.), World Scientific, 1991

[18] W. Woess Cogrowth of groups and simple random walks, Arch. Math. (Basel), Volume 41 (1983), pp. 363-370

[19] W. Woess Random Walks on Infinite Graphs and Groups, Cambridge Tracts in Math., 138, Cambridge University Press, 2000

[20] A. Żuk, Property (T) and Kazhdan constants for discrete groups, Preprint, École normale supérieure de Lyon

  • Tsung-Hsuan Tsai Density of random subsets and applications to group theory, Journal of Combinatorial Algebra, Volume 6 (2022) no. 3-4, pp. 223-263 | DOI:10.4171/jca/63 | Zbl:1502.60013
  • Brent B. Solie Genericity of filling elements., International Journal of Algebra and Computation, Volume 22 (2012) no. 2, p. 10 (Id/No 1250008) | DOI:10.1142/s0218196711006741 | Zbl:1242.20053
  • Robert H. Gilman; Alexei Myasnikov; Vitaliĭ Roman'kov Random equations in nilpotent groups., Journal of Algebra, Volume 352 (2012) no. 1, pp. 192-214 | DOI:10.1016/j.jalgebra.2011.11.007 | Zbl:1283.20074
  • Robert H. Gilman; Alexei Myasnikov; Roman'kov Vitali Random equations in free groups, Groups – Complexity – Cryptology, Volume 3 (2011) no. 2 | DOI:10.1515/gcc.2011.010
  • Elizaveta Frenkel; Alexei G. Myasnikov; Vladimir N. Remeslennikov Regular Sets and Counting in Free Groups, Combinatorial and Geometric Group Theory (2010), p. 93 | DOI:10.1007/978-3-7643-9911-5_4
  • Robert Gilman; Alexei Miasnikov; Denis Osin Exponentially generic subsets of groups, Illinois Journal of Mathematics, Volume 54 (2010) no. 1 | DOI:10.1215/ijm/1299679753
  • Robert Gilman; Alexei Miasnikov; Denis Osin Exponentially generic subsets of groups, Illinois Journal of Mathematics, Volume 54 (2010) no. 1, pp. 371-388 | Zbl:1243.20045
  • Ilya Kapovich; Paul E. Schupp Random quotients of the modular group are rigid and essentially incompressible, Journal für die reine und angewandte Mathematik (Crelles Journal), Volume 2009 (2009) no. 628 | DOI:10.1515/crelle.2009.019
  • Ilya Kapovich; Paul Schupp; Vladimir Shpilrain Generic properties of Whitehead’s algorithm and isomorphism rigidity of random one-relator groups, Pacific Journal of Mathematics, Volume 223 (2006) no. 1, p. 113 | DOI:10.2140/pjm.2006.223.113
  • Ilya Kapovich; Alexei Myasnikov; Paul Schupp; Vladimir Shpilrain Average-case complexity and decision problems in group theory., Advances in Mathematics, Volume 190 (2005) no. 2, pp. 343-359 | DOI:10.1016/j.aim.2003.02.001 | Zbl:1065.20044
  • Ilya Kapovich; Paul Schupp Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups., Mathematische Annalen, Volume 331 (2005) no. 1, pp. 1-19 | DOI:10.1007/s00208-004-0570-x | Zbl:1080.20029

Cité par 11 documents. Sources : Crossref, zbMATH

Commentaires - Politique