Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-26T17:55:17.309Z Has data issue: false hasContentIssue false

A Survey on Some Methods of Generating Finite Simple Groups

Published online by Cambridge University Press:  15 April 2019

By
Ayoub B. M. Basheer  and
Jamshid Moori
Edited by
C. M. Campbell ,
C. W. Parker ,
M. R. Quick ,
E. F. Robertson  and
C. M. Roney-Dougal
C. M. Campbell
Affiliation:
University of St Andrews, Scotland
C. W. Parker
Affiliation:
University of Birmingham
M. R. Quick
Affiliation:
University of St Andrews, Scotland
E. F. Robertson
Affiliation:
University of St Andrews, Scotland
C. M. Roney-Dougal
Affiliation:
University of St Andrews, Scotland
Get access

Summary

A finite group can be generated in many different ways. In this paper we consider a few methods of generating finite simple groups and in particular we focus on those of interest to the authors especially the second author and his research group. These methods are concerned with ranks of conjugacy classes of elements, (p, q, r)-, nX-complementary generation and exact spread of finite non-abelian simple groups. We also give some examples of results that were established by the authors on generation of some finite non-abelian simple groups.

Type
Chapter
Information
Groups St Andrews 2017 in Birmingham , pp. 106 - 118
Publisher: Cambridge University Press
Print publication year: 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ali, F., On the ranks of O’N and Ly, Discrete Appl. Math. 155 (2007), no. 3, 394–399.CrossRefGoogle Scholar
Ali, F., On the ranks of Fi22, Quaest. Math. 37 (2014), 591–600.CrossRefGoogle Scholar
Ali, F. and Ibrahim, M. A. F., On the ranks of Conway group Co1, Proc. Japan Acad. Ser. A Math. Sci. 81 (2005), no. 6, 95–98.CrossRefGoogle Scholar
Ali, F. and Ibrahim, M. A. F., On the ranks of Conway groups Co2 and Co3, J. Algebra Appl. 4 (2005), no. 5, 557–565.CrossRefGoogle Scholar
Ali, F. and Ibrahim, M. A. F., On the ranks of HS and McL, Util. Math. 70 (2006), 187–195.Google Scholar
Ali, F. and Moori, J., On the ranks of Janko groups J1, J2, J3 and J4, Quaest. Math. 31 (2008), 37–44.CrossRefGoogle Scholar
Aschbacher, M. and Guralnick, R., Some applications of the first cohomology group, J. Algebra 90 (1984), 446–460.CrossRefGoogle Scholar
Ashrafi, A. R., Generating pairs for the Held group He, J. Appl. Math. Comput. 10 (2002), 167–174.CrossRefGoogle Scholar
Ashrafi, A. R., (p, q, r)-generation and nX-complementary generation of the Thompson group Th, SUT J. Math. (39) (2003), 41–54.Google Scholar
Ashrafi, A. R., nX-complementary generation of the Harada-Norton group HN, Acta Math. Inform. Univ. Ostraviensis 11 (2003), 3–9.Google Scholar
Ashrafi, A. R., (p, q, r)-generation of sporadic group HN, Taiwanese J. Math. 10 (2006), no. 3, 613–629.CrossRefGoogle Scholar
Ashrafi, A. R. and Iranmanesh, A., nX-complementary generation of the sporadic group Ru, Vietnam J. Math. 33 (2005), no. 1, 1–7.Google Scholar
Ashrafi, A. R. and Moghani, G. A., nX-complementary generation of the Suzuki group Suz, Bul. Acad. Ştiinţe Repub. Mold. Mat. 40 (2002), 61–70.Google Scholar
Basheer, A. B. M. and Moori, J., On the ranks of finite simple groups, Khayyam J. Math. 2 (2016), no. 1, 18–24.Google Scholar
Basheer, A. B. M. and Moori, J., On the ranks of the alternating group An, Bull. Malays. Math. Sci. Soc., to appear. DOI 10.1007/s40840-017-0586-5.Google Scholar
Basheer, A. B. M., Moori, J. and Seretlo, T. T., The (p, q, r)-generation of the Matheiu group M22, Southeast Asian Bull. Math., to appear.Google Scholar
Ja, G.. Binder, The bases of the symmetric group, Izv. Vysš. Učebn. Zaved. Matematika (78), no. 11 (1968), 19–25.Google Scholar
Ja, G.. Binder, The two-element bases of the symmetric group, Izv. Vysš. Učebn. Zaved. Matematika (92), no. 1 (1970), 9–11.Google Scholar
Bosma, W. and Cannon, J. J., Handbook of Magma Functions (Department of Mathematics, University of Sydeny, November 1994).Google Scholar
Bradley, J. D. and Holmes, P. E., Improved bounds for the spread of sporadic groups, LMS J. Comput. Math. 10, (2007), 132–140.CrossRefGoogle Scholar
Bradley, J. D. and Moori, J., On the exact spread of sporadic simple groups, Comm. Algebra 35 (2007), no. 8, 2588–2599.CrossRefGoogle Scholar
Brenner, J. L. and Wiegold, J., Two-generator groups. I, Michigan Math. J. 22 (1975), 53–64.CrossRefGoogle Scholar
Breuer, T., R. Guralnick and Kantor, W., Probabilistic generation of finite simple groups. II, J. Algebra 320 (2008), 443–494.CrossRefGoogle Scholar
Brooks, T., Generating Sets of Mathieu Groups (PhD Thesis, Cornell University, 2013).Google Scholar
Burness, T. C., Liebeck, M. W. and Shalev, A., Generation and random generation: from simple groups to maximal subgroups, Adv. Math. 248 (2013), 59–95.CrossRefGoogle Scholar
Burness, T. C. and Guest, S., On the uniform spread of almost simple linear groups, Nagoya Math. J. 209 (2013), 35–109.CrossRefGoogle Scholar
Cameron, P. J. and Cara, P., Independent generating sets and geometries for symmetric groups, J. Algebra 258 (2002), 641–650.CrossRefGoogle Scholar
Conder, M. D. E., Hurwitz groups: a brief survey, Bull. Amer. Math. Soc. 23 (1990), 359–370.CrossRefGoogle Scholar
Conder, M. D. E., An update on Hurwitz groups, Groups Complex. Cryptol. 2 (2010), no. 1, 35–49.CrossRefGoogle Scholar
Conder, M. D. E., Wilson, R. A. and Woldar, A. J., The symmetric genus of sporadic groups, Proc. Amer. Math. Soc. 116 (1992), 653–663.CrossRefGoogle Scholar
Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A. and Wilson, R. A., Atlas of Finite Groups (OUP, Oxford 1985).Google Scholar
Coxeter, H. S. M. and Moser, W. O. J., Generators and Relations for Discrete Groups (Springer-Verlag, 1980).CrossRefGoogle Scholar
Darafsheh, M. R. and Ashrafi, A. R., (2, p, q)-generation of the Conway group Co1, Kumamoto J. Math. 13 (2000), 1–20.Google Scholar
Darafsheh, M. R. and Ashrafi, A. R., Generating pairs for the sporadic group Ru, J. Appl. Math. Comput. 12 (2003), 143–154.CrossRefGoogle Scholar
Darafsheh, M. R., Ashrafi, A. R. and Moghani, G. A., (p, q, r)-generation of the Conway group Co1, for odd p, Kumamoto J. Math. 14 (2001), 1–20.Google Scholar
Darafsheh, M. R., Ashrafi, A. R. and Moghani, G. A., (p, q, r)-generation and nX-complementary generation of the sporadic group Ly, Kumamoto J. Math. 16 (2003), 13–25.Google Scholar
Darafsheh, M. R., Ashrafi, A. and Moghani, G., (p, q, r)-generation of the sporadic group O’N, Groups St Andrews 2001 in Oxford, Vol. I, 101–109, London Math. Soc. Lecture Note Ser. 304 (CUP, Cambridge, 2003).Google Scholar
Darafsheh, M. R., Ashrafi, A. R. and Moghani, G. A., nX-Complementary generation of the Conway group Co1, Acta Math. Vietnam. 29 (2004), no. 1, 57–75.Google Scholar
Darafsheh, M. R., Ashrafi, A. R. and Moghani, G. A., (p, q, r)-generation of the sporadic group O’N, Southeast Asian Bull. Math. 28 (2004), 1–8.Google Scholar
Darafsheh, M. R. and Moghani, G. A., nX-complementary generation of the sporadic group He, Ital. J. Pure Appl. Math. 16 (2004), 145–154.Google Scholar
Di Martino, L., Pellegrini, M. and Zalesski, A., On generators and representations of the sporadic simple groups, Comm. Algebra 42 (2014), 880–908.CrossRefGoogle Scholar
Fairbairn, B., The exact spread of M23 is 8064, Int. J. Group Theory 1 (2012), no. 1, 1–2.Google Scholar
Fairbairn, B., New upper bounds on the spreads of the sporadic groups, Comm. Algebra 40 (2012), no. 5, 1872–1877.CrossRefGoogle Scholar
Ganief, S., 2-Generation of the sporadic simple groups, (PhD Thesis, University of Natal, South Africa, 1997).Google Scholar
Ganief, S. and Moori, J., rX-complementary generation for the Janko groups J1, J2 and J3, Comm. Algebra 24 (1996), 809–820.CrossRefGoogle Scholar
Ganief, S. and Moori, J., (p, q, r)-generation of the smallest Conway group Co3, J. Algebra 188 (1997), 516–530.CrossRefGoogle Scholar
Ganief, S. and Moori, J., (p, q, r)-generation and nX-complementary generation of the sporadic groups HS and McL, J. Algebra 188 (1997), 531–546.Google Scholar
Ganief, S. and Moori, J., Generating pairs for the Conway groups Co2 and Co3, J. Group Theory 1 (1998), 237–256.Google Scholar
Ganief, S. and Moori, J., 2-Generation of the forth Janko group J4, J. Algebra 212 (1999), 305–322.CrossRefGoogle Scholar
Ganief, S. and Moori, J., On the spread of the sporadic simple groups, Comm. Algebra 29 (2001), no. 8, 3239–3255.CrossRefGoogle Scholar
The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.4.10 ; 2007. (http://www.gap-system.org)Google Scholar
Garion, S., Connectivity of the product replacement graph of PSL(2,q), J. Group Theory 11 (2008), no. 6, 765–777.CrossRefGoogle Scholar
Guralnick, R., The spread of a finite simple group, preprint.Google Scholar
Guralnick, R. and Kantor, W., Probabilistic generation of finite simple groups, J. Algebra 234 (2000), 743–792.CrossRefGoogle Scholar
Guralnick, R., Liebeck, M., Saxl, J. and Shalev, A., Random generation of finite simple groups, J. Algebra 219 (1999), 345–355.CrossRefGoogle Scholar
Hall, J. I. and Soicher, L. H., Presentations of some 3-transposition groups, Comm. Algebra 23 (1995), 2517–2559.CrossRefGoogle Scholar
Harper, S., On the uniform spread of almost simple symplectic and orthogonal groups, J. Algebra, (2017), in press.Google Scholar
Hurwitz, A., Uber algebraische Gebilde mit eindeutigen Transformationen in sich, Math. Ann. 41 (1893), 408–442.Google Scholar
Keen, P. J. Independent Sets in Some Classical Groups of Dimension Three (PhD Thesis, University of Birmingham, 2011).Google Scholar
King, C. S., Generation of finite simple groups by an involution and an element of prime order, J. Algebra 478 (2017), 153–173.CrossRefGoogle Scholar
Lucchini, A. and Maroti, A., Some results and questions related to the generating graph of a finite group, Ischia group theory 2008, 183–208, World Sci. Publ., Hackensack, NJ, 2009.Google Scholar
Lux, K. and Pahlings, H., Representations of Groups: A Computational Approach (CUP, Cambridge, 2010).CrossRefGoogle Scholar
Mehrabadi, K., Ashrafi, A. R. and Iranmanesh, A., (p, q, r)-Generation of the Suzuki group Suz, Int. J. Pure Appl. Math. 11 (2004), no. 4, 447–463.Google Scholar
Miller, G. A., Groups defined by the orders of two generators and the order of their product, Amer. J. Math. 24 (1902), 96–100.CrossRefGoogle Scholar
Moori, J., Generating sets for F22 and its automorphism group, J. Algebra 159 (1993), 488–499.CrossRefGoogle Scholar
Moori, J., (p, q, r)-generation for the Janko groups J1 and J2, Nova J. Algebra Geom. 2 (1993), no. 3, 277–285.Google Scholar
Moori, J., Subgroups of 3-transposition groups generated by four 3-transpositions, Quaest. Math. 17 (1994), 483–494.CrossRefGoogle Scholar
Moori, J., (2, 3, p)-generation for the Fischer group F22, Comm. Algebra 22 (1994), no. 11, 4597–4610.CrossRefGoogle Scholar
Moori, J., On the ranks of the Fischer group F22, Math. Japon. 43 (1996), 365–367.Google Scholar
Ree, R., A theorem on permutations, J. Combin. Theory Ser. A 10 (1971), 174–175.CrossRefGoogle Scholar
Scott, L. L., Matrices and cohomology, Ann. Math. 105(3) (1977), 473–492.CrossRefGoogle Scholar
Singerman, D., Subgroups of Fuchsian groups and finite permutation groups, Bull. London Math. Soc. 2 (1970), 319–323.CrossRefGoogle Scholar
Steinberg, R., Generators for simple groups, Canad. J. Math. 14 (1962), 277–283.CrossRefGoogle Scholar
Tucker, T. W., Finite groups acting on surfaces and the genus of a group, J. Comb. Theory B 34 (1983), 82–98.CrossRefGoogle Scholar
Ward, J., Generation of Simple Groups by Conjugate Involutions (PhD Thesis, University of London, 2009).Google Scholar
Wielandt, H., Finite Permutation Groups (New York: Academic Press, 1964).Google Scholar
Whiston, J., Maximal independent generating sets of the symmetric group, J. Algebra 232 (2000), no. 1, 255–268.CrossRefGoogle Scholar
Whiston, J., The Minimal Generating Sets of Maximal Size of Selected Groups (PhD thesis, University of Cambridge, 2001).Google Scholar
Whiston, J. and Saxl, J., On the maximal size of independent generating sets of PSL2(q), J. Algebra, 258 (2002), 651–657.CrossRefGoogle Scholar
Woldar, A., 3/2-generarion of the sporadic simple groups, Comm. Algebra 22 (1994), no. 2, 675–685.CrossRefGoogle Scholar
Woldar, A., The exact spread of the Mathieu group M11, J. Group Theory 10 (2007), 167–171.CrossRefGoogle Scholar
Zisser, I., The covering numbers of the sporadic simple groups, Israel J. Math. 67 (1989), 217–224.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×