We give explicit, asymptotically sharp bounds for the probability that a pair of random permutations of degree n generates either S n or A n and also for the probability that a pair of random even permutations of degree n generates A n . As an application we answer a question of Wiegold in the case of alternating groups.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Babai L.: The probability of generating the symmetric group. J. Combin. Theory Ser. A 52, 148–153 (1989)
Bovey J., Williamson A.: The probability of generating the symmetric group. Bull. London Math. Soc. 10, 91–96 (1978)
Bovey J.: The probability that some power of a permutation has small degree. Bull. London Math. Soc. 12, 47–51 (1980)
Comtet L.: Sur les coefficients de l’inverse de la série formelle ∑ n!t n. C. R. Acad. Sci. Paris Sér. A-B 275, A569–A572 (1972)
Cori R.: Indecomposable permutations, hypermaps and labeled Dyck paths. J. Combin. Theory Ser. A 116, 1326–1343 (2009)
Dixon J.D.: The probability of generating the symmetric group. Math. Z. 110, 199–205 (1969)
J. D. Dixon, Asymptotics of generating the symmetric and alternating groups, Electron. J. Combin. 12 (2005), Research paper 56, 5 pp.
Dixon J.D., Mortimer B.: The primitive permutation groups of degree less than 1000. Math. Proc. Camb. Phil. Soc. 103, 213–237 (1988)
Erfanian A.: A note on growth sequences of alternating groups. Arch. Math. (Basel) 78, 257–262 (2002)
Erfanian A.: A note on growth sequences of PSL(m, q). Southeast Asian Bull. Math. 29, 697–713 (2005)
Erfanian A., Rezaee R: On the growth sequences of PSp(2m, q). Int. J. Algebra 1, 51–62 (2007)
Erfanian A., Wiegold J.: A note on growth sequences of finite simple groups. Bull. Austral. Math. Soc. 51, 495–499 (1995)
The GAP Group, GAP—Groups, Algorithms, and Programming, Version 4.4; 2005, http://www.gap-system.org.
Hall P.: The Eulerian function of a group. Quart. J. Math. Oxford 7, 134–151 (1936)
Liebeck M.W., Praeger C.E., Saxl J.: A classification of maximal subgroups of the finite alternating and symmetric groups. J. Algebra 111, 365–383 (1987)
Liebeck M.W., Shalev A.: Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky. J. Algebra 184, 31–57 (1996)
Liebeck M.W., Shalev A.: Maximal subgroups of symmetric groups. J. Combin. Theory Ser. A 75, 341–352 (1996)
Maróti A.: On the orders of primitive groups. J. Algebra 258, 631–640 (2002)
V. D. Mazurov and E. I. Khukhro (eds.), The Kourovka Notebook, Unsolved problems in group theory, 17th augmented ed., 2010.
L. Stringer, Pairwise generating sets for the symmetric and alternating groups, PhD thesis, Royal Holloway, University of London, 2008.
The research of A. Maróti was supported by a Marie Curie International Reintegration Grant within the 7th European Community Framework Programme, by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences, and by OTKA NK72523.
About this article
Cite this article
Maróti, A., Chiara Tamburini, M. Bounds for the probability of generating the symmetric and alternating groups. Arch. Math. 96, 115–121 (2011). https://doi.org/10.1007/s00013-010-0216-z
Mathematics Subject Classification (2000)
- Primary 20B30
- Secondary 20P05
- Symmetric group
- Alternating group