The probability of generating a finite simple group (Q1900055): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 13:49, 1 February 2024

scientific article
Language Label Description Also known as
English
The probability of generating a finite simple group
scientific article

    Statements

    The probability of generating a finite simple group (English)
    0 references
    0 references
    0 references
    16 April 1996
    0 references
    In the paper [Math. Z. 110, 199-205 (1969; Zbl 0176.29901)] the reviewer proved that a pair of randomly chosen elements from the alternating \(A_n\) generates \(A_n\) with probability tending to 1 as \(n\to\infty\). He conjectured that a similar result is true for the other infinite classes of finite simple groups. This conjecture was verified for the classical simple groups and for small rank exceptional groups by \textit{W. M. Kantor} and \textit{A. Lubotzky} [Geom. Dedicata 36, 67-87 (1990; Zbl 0718.20011)]. The authors of the present paper have finally settled the remaining cases to show that the following slightly stronger statement is true. Let \(G_0\) be a finite simple group, and let \(G\) be a group such that \(G_0\leq G\leq\Aut(G_0)\). Then the probability that two randomly chosen elements of \(G\) generate a subgroup containing \(G_0\) tends to 1 as \(|G|\to\infty\). The proof requires, of course, the classification of finite simple groups as well as detailed properties of the groups in question.
    0 references
    0 references
    randomly chosen elements
    0 references
    finite simple groups
    0 references
    probability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references