AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Regular subgroups of primitive permutation groups
About this Title
Martin W. Liebeck, Department of Mathematics, Imperial College, London SW7 2BZ, United Kingdom, Cheryl E. Praeger, School of Mathematics and Statistics, University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia and Jan Saxl, DPMMS, CMS, Wilberforce Road, Cambridge CB3 0WB, United Kingdom
Publication: Memoirs of the American Mathematical Society
Publication Year:
2010; Volume 203, Number 952
ISBNs: 978-0-8218-4654-4 (print); 978-1-4704-0566-3 (online)
DOI: https://doi.org/10.1090/S0065-9266-09-00569-9
Published electronically: August 26, 2009
Keywords: Primitive permutation groups,
simple groups,
Cayley graphs,
regular subgroups
MSC: Primary 20B15, 05C25
Table of Contents
Chapters
- 1. Introduction
- 2. Preliminaries
- 3. Transitive and antiflag transitive linear groups
- 4. Subgroups of classical groups transitive on subspaces
- 5. Proof of Theorem 1.1: Linear groups
- 6. Proof of Theorem 1.1: Unitary groups
- 7. Proof of Theorem 1.1: Orthogonal groups in odd dimension
- 8. Proof of Theorem 1.1: Orthogonal groups of minus type
- 9. Proof of Theorem 1.1: Some special actions of symplectic and orthogonal groups
- 10. Proof of Theorem 1.1: Remaining symplectic cases
- 11. Proof of Theorem 1.1: Orthogonal groups of plus type
- 12. Proof of Theorem 1.1: Exceptional groups of Lie type
- 13. Proof of Theorem 1.1: Alternating groups
- 14. Proof of Theorem 1.1: Sporadic groups
- 15. Proof of Theorem and Corollary
- 16. The tables in Theorem
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.- Henning Haahr Andersen, Jens Jørgensen, and Peter Landrock, The projective indecomposable modules of $\textrm {SL}(2,\,p^{n})$, Proc. London Math. Soc. (3) 46 (1983), no. 1, 38–52. MR 684821, DOI 10.1112/plms/s3-46.1.38
- Michael Aschbacher and Gary M. Seitz, Involutions in Chevalley groups over fields of even order, Nagoya Math. J. 63 (1976), 1–91. MR 422401
- Robert W. Baddeley and Cheryl E. Praeger, On classifying all full factorisations and multiple-factorisations of the finite almost simple groups, J. Algebra 204 (1998), no. 1, 129–187. MR 1623953, DOI 10.1006/jabr.1997.7275
- Barbara Baumeister, Primitive permutation groups of unitary type with a regular subgroup, Bull. Belg. Math. Soc. Simon Stevin 12 (2005), no. 5, 657–673. MR 2241332
- Barbara Baumeister, Primitive permutation groups with a regular subgroup, J. Algebra 310 (2007), no. 2, 569–618. MR 2308171, DOI 10.1016/j.jalgebra.2006.09.027
- Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265. Computational algebra and number theory (London, 1993). MR 1484478, DOI 10.1006/jsco.1996.0125
- P. J. Cameron and W. M. Kantor, $2$-transitive and antiflag transitive collineation groups of finite projective spaces, J. Algebra 60 (1979), no. 2, 384–422. MR 549937, DOI 10.1016/0021-8693(79)90090-5
- Peter J. Cameron, Peter M. Neumann, and David N. Teague, On the degrees of primitive permutation groups, Math. Z. 180 (1982), no. 2, 141–149. MR 661693, DOI 10.1007/BF01318900
- J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, $\Bbb {ATLAS}$ of finite groups, Oxford University Press, Eynsham, 1985. Maximal subgroups and ordinary characters for simple groups; With computational assistance from J. G. Thackray. MR 827219
- J. A. de Séguier, Éléments de la théorie des groupes abstraits, Gauthier-Villars, Paris, 1904.
- John D. Dixon and Brian Mortimer, Permutation groups, Graduate Texts in Mathematics, vol. 163, Springer-Verlag, New York, 1996. MR 1409812, DOI 10.1007/978-1-4612-0731-3
- Pavel Etingof, Shlomo Gelaki, Robert Guralnick, and Jan Saxl, Biperfect Hopf algebras, J. Algebra 232 (2000), no. 1, 331–335. MR 1783929, DOI 10.1006/jabr.2000.8405
- Xin Gui Fang, Cheryl E. Praeger, and Jie Wang, On the automorphism groups of Cayley graphs of finite simple groups, J. London Math. Soc. (2) 66 (2002), no. 3, 563–578. MR 1934292, DOI 10.1112/S0024610702003666
- David A. Foulser, The flag-transitive collineation groups of the finite Desarguesian affine planes, Canadian J. Math. 16 (1964), 443–472. MR 166272, DOI 10.4153/CJM-1964-047-3
- Michael Giudici, Factorisations of sporadic simple groups, J. Algebra 304 (2006), no. 1, 311–323. MR 2256393, DOI 10.1016/j.jalgebra.2006.04.019
- Daniel Gorenstein, Richard Lyons, and Ronald Solomon, The classification of the finite simple groups, Mathematical Surveys and Monographs, vol. 40, American Mathematical Society, Providence, RI, 1994. MR 1303592, DOI 10.1090/surv/040.1
- Pál Hegedűs, Regular subgroups of the affine group, J. Algebra 225 (2000), no. 2, 740–742. MR 1741559, DOI 10.1006/jabr.1999.8176
- A. Heinze, Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes, Dissertation, Oldenburg 2001.
- Christoph Hering, Martin W. Liebeck, and Jan Saxl, The factorizations of the finite exceptional groups of Lie type, J. Algebra 106 (1987), no. 2, 517–527. MR 880974, DOI 10.1016/0021-8693(87)90013-5
- Christoph Jansen, Klaus Lux, Richard Parker, and Robert Wilson, An atlas of Brauer characters, London Mathematical Society Monographs. New Series, vol. 11, The Clarendon Press, Oxford University Press, New York, 1995. Appendix 2 by T. Breuer and S. Norton; Oxford Science Publications. MR 1367961
- Gareth A. Jones, Cyclic regular subgroups of primitive permutation groups, J. Group Theory 5 (2002), no. 4, 403–407. MR 1931365, DOI 10.1515/jgth.2002.011
- L. K. Jørgensen 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. MR 1975767, DOI 10.37236/1710
- William M. Kantor, $k$-homogeneous groups, Math. Z. 124 (1972), 261–265. MR 306296, DOI 10.1007/BF01113919
- Peter 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), no. 1, 173–242. MR 904187, DOI 10.1016/0021-8693(87)90042-1
- Peter Kleidman and Martin Liebeck, The subgroup structure of the finite classical groups, London Mathematical Society Lecture Note Series, vol. 129, Cambridge University Press, Cambridge, 1990. MR 1057341, DOI 10.1017/CBO9780511629235
- Alexander S. Kleshchev and Alexander A. Premet, On second degree cohomology of symmetric and alternating groups, Comm. Algebra 21 (1993), no. 2, 583–600. MR 1199691, DOI 10.1080/00927879308824581
- Wolfgang Knapp, On Burnside’s method, J. Algebra 175 (1995), no. 2, 644–660. MR 1339661, DOI 10.1006/jabr.1995.1206
- Cai Heng Li, The finite primitive permutation groups containing an abelian regular subgroup, Proc. London Math. Soc. (3) 87 (2003), no. 3, 725–747. MR 2005881, DOI 10.1112/S0024611503014266
- Cai Heng Li, Finite edge-transitive Cayley graphs and rotary Cayley maps, Trans. Amer. Math. Soc. 358 (2006), no. 10, 4605–4635. MR 2231390, DOI 10.1090/S0002-9947-06-03900-6
- Cai Heng Li and Ákos Seress, On vertex-transitive non-Cayley graphs of square-free order, Des. Codes Cryptogr. 34 (2005), no. 2-3, 265–281. MR 2128335, DOI 10.1007/s10623-004-4859-2
- Martin W. Liebeck, The affine permutation groups of rank three, Proc. London Math. Soc. (3) 54 (1987), no. 3, 477–516. MR 879395, DOI 10.1112/plms/s3-54.3.477
- Martin W. Liebeck, Cheryl E. Praeger, and Jan Saxl, Distance transitive graphs with symmetric or alternating automorphism group, Bull. Austral. Math. Soc. 35 (1987), no. 1, 1–25. MR 875503, DOI 10.1017/S0004972700012995
- Martin W. Liebeck, Cheryl E. Praeger, and Jan Saxl, The maximal factorizations of the finite simple groups and their automorphism groups, Mem. Amer. Math. Soc. 86 (1990), no. 432, iv+151. MR 1016353, DOI 10.1090/memo/0432
- Martin W. Liebeck, Cheryl E. Praeger, and Jan Saxl, On factorizations of almost simple groups, J. Algebra 185 (1996), no. 2, 409–419. MR 1417379, DOI 10.1006/jabr.1996.0333
- Martin W. Liebeck, Cheryl E. Praeger, and Jan Saxl, Transitive subgroups of primitive permutation groups, J. Algebra 234 (2000), no. 2, 291–361. Special issue in honor of Helmut Wielandt. MR 1800730, DOI 10.1006/jabr.2000.8547
- Peter W. Michor, Knit products of graded Lie algebras and groups, Proceedings of the Winter School on Geometry and Physics (Srní, 1989), 1990, pp. 171–175. MR 1061798
- G. A. Miller, Groups Which are the Products of Two Permutable Proper Subgroups, Proceedings of the National Academy of Sciences 21 (1935), 469-472.
- B. H. Neumann, Decompositions of groups, J. London Math. Soc. 10 (1935), 3–6.
- 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.
- Cheryl E. Praeger, The inclusion problem for finite primitive permutation groups, Proc. London Math. Soc. (3) 60 (1990), no. 1, 68–88. MR 1023805, DOI 10.1112/plms/s3-60.1.68
- J. Szép, On the structure of groups which can be represented as the product of two subgroups, Acta Sci. Math. (Szeged) 12 (1950), 57–61. MR 37296
- G. E. Wall, On the conjugacy classes in the unitary, symplectic and orthogonal groups, J. Austral. Math. Soc. 3 (1963), 1–62. MR 0150210
- James Wiegold and Alan G. Williamson, The factorisation of the alternating and symmetric groups, Math. Z. 175 (1980), no. 2, 171–179. MR 597089, DOI 10.1007/BF01674447
- Helmut Wielandt, Finite permutation groups, Academic Press, New York-London, 1964. Translated from the German by R. Bercov. MR 0183775
- Shang Jin Xu, Xin Gui Fang, Jie Wang, and Ming Yao Xu, On cubic $s$-arc transitive Cayley graphs of finite simple groups, European J. Combin. 26 (2005), no. 1, 133–143. MR 2101041, DOI 10.1016/j.ejc.2003.10.015
- Guido Zappa, Sulla costruzione dei gruppi prodotto di due dati sottogruppi permutabili tra loro, Atti Secondo Congresso Un. Mat. Ital., Bologna, 1940, Edizioni Cremonese, Rome, 1942, pp. 119–125 (Italian). MR 0019090
- K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. Phys. 3 (1892), no. 1, 265–284 (German). MR 1546236, DOI 10.1007/BF01692444