TY - JOUR

T1 - Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky

AU - Liebeck, Martin W.

AU - Shalev, Aner

PY - 1996/8/15

Y1 - 1996/8/15

N2 - We prove that a randomly chosen involution and a randomly chosen additional element of a finite simple group G generate G with probability → 1 as |G| → ∞. This confirms a conjecture of Kantor and Lubotzky. Applications and related results are derived. For example, we show that, except for the Suzuki groups and finitely many possible other exceptions, all finite simple groups can be generated by two elements, one of which has order 3. We also obtain sharp estimates on the probability P(G) of generating a finite simple group of exceptional Lie type G by two randomly chosen elements. This complements analogous estimates of Babai and Kantor for alternating and classical groups. Denoting by m(G) the minimal index of a proper subgroup of a finite simple group G, we conclude, in particular, that m(G)(1 - P(G)) is bounded between two positive absolute constants.

AB - We prove that a randomly chosen involution and a randomly chosen additional element of a finite simple group G generate G with probability → 1 as |G| → ∞. This confirms a conjecture of Kantor and Lubotzky. Applications and related results are derived. For example, we show that, except for the Suzuki groups and finitely many possible other exceptions, all finite simple groups can be generated by two elements, one of which has order 3. We also obtain sharp estimates on the probability P(G) of generating a finite simple group of exceptional Lie type G by two randomly chosen elements. This complements analogous estimates of Babai and Kantor for alternating and classical groups. Denoting by m(G) the minimal index of a proper subgroup of a finite simple group G, we conclude, in particular, that m(G)(1 - P(G)) is bounded between two positive absolute constants.

UR - http://www.scopus.com/inward/record.url?scp=0030586644&partnerID=8YFLogxK

U2 - 10.1006/jabr.1996.0248

DO - 10.1006/jabr.1996.0248

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0030586644

SN - 0021-8693

VL - 184

SP - 31

EP - 57

JO - Journal of Algebra

JF - Journal of Algebra

IS - 1

ER -