Skip to main content
SpringerLink
Log in

Random generation of finite simple groups byp-regular orp-singular elements

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Letp be a fixed prime and letG be a finite simple group. It is shown that two randomly chosen elements ofG of orders prime top generateG with probability tending to 1 as |G| → ∞. This answers a question of Kantor. Some related results are also established.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Babai,The probability of generating the symmetric group, Journal of Combinatorial Theory, Series A52 (1989), 148–153.

    Article  MATH  MathSciNet  Google Scholar 

  2. L. Babai, P. P. Pálfy and J. Saxl,On the number of p-regular elements in simple groups, Preprint, 2000.

  3. R. Beals, C. R. Leedham-Green, A. C. Niemeyer, C. E. Praeger and Á. Seress,On the proportions of certain types of elements of finite alternating and symmetric groups, Preprint, 2000.

  4. J. D. Dixon,The probability of generating the symmetric group, Mathematische Zeitschrift110 (1969), 199–205.

    Article  MATH  MathSciNet  Google Scholar 

  5. P. Erdős and P. Turán,On some problems of a statistical group theory. II, Acta Mathematica Academiae Scientiarum Hungaricae18 (1967), 151–163.

    Article  MathSciNet  Google Scholar 

  6. I. M. Isaacs, W. M. Kantor and N. Spaltenstein,On the probability that a random group element is p-singular, Journal of Algebra176 (1995), 139–181.

    Article  MATH  MathSciNet  Google Scholar 

  7. W. M. Kantor,Some topics in asymptotic group theory, inGroups, Combinatorics and Geometry (M. W. Liebeck and J. Saxl, eds.), Cambridge University Press, 1992.

  8. W. M. Kantor and A. Lubotzky,The probability of generating a finite classical group, Geometriae Dedicata36 (1990), 67–87.

    Article  MATH  MathSciNet  Google Scholar 

  9. P. B. Kleidman and M. W. Liebeck,The Subgroup Structure of the Finite Classical Groups, London Mathematical Society Lecture Note Series129, Cambridge University Press, 1990.

  10. M. W. Liebeck and J. Saxl,On the orders of maximal subgroups of the finite exceptional groups of Lie type, Proceedings of the London Mathematical Society55 (1987), 299–330.

    Article  MATH  MathSciNet  Google Scholar 

  11. M. W. Liebeck and A. Shalev,The probability of generating a finite simple group, Geometriae Dedicata56 (1995), 103–113.

    Article  MATH  MathSciNet  Google Scholar 

  12. M. W. Liebeck and A. Shalev,Classical groups, probabilistic methods, and the (2,3)-generation problem, Annals of Mathematics144 (1996), 77–125.

    Article  MATH  MathSciNet  Google Scholar 

  13. M. W. Liebeck and A. Shalev,Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky, Journal of Algebra184 (1996), 31–57.

    Article  MATH  MathSciNet  Google Scholar 

  14. A. C. Niemeyer and C. E. Praeger,A Recognition algorithm for classical groups over finite fields, Proceedings of the London Mathematical Society77 (1998), 117–169.

    Article  MathSciNet  Google Scholar 

  15. M. Suzuki,On a class of doubly transitive groups, Annals of Mathematics75 (1962), 105–145.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, The Hebrew University of Jerusalem Givat Ram, 91904, Jerusalem, Israel

    Aner Shalev

Authors
  1. Aner Shalev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aner Shalev.

Additional information

Partially supported by a grant from the Israel Science Foundation, administered by the Israel Academy of Science and Humanities.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shalev, A. Random generation of finite simple groups byp-regular orp-singular elements. Isr. J. Math. 125, 53–60 (2001). https://doi.org/10.1007/BF02773374

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02773374

Keywords

Search

Navigation