Random Generation of Simple Groups by Two Conjugate Elements (Q4399264)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1179989
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Random Generation of Simple Groups by Two Conjugate Elements |
scientific article; zbMATH DE number 1179989 |
Statements
Random Generation of Simple Groups by Two Conjugate Elements (English)
0 references
22 November 1998
0 references
finite simple groups
0 references
generation of simple groups
0 references
random generation
0 references
maximal subgroups
0 references
0.931537926197052
0 references
0.8992730975151062
0 references
0.8943603038787842
0 references
0.8935932517051697
0 references
Let \(G\) denote a finite simple group. Let \(P_2(G)\) denote the probability that \(2\) randomly chosen elements of \(G\) generate \(G\). A consequence of the classification of finite simple groups is that \(P_2(G)>0\) for all such \(G\). A recent result due to a combination of the results of \textit{J. D. Dixon} [Math. Z. 110, 199-205 (1969; Zbl 0176.29901)], \textit{W. M. Kantor, A. Lubotzky} [Geom. Dedicata 36, No. 1, 67-87 (1990; Zbl 0718.20011)]\ and \textit{M. W. Liebeck, A. Shalev} [ibid. 56, No. 1, 103-113 (1995; Zbl 0836.20068)]\ shows that \(P_2(G)\to 1\) as \(| G|\to\infty\). In this note, the author considers a variation of the problem suggested by G. Robinson. Let \(G\) be a finite simple group. Let \(P_c(G)\) denote the probability that if \(x\) and \(y\) are chosen randomly, then \(G=\langle x,y\rangle\). Note that \(P_c(G)\leq P_2(G)\). The author shows that for many families of simple groups, \(P_c(G)\to 1\) as \(| G|\to\infty\). The main idea of the proof is just to compute the probability that \(x\) and \(x^y\) are contained in a maximal subgroup in a given conjugacy class. There are two key ingredients in the proof. The first is to observe that often, one can show that most elements cannot be contained in many of the classes of maximal subgroups. The second is to use fixed point ratios of elements in permutation groups. We note that in subsequent work of the author and others, the same result has been shown for all finite simple groups (using the classification of finite simple groups). See \textit{R. Guralnick, M. Liebeck, J. Saxl} and \textit{A. Shalev} [Random generation of finite simple groups, preprint].
0 references