Probabilistic generation of finite simple groups. II. (Q947479)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Probabilistic generation of finite simple groups. II. |
scientific article |
Statements
Probabilistic generation of finite simple groups. II. (English)
0 references
6 October 2008
0 references
For many computational purposes one wants to estimate the probability of generating a group by elements of certain types, or satisfying certain properties. In the present paper, the aim is to pick a conjugacy class \(C\) in \(G\) in order to maximise the probability that \(G\) is generated by an element of \(C\) and a random element of \(G\). It is already known that if \(G\) is a simple group, then this probability \(p\) can be made bigger than \(1/10\) [for part I cf. \textit{R. M. Guralnick, W. M. Kantor}, J. Algebra 234, No. 2, 743-792 (2000; Zbl 0973.20012)]. This is now improved to \(p\geq 13/42\), and apart from an explicit list of exceptions, \(p\geq 2/3\). Similar results are proved for almost simple groups. The methods are often intricate, as they involve detailed knowledge about maximal subgroups of \(G\), and for many cases computer calculations are required. CFSG is used implicitly in various places in the proof.
0 references
finite simple groups
0 references
generation of groups
0 references
probabilistic generation
0 references
spreads
0 references
3/2 generation
0 references
maximal subgroups
0 references
conjugacy classes
0 references
random elements
0 references