|
Regular subgroups of primitive permutation groups
Author(s):
Martin
W.
Liebeck;
Cheryl
E.
Praeger;
Jan
Saxl
Journal:
Memoirs of the AMS
203
(2010),
no. 952.
MSC (2000):
Primary 20B15, 05C25
Posted:
August 26, 2009
MathSciNet review:
2588738
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
We address the classical problem of determining finite primitive permutation groups with a regular subgroup . The main theorem solves the problem completely under the assumption that is almost simple. While there are many examples of regular subgroups of small degrees, the list is rather short (just four infinite families) if the degree is assumed to be large enough, for example at least Another result determines all primitive groups having a regular subgroup which is almost simple. This has an application to the theory of Cayley graphs of simple groups.
References:
-
- 1.
- H.H. Andersen, J. Jorgensen and P. Landrock, The projective indecomposable modules of
, Proc. London Math. Soc. 46 (1983), 38-52. MR 684821 (84f:20044) - 2.
- M. Aschbacher and G.M. Seitz, Involutions in Chevalley groups over fields of even order, Nagoya Math. J. 63 (1976), 1-91. MR 0422401 (54:10391)
- 3.
- R.W. Baddeley and C.E. Praeger, On classifying all full factorisations and multiple-factorisations of the finite almost simple groups, J. Algebra 204 (1998), 129-187. MR 1623953 (99h:20019)
- 4.
- B. Baumeister, Primitive permutation groups of unitary type with a regular subgroup, Bull. Belg. Math. Soc. Simon Stevin 12 (2005), 657-673. MR 2241332 (2007e:20002)
- 5.
- B. Baumeister, Primitive permutation groups with a regular subgroup, J. Algebra 310 (2007), 569-618. MR 2308171 (2008a:20001)
- 6.
- W. Bosma, J. Cannon and C. Playoust, The MAGMA algebra system I: The user language, J. Symbolic Comput. 24 (1997), 235-265. MR 1484478
- 7.
- P.J. Cameron and W.M. Kantor, 2-transitive and antiflag transitive collineation groups of finite projective spaces, J. Algebra 60 (1979), 384-422. MR 549937 (81c:20032)
- 8.
- P.J. Cameron, P.M. Neumann and D.N. Teague, On the degrees of primitive permutation groups, Math. Z. 180 (1982), 141-149. MR 661693 (83i:20004)
- 9.
- J.H. Conway, R.T. Curtis, S.P. Norton, R.A. Parker and R.A. Wilson, Atlas of Finite Groups, Oxford University Press, 1985. MR 827219 (88g:20025)
- 10.
- J. A. de Séguier, Éléments de la théorie des groupes abstraits, Gauthier-Villars, Paris, 1904.
- 11.
- J.D. Dixon and B. Mortimer, Permutation groups, Springer-Verlag, Graduate Texts in Mathematics 163, New York, 1996. MR 1409812 (98m:20003)
- 12.
- P. Etingof, S. Gelaki, R.M. Guralnick amd J. Saxl, Biperfect Hopf Algebras, J.Algebra 232 (2000), 331-335. MR 1783929 (2001g:16075)
- 13.
- X.G. Fang, C.E. Praeger, and J. Wang, On the automorphism groups of Cayley graphs of finite simple groups, J. London Math. Soc. (2) 66 (2002), 563-578. MR 1934292 (2003i:20004)
- 14.
- D.A. Foulser, The flag-transitive collineation groups of the finite Desarguesian affine planes, Canad. J. Math. 16 (1964), 443-472. MR 0166272 (29:3549)
- 15.
- M. Giudici, Factorizations of sporadic simple groups, J. Algebra 304 (2006), 311-323. MR 2256393 (2008e:20022)
- 16.
- D. Gorenstein, R. Lyons and R. Solomon, The classification of the finite simple groups, Volume 3, Math. Surveys and Monographs, Vol. 40 , No. 3, American Math. Soc., 1998. MR 1303592 (95m:20014)
- 17.
- P. Hegedüs, Regular subgroups of the affine group, J. Algebra 225 (2000), 740-742. MR 1741559 (2000m:20079)
- 18.
- A. Heinze, Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes, Dissertation, Oldenburg 2001.
- 19.
- C.Hering, M.W. Liebeck and J. Saxl, The factorizations of the finite exceptional groups of Lie type, J. Algebra 106 (1987), 517-527. MR 880974 (88d:20026)
- 20.
- C. Jansen, K. Lux, R. Parker and R. Wilson, An atlas of Brauer characters, Oxford University Press, 1995. MR 1367961 (96k:20016)
- 21.
- G.A. Jones, Cyclic regular subgroups of primitive permutation groups, J. Group Theory, 5 (2002), 403-407. MR 1931365 (2003h:20004)
- 22.
- L. K. Jorgensen, and M. Klin, Switching of edges in strongly regular graphs. I. A family of partial difference sets on 100 vertices, Electron. J. Combin. 10 (2003), Research Paper 17, 31 pp. (electronic). MR 1975767 (2004e:05207)
- 23.
- W.M. Kantor,
-homogeneous groups, Math. Z. 124 (1972), 261-265. MR 0306296 (46:5422) - 24.
- P.B.Kleidman, The maximal subgroups of the finite 8-dimensional orthogonal groups
and of their automorphism groups, J. Algebra 110 (1987), 173-242. MR 904187 (88i:20070) - 25.
- P.B. Kleidman and M.W. Liebeck, The Subgroup Structure of the Finite Classical Groups, London Math. Soc. Lecture Note Series 129, Cambridge University Press, Cambridge, 1990. MR 1057341 (91g:20001)
- 26.
- A.S. Kleshchev and A.A. Premet, On second degree cohomology of symmetric and alternating groups, Comm. Algebra 21 (1993), 583-600. MR 1199691 (94c:20087a)
- 27.
- W. Knapp, On Burnside's method, J. Algebra 175 (1995), 644-660. MR 1339661 (96i:20002)
- 28.
- C.H. Li, The finite primitive permutation groups containing an abelian regular subgroup, Proc. London Math. Soc. 87 (2003), 725-747. MR 2005881 (2004i:20003)
- 29.
- C.H. Li, Finite edge-transitive Cayley graphs and rotary Cayley maps, Trans. Amer. Math. Soc. 358 (2006), 4605-4635. MR 2231390 (2008b:20005)
- 30.
- C.H. Li and A. Seress, On vertex-transitive non-Cayley graphs of square-free order, Designs, Codes and Cryptography 34 (2005), 265-281. MR 2128335 (2005k:20005)
- 31.
- M.W. Liebeck, The affine permutation groups of rank three, Proc. London Math. Soc. 54 (1987), 477-516. MR 879395 (88m:20004)
- 32.
- M.W. Liebeck, C.E. Praeger and J. Saxl, Distance transitive graphs with symmetric or alternating automorphism group, Bull. Austral. Math. Soc. 35 (1987), 1-25. MR 875503 (88f:20011)
- 33.
- M.W. Liebeck, C.E. Praeger and J. Saxl, The maximal factorizations of the finite simple groups and their automorphism groups, Mem. Amer. Math. Soc. 86 (1990), no. 432. MR 1016353 (90k:20048)
- 34.
- M.W. Liebeck, C.E. Praeger and J. Saxl, On factorizations of almost simple groups, J. Algebra 185 (1996), 409-419. MR 1417379 (97i:20026)
- 35.
- M.W. Liebeck, C.E. Praeger and J. Saxl, Transitive subgroups of primitive permutation groups, J. Algebra 234 (2000), 291-361. MR 1800730 (2001i:20003)
- 36.
- P. W. Michor, Knit products of graded Lie algebras and groups, Proceedings of the Winter School on Geometry and Physics, Srni, 1988, Suppl. Rendiconti Circolo Matematico di Palermo, Ser. II, 22 (1989), 171-175. (ArXiv: math.GR/9204220) MR 1061798 (91h:17024)
- 37.
- G. A. Miller, Groups Which are the Products of Two Permutable Proper Subgroups, Proceedings of the National Academy of Sciences 21 (1935), 469-472.
- 38.
- B. H. Neumann, Decompositions of groups, J. London Math. Soc. 10 (1935), 3-6.
- 39.
- B. H. Neumann, Commentary on Chapter 2, in Selected works of B. H. Neumann and Hanna Neumann. Editors: D. S. Meek and R. G. Stanton, Charles Babbage Research Centre, Winnipeg, Canada, 1988. Volume 1, pp. 65-67.
- 40.
- C.E. Praeger, The inclusion problem for finite primitive permutation groups, Proc. London Math. Soc. 60 (1990), 68-88. MR 1023805 (90j:20009)
- 41.
- J. Szep, On the structure of groups which can be represented as the product of two subgroups, Acta Sci. Math. Szeged 12 (1950), 57-61. MR 0037296 (12:239e)
- 42.
- G.E. Wall, On the conjugacy classes in the unitary, symplectic and orthogonal groups, J. Austral. Math. Soc. 3 (1965), 1-62. MR 0150210 (27:212)
- 43.
- J. Wiegold and A.G. Williamson, The factorization of the alternating and symmetric groups, Math. Z. 175 (1980), 171-179. MR 597089 (82a:20008)
- 44.
- H. Wielandt, Finite Permutation Groups, Academic Press, New York-London 1964. MR 0183775 (32:1252)
- 45.
- S.J. Xu, X.G. Fang, J. Wang and M.Y. Xu, On cubic
-arc transitive Cayley graphs of finite simple groups, European J. Combin. 26 (2005), 133-143. MR 2101041 (2005h:05098) - 46.
- G. Zappa, Sulla costruzione dei gruppi prodotto di due dati sottogruppi permutabili traloro, Atti Secondo Congresso Un. Mat. Ital., Bologna, 1940, Edizioni Cremonense, Rome, 1942, 119-125. MR 0019090 (8:367d)
- 47.
- K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. Phys. 3 (1892), 265-284. MR 1546236
Similar Articles:
Retrieve articles in Memoirs of the American Mathematical Society
with MSC
(2000):
20B15, 05C25
Retrieve articles in all Journals with MSC
(2000):
20B15, 05C25
Additional Information:
Martin
W.
Liebeck
Affiliation:
Department of Mathematics, Imperial College, London SW7 2BZ, United Kingdom
Cheryl
E.
Praeger
Affiliation:
School of Mathematics and Statistics, University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia
Jan
Saxl
Affiliation:
DPMMS, CMS, Wilberforce Road, Cambridge CB3 0WB, United Kingdom
DOI:
10.1090/S0065-9266-09-00569-9
PII:
S 0065-9266(09)00569-9
Keywords:
Primitive permutation groups,
simple groups,
Cayley graphs,
regular subgroups
Received by editor(s):
January 17, 2006
Posted:
August 26, 2009
Additional Notes:
This paper forms part of a research project funded by an Australian Research Council Discovery Grant. Thanks are also due to Michael Giudici for his computational contributions to some of our proofs.
Copyright of article:
Copyright
2009,
American Mathematical Society
|