Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Memoirs of the American Mathematical Society
Memoirs of the American Mathematical Society
ISSN 1947-6221(e) ISSN 0065-9266(p)

     

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 $ G$ with a regular subgroup $ B$. The main theorem solves the problem completely under the assumption that $ G$ 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 $ 30!.$ 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 $ SL(2,p^n)$, 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, $ k$-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 $ P\Omega_8^+(q)$ 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 $ s$-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




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia