Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

On orbital partitions and exceptionality of primitive permutation groups

Author(s): R. M. Guralnick; Cai Heng Li; Cheryl E. Praeger; J. Saxl
Journal: Trans. Amer. Math. Soc. 356 (2004), 4857-4872.
MSC (2000): Primary 20B15, 20B30, 05C25
Posted: January 13, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Let $G$ and $X$ be transitive permutation groups on a set $\Omega$ such that $G$ is a normal subgroup of $X$. The overgroup $X$ induces a natural action on the set $\operatorname{Orbl}(G,\Omega)$ of non-trivial orbitals of $G$ on $\Omega$. In the study of Galois groups of exceptional covers of curves, one is led to characterizing the triples $(G,X,\Omega)$ where $X$fixes no elements of $\operatorname{Orbl}(G,\Omega)$; such triples are called exceptional. In the study of homogeneous factorizations of complete graphs, one is led to characterizing quadruples $(G,X,\Omega,\mathcal{P})$ where $\mathcal{P}$ is a partition of $\operatorname{Orbl}(G,\Omega)$ such that $X$ is transitive on $\mathcal{P}$; such a quadruple is called a TOD (transitive orbital decomposition). It follows easily that the triple $(G,X,\Omega)$ in a TOD $(G,X,\Omega,\mathcal{P})$is exceptional; conversely if an exceptional triple $(G,X,\Omega)$ is such that $X/G$ is cyclic of prime-power order, then there exists a partition $\mathcal{P}$ of $\operatorname{Orbl}(G,\Omega)$ such that $(G,X,\Omega,\mathcal{P})$ is a TOD. This paper characterizes TODs $(G,X,\Omega,\mathcal{P})$ such that $X^\Omega$ is primitive and $X/G$ is cyclic of prime-power order. An application is given to the classification of self-complementary vertex-transitive graphs.


References:

[FKS81]
B. Fein, W. M. Kantor, M. Schacher, Relative Brauer groups. II, J. Reine Angew. Math. 328 (1981), 39-57. MR 83a:12018

[FGS93]
M. Fried, R. Guralnick, J. Saxl, Schur covers and Carlitz's conjecture, Israel J. Math. 82 (1993), 157-225. MR 94j:12007

[GO]
D. Gorenstein, Finite Simple Groups, 1982, Plenum Press, New York. MR 84j:20002

[GL83]
D. Gorenstein, R. Lyons, The local structure of finite groups of characteristic $2$ type, Mem. Amer. Math. Soc. 42 (1983), no. 276. MR 84g:20025

[GMS01]
R. M. Guralnick, P. Müller, J. Saxl, The rational function analogue of a question of Schur and exceptionality of permutation representations, Mem. Amer. Math. Soc. 162 (2003), no. 773.

[Li97]
C. H. Li, On self-complementary vertex-transitive graphs, Comm. Algebra 25 (1997), 3903-3908. MR 98k:05119

[LP00]
C. H. Li, C. E. Praeger, Self-complementary vertex-transitive graphs need not be Cayley graphs, Bull. London Math. Soc. 33 (2001), 653-661. MR 2002h:05085

[LP01]
C. H. Li, C. E. Praeger, On partitioning the orbitals of a transitive permutation group, Trans. Amer. Math. Soc. 355 (2003), No.2, 637-653.

[LPS00]
M. Liebeck, C. E. Praeger and J. Saxl, Transitive subgroups of primitive permutation groups, J. Algebra 234 (2000), no. 2, 291-361. MR 2001i:20003

[Muz99]
M. Muzychuk, On Sylow's subgraphs of vertex-transitive self-complementary graphs, Bull. London Math. Soc. 31 (1999), 531-533. MR 2000i:05093

[Sac62]
H. Sachs, Über selbstcomplementäre Graphen, Publ. Math. Debrecen 9 (1962), 270-288. MR 27:1934


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20B15, 20B30, 05C25

Retrieve articles in all Journals with MSC (2000): 20B15, 20B30, 05C25


Additional Information:

R. M. Guralnick
Affiliation: Department of Mathematics, University of Southern California, Los Angeles, California 90089
Email: guralnic@math.usc.edu

Cai Heng Li
Affiliation: School of Mathematics and Statistics, The University of Western Australia, Crawley, Western Australia 6009, Australia
Email: li@maths.uwa.edu.au

Cheryl E. Praeger
Affiliation: School of Mathematics and Statistics, The University of Western Australia, Crawley, Western Australia 6009, Australia
Email: praeger@maths.uwa.edu.au

J. Saxl
Affiliation: Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, England
Email: saxl@dpmms.cam.ac.uk

DOI: 10.1090/S0002-9947-04-03396-3
PII: S 0002-9947(04)03396-3
Received by editor(s): October 5, 2002
Received by editor(s) in revised form: April 15, 2003
Posted: January 13, 2004
Additional Notes: This paper is part of a project funded by the Australian Research Council. The first author acknowledges support from NSF grant DMS 0140578, and the first and fourth authors acknowledge support by an EPSRC grant.
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google