1 Introduction
A famous result of Jordan [Reference Jordan16] asserts that every finite transitive permutation group on a set of size at least two contains a derangement (an element with no fixed points). This is equivalent to the statement that it is not possible to cover the elements of a finite group by the set of conjugates of a proper subgroup. To see the equivalence, given a group G with a subgroup U, consider the action of G on the set of right cosets of U. Elements of G fix a point in this action precisely if they are conjugate to an element of U and so the guaranteed derangement is not contained in a conjugate of U.
Jordan’s result has interesting applications in a wide variety of mathematical areas; see, for example, Serre’s article [Reference Serre30]. It has also motivated many questions about covering groups by conjugates of subgroups. One direction is to investigate how many conjugacy classes of subgroups are needed to cover the elements of a group. Such a covering is called a normal covering and the number of conjugacy classes involved is called the normal covering number. Groups with normal covering number two exist. For example, when n and q are even, the symplectic group
$\mathrm {Sp}_n(q)$
can be covered by conjugates of its subgroups, the orthogonal groups
$\mathrm {O}^+_n(q)$
and
$\mathrm {O}^-_n(q)$
. All finite simple groups with normal covering number two have recently been classified by Bubboloni, Spiga and Wiegel [Reference Bubboloni, Spiga and Weigel5] who also gave an account of the many other areas of mathematics related to groups having normal covering number two.
Another natural direction to explore is to allow images of the subgroup under automorphisms of the group. Given
$U<G \trianglelefteq A$
, we say that U is an A-covering subgroup of G if every element of G is A-conjugate to an element of U. Such coverings were explored by Brandl [Reference Brandl4] and are connected to questions about Kronecker classes of fields; see [Reference Praeger24, Reference Praeger27] for a discussion of the links. Saxl [Reference Saxl29, Proposition 2] proved that a nonabelian finite simple group T has no proper
$ {\mathrm {Aut}}(T)$
-covering subgroup and, building on work of Jehne [Reference Jehne15, Theorem 5 and Remark (6.4)], showed that if M is Kronecker equivalent to a quadratic extension K of an algebraic number field k, then
$M=K$
, answering a question posed in [Reference Jehne15]. (For a finite extension K of an algebraic number field k, the Kronecker set of K over k is the set of all prime ideals of the ring of integers of k having a prime divisor of relative degree one in K; and two finite extensions of k are Kronecker equivalent if their Kronecker sets have finite symmetric difference.)
Neumann and the third author conjectured that the index in G of an A-covering subgroup of G is bounded by a function f of
$|A:G|$
, see [17, Problem 11.71] and [Reference Praeger27, Conjecture 4.1]. The Neumann–Praeger Conjecture is equivalent to the following: for an extension L of a Galois extension
$K/k$
of degree n of algebraic number fields, if L and K are Kronecker equivalent over k, then the degree of L over K is bounded above by a function of n. Saxl’s result implies that
$f(2)=1$
. The third author proved this conjecture in the case where U is a maximal subgroup of G [Reference Praeger27, Theorem 4.4], while Fusari, Previtali and Spiga [Reference Fusari, Previtali and Spiga9, Theorem 1.1] extended this to the case where the permutation group induced by G on the set of right cosets of U is innately transitive, that is, it has a transitive minimal normal subgroup (see Section 2.2). Recently Fusari, Harper and Spiga [Reference Fusari, Harper and Spiga8] proved the conjecture where the A-chief length of G is bounded, correcting a subtle mistake in the first attempt of a proof of this result in [Reference Praeger27, Theorem 4.6]. A surprising reformulation [Reference Meagher, Razafimahatratra and Spiga22, Question 6.1] of the Neumann–Praeger Conjecture relates the conjecture to the problem of bounding the degree of a permutation group whose derangement graph has no k-clique. This link was first discussed in detail by Fusari, Previtali and Spiga (see [Reference Fusari, Previtali and Spiga9, Section 1.1]) and was recently proved to yield an equivalent conjecture by Anzanello and Spiga [Reference Anzanello and Spiga2]. Moreover, working in the context of derangement graphs, Cazzolo, Gogniat and Spiga [Reference Cazzola, Gogniat and Spiga6, Proof of Conjecture 1.3 for
$n=3$
] very recently proved the Neumann–Praeger Conjecture for the case
$n=3$
, showing that
$f(3)=10$
and proving the existence of a triple
$A, G, U$
for which
$|A:G|=3$
and the A-covering subgroup U has index
$|G:U|=10$
. Thus the bound
$f(3)=10$
is sharp, and the group attaining the bound described in [Reference Cazzola, Gogniat and Spiga6, Section 2] suggests that A-covering subgroups of ‘large’ index can be ‘nontrivial’.
Of most relevance to our work is the dramatic extension of Jordan’s result proved by Fein, Kantor and Schacher [Reference Fein, Kantor and Schacher7, Theorem 1] showing that every finite transitive permutation group of degree at least two contains a derangement of prime-power order. Whereas Jordan’s result is a simple application of the Orbit-Counting Lemma, the only known proof of [Reference Fein, Kantor and Schacher7, Theorem 1] relies on the full strength of the Classification of the Finite Simple Groups. The motivation for this generalisation is that it is equivalent to the fact that the relative Brauer group of a nontrivial finite extension of global fields is infinite, see [Reference Fein, Kantor and Schacher7, §3].
The result of Fein, Kantor and Schacher can also be rephrased to say that the set of elements of prime-power order in a group cannot be covered by the set of conjugates of a proper subgroup. This rephrasing naturally lends itself to exploring the notion of an A-prime-power-covering subset as follows. For a subgroup U of a finite group A and an element
$x\in A$
, let
$x^A=\{x^a : a\in A\}$
denote the A-class of x, and let
$\mathcal {P}(U) = \{ x\in U : |x| \ \text {is a prime power} \}$
denote the subset of elements of U of prime-power order. We define
that is,
$P_A(U)$
is the union of A-classes of elements of prime-power order that intersect U nontrivially. We call
$P_A(U)$
the A-prime-power-covering set of U. If subgroups U and G of A are conjugate, then they have the same A-prime-power-covering sets. It is also possible for subgroups that are not A-conjugate to have this property. Perhaps the smallest example is
$A= {\mathrm {Alt}}(4)$
with
$G=C_2^2$
and
$U=C_2$
, and the following small examples from [Reference Praeger24] show that A can be insoluble.
Example 1.1. In each of the following cases,
$P_A(U)=P_A(G)$
.
-
1. [Reference Praeger24, Examples 1–2] Take $A=\mathrm {AGL}_3(2)$
and
$G=C_2^3.D_8$
, a Sylow
$2$
-subgroup of A, and take
$U= C_2\times D_8<G$
, where the
$C_2$
is the centraliser of
$D_8$
in
$C_2^3$
. For a second example, take the same A and G, and take
$U=C_2\times C_4<G$
. -
2. [Reference Praeger24, Example 3] Take $A=\mathrm {GL}_3(2)$
and
$G\cong D_8$
, a Sylow
$2$
-subgroup, and
$U\cong C_4<G$
.
We give several infinite families of examples of such triples
$(A, G, U)$
in Section 4, but the small examples given here are sufficient to demonstrate that subgroups U and G of a group A with equal A-prime-power-covering sets need not have the same order. Of course, the result of Fein, Kantor and Schacher implies that in the extreme case where
$G=A$
there does not exist a proper subgroup
$U<A$
with
$P_A(U)=P_A(G)$
. Thus questions about how different U and G can be if U and G have equal A-prime-power-covering sets concern proper subgroups U and G of A. One might conjecture that their orders cannot differ too much.
Conjecture 1.2. There is an increasing integer function f such that, if A is a finite group with subgroups U and G such that
$P_A(U)=P_A(G)$
and
$|A:G|=n$
, then
$|A : U| \leqslant f(n)$
.
In the case where
$G\trianglelefteq A$
, the property
$P_A(U)=P_A(G)$
forces the subgroup U to be contained in G, and we obtain the following special case of Conjecture 1.2.
Conjecture 1.3. There is an increasing integer function f such that, if A is a finite group with normal subgroup G of index
$|A:G|=n$
, and if
$U\leqslant G$
is such that
$P_A(U)=P_A(G)$
, then
$|G : U| \leqslant f(n)$
.
We note that Conjecture 1.3 is very similar to [Reference Praeger27, Conjecture 4.3’] dating from 1994. To state this third conjecture, we extend the notation
$P_A(U)$
from (1.1) to the case where
$\mathrm {Inn}(G)\leqslant A\leqslant {\mathrm {Aut}}(G)$
and
$U\leqslant G$
, namely
$P_A(U)$
denotes the union of the A-classes of elements of G of prime-power order that intersect U nontrivially. Then [Reference Praeger27, Conjecture 4.3’] is the following:
Conjecture 1.4. There is an increasing integer function f such that, if G is a finite group, A is a group of automorphisms of G such that
$\mathrm {Inn}(G)\leqslant A\leqslant {\mathrm {Aut}}(G)$
with index
$|A:\mathrm {Inn}(G)|=n$
, and if
$U\leqslant G$
is such that
$P_A(U)=P_A(G)$
, then
$|G : U| \leqslant f(n)$
.
Clearly Conjectures 1.2, 1.3 and 1.4 all coincide when
$n=1$
, that is, if
$A=G$
(or
$A=\mathrm {Inn}(G)$
). In this case the truth of the conjectures follows from the Fein–Kantor–Schacher result, which, as we mentioned, depends on the Classification of the Finite Simple Groups. This suggests that the truth (or otherwise) of these conjectures may rely on rather deep group theory. The first aim of this paper is to show that the three conjectures above are equivalent. The proof is given in Section 3.
Theorem 1.5. Conjecture 1.2 is true if and only if Conjecture 1.3 is true if and only if Conjecture 1.4 is true.
If
$U<G \trianglelefteq A$
, then we say that U is an A-prime-power-covering subgroup of G if
$P_A(U)=P_A(G)$
, that is, if U meets every A-class of elements of G of prime-power order. Conjecture 1.3 therefore asserts that the index in G of an A-prime-power-covering subgroup of G is bounded by a function of
$|A:G|$
. Guralnick [Reference Guralnick13, Theorem 2.1] extended the results of Saxl and Fein–Kantor–Schacher to show that a finite nonabelian simple group T does not have a proper
$ {\mathrm {Aut}}(T)$
-prime-power-covering subgroup (see Theorem 2.1, which we call the Guralnick–Saxl Theorem), and this again has consequences for relative Brauer groups; see [Reference Guralnick13, Corollary B]. The Guralnick–Saxl Theorem confirms Conjecture 1.3 when A is an almost simple group with socle G. Further, an important special case of Conjecture 1.2 follows from [Reference Guralnick13, Theorem A], namely the case where the permutation group induced by A on the set of n cosets of G is
$ {\mathrm {Sym}}(n)$
or
$ {\mathrm {Alt}}(n)$
, and the proof of this result also relies on the Guralnick–Saxl Theorem.
Turning to Conjecture 1.3, if
$(A,G,U)$
is a triple satisfying the hypothesis of that conjecture, it is natural to examine the properties of the permutation group
$\overline {G}$
induced by the action of G on the set of right cosets of U in G. If U is a maximal subgroup of G, then
$\overline {G}$
is primitive (see [Reference Praeger and Schneider28, Corollary 2.15]), and we give several families of examples of such ‘primitive triples’
$(A,G,U)$
in Examples 4.1 and 4.3 of Section 4. Our aim is to settle Conjecture 1.3 positively in the case where
$\overline {G}$
is innately transitive (see Section 2.2), and, in particular, the case where
$\overline {G}$
is primitive.
Theorem 1.6. There is an increasing integer function f such that, if A is a finite group with normal subgroup G of index n, and if U is a proper subgroup of G such that
$P_A(U)=P_A(G)$
and the permutation group
$\overline {G}$
induced by G on
$[G:U]:= \{ Ug \mid g \in G \}$
is innately transitive, then the index
$|G : U| \leqslant f(n)$
and
$\overline {G}$
must be primitive.
The last assertion of Theorem 1.6 was surprising to us, and we give some brief comments in Remark 1.8 about how the proof proceeds. In particular, not every kind of finite primitive permutation group occurs as
$\overline {G}$
. We show that either
$\overline {G}$
is of affine type (having a regular elementary abelian minimal normal subgroup), or
$\overline {G}$
has two (isomorphic nonabelian regular) minimal normal subgroups. We note that each innately transitive permutation group with either of these two properties is primitive (see Theorem 2.3), and that examples exist of both kinds satisfying the hypotheses of Theorem 1.6 with n arbitrarily large (see Section 4).
Corollary 1.7. Suppose that
$A, G, U, \overline {G}$
are as in Theorem 1.6 with
$\overline {G}$
innately transitive. Then either
$\overline {G}$
is primitive of affine type, or
$\overline {G}$
is primitive with two nonabelian minimal normal subgroups.
Remark 1.8. The proof of Theorem 1.6 is given in Section 5, and here we give a brief commentary. Assume that
$A, G, U, \overline {G}$
are as in Theorem 1.6 with
$\overline {G}$
innately transitive.
(a) First we make a natural reduction (Lemma 5.3) to the case where
$\cap _{a\in A}U^a=1$
so that we may regard A as a transitive permutation group on
$\Omega =\{Ua\mid a\in A\}$
with point stabiliser U. The normal subgroup G has n orbits
$\Omega _1,\dots ,\Omega _n$
with
$U\in \Omega _1$
and
$\overline {G}=G^{\Omega _1}$
innately transitive. In Subsection 5.1 we deal with the case where
$\overline {G}$
is of affine type, and in particular is primitive. Thus, for the remainder of the proof, the socle of G is
$S= {\mathrm {Soc}}(G)=T^u$
for some finite nonabelian simple group T and integer u.
(b) In Subsection 5.2 we consider the case where
$\overline {G}$
is assumed to have a unique minimal normal subgroup M with M nonabelian. This requires a very delicate analysis and makes essential use of the Guralnick–Saxl Theorem 2.1. The main result for this case is Theorem 5.5, which shows that there are no possible groups
$\overline {G}$
of this type with
$P_A(G)=P_A(U)$
.
(c) In Subsection 5.3, we consider the remaining case where
$\overline {G}$
has two minimal normal subgroups (and at this point we know that
$\overline {G}$
must be primitive; see Theorem 2.3). Thus the socle
$S=T^u$
of G has several minimal normal subgroups
$S_1,\dots ,S_t$
and
$S=S_1\times \dots \times S_t$
with
$t\geqslant 2$
. We make critical use of a new result [Reference Giudici, Morgan and Praeger10, Theorem 1.1] that bounds the order of a finite nonabelian simple group T in terms of the number of
$ {\mathrm {Aut}}(T)$
-classes of elements of T of prime-power order (see Section 2.1). The third family of examples given in Section 4 indicates the relevance of bounding the number of such classes when considering the property
$P_A(G)=P_A(U)$
, especially for the elements of S. Our analysis of this case also exploits an auxiliary graph
$\Gamma $
linking the minimal normal subgroups
$S_i$
with the G-orbits
$\Omega _j$
on which they act nontrivially; and we use a bound related to a vertex colouring of
$\Gamma $
; see Theorem 2.5.
(d) Our proof shows that, for the function f in Theorem 1.6, we may take
$f(n) = (h(n+1))^{n}$
where h is the increasing integer function in [Reference Giudici, Morgan and Praeger10, Theorem 1.1] (see Theorem 2.2).
(e) For the examples we have given in Section 4 with
$P_A(G)=P_A(U)$
and
$\overline {G}$
primitive, we either have
$\overline {G}=C_p$
in the affine case or
$\overline {G}=T\times T$
when there are two minimal normal subgroups, and in each case the index
$n=|A:G|$
can be arbitrarily large. It would be good to have a better understanding of the possibilities for
$\overline {G}$
in both of these cases.
As a final general comment on this group-theoretic part of the paper: our approach to Conjecture 1.3 recasts the problem as one concerning permutation actions of A and G (see Lemma 5.3), and Theorem 1.6 treats the case where the induced action of
$\overline {G}$
is innately transitive. The proof of Theorem 1.6 and the examples in Section 4 suggest that the triples
$(A,G,U)$
with U an A-prime-power-covering subgroup of G are quite constrained. The general version of Conjecture 1.3 is equivalent to a problem about transitive permutation groups, and we believe that the prime-power-covering property is inherited by certain A-chief sections of G, which play the role of the socle in a corresponding quotient action of the group A. This structure will be explored further by the authors in forthcoming work.
1.1 Consequences for field extensions
Prime-power-covering sets also have applications to number theory. Let k be a global field, that is, an algebraic number field or a function field in one variable over a finite field. For a finite extension K of k, the norm map
$N_{K/k} : K \rightarrow k$
is defined by
$N_{K/k}(x) = \prod _{\sigma \in \mathrm {Aut}(K/k)}x^\sigma $
and the norm group of the field extension is
$N_{K/k}(K^*)$
, the full image of
$K^*$
, a subgroup of
$k^*$
. Given finite extensions
$K/k$
and
$L/k$
of a global field k, we say that K and L are weakly Kronecker equivalent if
$N_{K/k}(K^*)\cap N_{L/k}(L^*)$
has finite index in both
$N_{K/k}(K^*)$
and
$N_{L/k}(L^*)$
(see also [Reference Lochter19] for other formulations of weak Kronecker equivalence, including a formulation in terms of relative Brauer groups [Reference Lochter19, Section 5]). A natural question is to understand how different two weakly Kronecker equivalent fields can be. Let A be the Galois group of a finite Galois extension M of k containing both K and L, and let G and U be the fixed groups of K and L, respectively (see Section 2.4). It was independently proved by Stern [Reference Stern31, Theorem 1.8] and Lochter [Reference Lochter20, Theorem null] (see also [Reference Lochter18, Satz 4.2] and the discussion in [Reference Praeger27, Section 6B]) that K and L are weakly Kronecker equivalent if and only if
$P_A(U)=P_A(G)$
, that is, U and G have the same A-prime-power-covering sets. Hence, the validity of Conjecture 1.2 would show that the degree of
$L/k$
is bounded by a function of the degree of
$K/k$
.
In light of the equivalence of Conjectures 1.2 and 1.3 given by Theorem 1.5, in the number-theoretic setting we consider the situation where K is a Galois extension of k and L is an extension of K that is weakly Kronecker equivalent to K. The sequence of field extensions corresponding to the triple
$(A,G,U)$
in Conjecture 1.3 is
$k<K<L<M$
, with Galois groups
$A= {\mathrm {Aut}}(M/k)$
,
$G= {\mathrm {Aut}}(M/K)$
,
$U= {\mathrm {Aut}}(M/L)$
, and
$G\unlhd A$
, so
$A/G= {\mathrm {Aut}}(K/k)$
. More details are given in Subsection 2.4. There are several properties of the field extension
$L/K$
that have counterparts for their Galois groups. By the Galois Correspondence, maximality of U in G is equivalent to the extension
$L/K$
being atomic, that is,
$L/K$
having degree greater than
$1$
and having no proper intermediate subfields (fields
$L'$
such that
$K<L'<L$
). The field extension
$L/K$
is atomic if and only if the permutation group induced by the action of G on the set
$[G:U]$
of right cosets of U is primitive (see Lemma 2.7). Two conditions on
$L/K$
less restrictive than atomicity are also relevant: let
$L/K$
be a finite field extension, let M be such that
$K<L\leqslant M$
and
$M/K$
is a finite Galois extension, and let
Note that
$\mathcal {G}$
is not empty since it contains K, and note that for each
$N\in \mathcal {G}$
we have
$K\leqslant N\cap L < L$
. The extension
$L/K$
is called Galois atomic if
$N\cap L=K$
for all
$N\in \mathcal {G}$
, and
$L/K$
is said to be innate if there exists
$N\in \mathcal {G}$
that is maximal by inclusion in
$\mathcal {G}$
and satisfies
$N\cap L=K$
. Clearly each atomic extension is Galois atomic, and each Galois atomic extension is innate.
The two concepts ‘Galois atomic’ and ‘innate’ for a finite extension
$L/K$
were introduced in terms of an arbitrary finite Galois extension M of K containing L. We show in Lemma 2.6 that these properties are independent of the choice of M. Further, the properties of being Galois atomic or innate are equivalent to the action of G on
$[G:U]$
being quasiprimitive or innately transitive, respectively (Lemma 2.7). Theorem 1.6 then has the following number-theoretic consequence.
Theorem 1.9. There is an increasing integer function f such that, if k is a global field, K is a finite Galois extension of k of degree
$n>1$
, and L is a finite extension of K such that
$L\ne K$
, L is weakly Kronecker equivalent to K, and the extension
$L/K$
is innate, then
$|L:K|\leqslant f(n)$
and the extension
$L/K$
must be atomic.
We also found this result surprising; namely, for
$k<K<L$
with the field extension
$L/K$
innate, if L and K are weakly Kronecker equivalent over k, then not only is the degree
$|L:K|$
bounded in terms of
$|K:k|$
, but also
$L/K$
must be atomic. We derive Theorem 1.9 from Theorem 1.6 in Section 2.4.
2 Preliminaries
2.1 Simple groups
For convenience, we state the Guralnick–Saxl Theorem [Reference Guralnick13, Theorem 2.1] as it is critical to the proof of Theorem 5.5.
Theorem 2.1 (Guralnick–Saxl Theorem).
Let T be a finite nonabelian simple group, and let
$T=\mathrm {Inn}(T)\leqslant A\leqslant {\mathrm {Aut}}(T)$
. Then T has no proper subgroup U such that
$P_A(U)=P_A(T)$
.
The new order bound for simple groups from [Reference Giudici, Morgan and Praeger10, Theorem 1.1] that we will apply in the proof of Theorem 1.6 involves the following group-theoretic parameter. For a finite group G, a subgroup
$A\leqslant {\mathrm {Aut}}(G)$
and an element
$g\in G$
, the A-class of g is the set
$g^A=\{ g^\sigma \mid \sigma \in A\}$
. If A contains the inner automorphism group
$\mathrm {Inn}(G)$
then
$g^A$
is a union of G-conjugacy classes. Let
Theorem 2.2 [Reference Giudici, Morgan and Praeger10, Theorem 1.1].
There exists an increasing function h on the natural numbers such that, for a finite nonabelian simple group T, the order of T is at most
$h(m(T))$
.
Theorem 2.2 has recently been generalised in [Reference Anzanello and Spiga1] by replacing ‘p-power order’ by ‘order p’ in equation (2.1) (but the result we use in our analysis is Theorem 2.2).
2.2 Finite innately transitive permutation groups
A finite subgroup
$G\leqslant {\mathrm {Sym}}(\Omega )$
is innately transitive if there exists a transitive minimal normal subgroup. In particular, each finite primitive group is innately transitive. This class of permutation groups was first introduced in [Reference Bamberg and Praeger3] and a complete structure theory was developed, similar in spirit to the O’Nan–Scott Theorem for primitive groups. A transitive minimal normal subgroup of G is called a plinth, and an innately transitive group can have at most two plinths [Reference Bamberg and Praeger3, Lemma 5.1].
Theorem 2.3 [Reference Praeger and Schneider28, Corollary 3.13].
Let G be a finite innately transitive group. If M and N are two distinct plinths of G, then
$M\cong N \cong T^k$
for some nonabelian simple group T and positive integer k, both M and N are regular, and G is primitive. If G has a unique plinth and that plinth is abelian, then G is primitive of affine type.
We require one further result on innately transitive groups, which we give below. Recall that if D and B are normal subgroups of a group G with
$B < D$
, then
$D/B$
is called a chief factor of G if
$D/B$
is a minimal normal subgroup of
$G/B$
. If
$\pi : G \rightarrow H$
is a surjective group homomorphism and
$D/B$
is a chief factor of G, then
$D^\pi /B^\pi $
is either a chief factor of H or trivial. If
$D^\pi /B^\pi \neq 1$
, then
$D/B \cong D^\pi /B^\pi $
and the actions of G on
$D/B$
and of H on
$D^\pi /B^\pi $
are equivalent (see [Reference Isaacs14, Chapter 10] for further details).
Lemma 2.4. Let
$G \leqslant {\mathrm {Sym}}(\Omega )$
be an innately transitive group with plinth
$N \cong T^s$
. If
$D/B$
is a chief factor of G such that
$D/B \cong T^s$
, then D contains a plinth of G. In particular, if N is the unique plinth of G, then
$N \leqslant D$
.
Proof. Let D and B be normal in G and such that
$D/B \cong N = T^s$
is a chief factor of G. Since N is a minimal normal subgroup of G, either
$D \cap N = 1$
or
$D \cap N = N$
. The latter implies that
$N \leqslant D$
, and all assertions follow in this case. We may therefore assume that
$D \cap N = 1$
and so D centralises N, that is,
$D \leqslant C_G(N)$
. Since
$|C_G(N)| \leqslant |N|$
(see [Reference Praeger and Schneider28, Theorem 3.2(i)]) we have
In particular,
$B=1$
, so D is a minimal normal subgroup of G, and also
$D=C_G(N)$
. Hence, [Reference Praeger and Schneider28, Theorem 3.2] shows that D is regular, and thus D itself is a plinth. In particular, D and N are distinct plinths.
2.3 Vertex colourings of graphs
In the proof of Theorem 1.6 we use some tools from graph theory. For a graph
$\Gamma = (V, E)$
with vertex set V and edge set E, we define the degree of a vertex to be the number of edges incident with it. The maximum degree of
$\Gamma $
is then the maximum of the degrees of all vertices of
$\Gamma $
. A proper vertex colouring of a graph
$\Gamma =(V,E)$
by a set
$\mathcal X$
of colours is a function
$f :V \rightarrow \mathcal X$
such that for any edge
$\{u,v\} \in E$
we have
$f(u) \neq f(v)$
. If
$|\mathcal X| = k$
, we say that f is a proper vertex k-colouring; the chromatic number of
$\Gamma $
is the least integer k such that there exists a proper vertex k-colouring. The chromatic number of a graph may be bounded in terms of various structural properties. We will employ the following upper bound, the proof of which is a standard illustration of the ‘greedy algorithm’. For a statement, see [Reference Tuza, Gross and Yellen11, 5.1.2, F13, pg. 345].
Theorem 2.5. Each finite graph
$\Gamma $
with maximum degree d admits a proper vertex
$(d+1)$
-colouring.
2.4 Galois field extensions and proof of Theorem 1.9
Here we explore how versions of our main theorems, especially Theorem 1.6, may be stated in terms of number-theoretic and field-theoretic concepts. First we summarise the main links between field extensions and their Galois groups. We are concerned with finite field extensions
$K/k$
(that is, K is finite dimensional as a k-vector space). Such an extension is called a Galois field extension if it is an algebraic extension that is both normal (K is the splitting field of a polynomial f over k) and separable (the roots of f are distinct elements of K). The Galois group of a field extension
$K/k$
is the subgroup
$ {\mathrm {Aut}}(K/k)$
of all field automorphisms of K that fix k pointwise. In fact,
$K/k$
is a Galois extension if and only if k is equal to the subfield of K fixed pointwise by
$ {\mathrm {Aut}}(K/k)$
[Reference Stewart32, Theorems 10.8 and 10.10].
By the Fundamental Theorem of Galois Theory [Reference Stewart32, Theorem 11.1], for a finite Galois extension
$K/k$
, there is a bijection between ‘intermediate fields’
$K'$
such that
$k\leqslant K'\leqslant K$
and subgroups of the Galois group
$A:= {\mathrm {Aut}}(K/k)$
. For such an intermediate field
$K'$
, the corresponding subgroup is
$H=\{\sigma \in A\mid \sigma |_{K'}=1\}$
, the subgroup of all automorphisms that fix
$K'$
pointwise, and we will denote the field
$K'$
by
$K_H$
. With this notation,
$K_A=k$
and
$K_{\{1\}} = K$
, and each subgroup
$H\leqslant A$
is equal to the Galois group
$ {\mathrm {Aut}}(K/K_H)$
, and the subgroup index
$|A:H|$
is equal to the degree
$[K:K_H]$
(the dimension of K as a
$K_H$
-vector space). This Galois correspondence is inclusion reversing, in the sense that
and a subgroup H is normal in A if and only if
$K_H/k$
is a Galois extension. In this case the quotient
$A/H\cong {\mathrm {Aut}}(K_H/k)$
.
Further, for arbitrary subgroups
$B, C$
of A, the intersection
$K_B\cap K_C$
of the corresponding intermediate fields is equal to
$K_D$
where
$D=\langle B, C\rangle $
is the subgroup generated by B and C, and the subfield generated by
$K_B$
and
$K_C$
(that is, the smallest subfield of K containing both
$K_B$
and
$K_C$
) is the intermediate field
$K_E$
, where
$E=B\cap C$
. Since products and intersections of normal subgroups are normal, it follows in particular that, if
$K_B/K$
and
$K_C/K$
are both Galois extensions, then also their intersection
$K_D$
and the field
$K_E$
they generate are Galois extensions of K.
The set of normal subgroups of A and the set of Galois extensions of k contained in K each form a lattice. The meet (denoted
$\wedge $
) of two normal subgroups or two Galois extensions is just their intersection. The join (denoted
$\vee $
) of two normal subgroups is their product, while the join of two Galois extensions is the smallest subfield containing both. By the Galois correspondence, the lattice of normal subgroups of A is the dual of the lattice of Galois extensions of k contained in K. A lattice is called modular if whenever
$a\leqslant b$
we have
$a\vee ( b\wedge c) =(a\vee b) \wedge c$
. By [Reference MacLane and Birkhoff21, Ch XIV §4, Theorem 7], the lattice of normal subgroups of a group is modular and so by [Reference Grätzer12, Corollary 64] the lattice of Galois extensions of k contained in K is also modular. We will use these facts below.
Recall the concepts of ‘Galois atomic’ and ‘innate’ for a finite field extension
$L/K$
defined in Subsection 1.1. These concepts were introduced in terms of an arbitrary finite Galois extension M of K containing L, and the subset
$\mathcal {G}(L/K,M)$
(see (1.2)) consisting of all intermediate fields
$K\leqslant N<M$
such that
$L\not \leqslant N$
and
$N/K$
is a Galois extension. We show in Lemma 2.6 that the properties ‘Galois atomic’ and ‘innate’ are independent of the choice of M by showing how to restrict attention to a Galois closure
$\widehat {K}$
of
$L/K$
in M, that is, a subfield
$\widehat {K}$
of M containing L that is minimal by inclusion such that
$\widehat {K}/K$
is a Galois extension. Clearly each finite Galois extension M of K containing L contains a Galois closure of
$L/K$
.
Lemma 2.6. Let
$L/K$
be a field extension of finite degree greater than
$1$
, let
$M/K$
be a finite Galois extension such that
$K<L\leqslant M$
, and let
$\widehat {K}$
be a Galois closure of
$L/K$
in M. Then the following hold.
-
(a) $ \mathcal {G}(L/K,\widehat {K}) = \{ N\cap \widehat {K}\mid N\in \mathcal {G}(L/K,M)\}\subseteq \mathcal {G}(L/K,M)$
; -
(b) $L/K$
is Galois atomic relative to M if and only if
$L/K$
is Galois atomic relative to
$\widehat {K}$
; -
(c) $L/K$
is innate relative to M if and only if
$L/K$
is innate relative to
$\widehat {K}$
.
Moreover, each of the properties of
$L/K$
being Galois atomic or innate is independent of the choice of finite Galois extension
$M/K$
with M containing L.
Proof. (a) Let
$N\in \mathcal {G}(L/K,M)$
and let
$N':= N\cap \widehat {K}$
. Then since N and
$\widehat {K}$
are both Galois extensions of K, it follows by our comments above that
$N'/K$
is a Galois extension. Also
$L\not \leqslant N'$
(since
$L\not \leqslant N$
) so in particular
$N'\ne \widehat {K}$
. Thus
$N'\in \mathcal {G}(L/K,\widehat {K})$
. Further,
$ \mathcal {G}(L/K,\widehat {K}) \subseteq \mathcal {G}(L/K,M)$
by definition, and so each element
$N\in \mathcal {G}(L/K,\widehat {K})$
lies in
$\mathcal {G}(L/K,M)$
and satisfies
$N=N\cap \widehat {K}$
. Thus part (a) is proved.
(b) It follows from part (a) that, if
$L/K$
is Galois atomic relative to M, then it is also Galois atomic relative to
$\widehat {K}$
. Conversely, suppose that
$L/K$
is Galois atomic relative to
$\widehat {K}$
, and let
$N\in \mathcal {G}(L/K,M)$
. By part (a),
$N\cap \widehat {K}\in \mathcal {G}(L/K,\widehat {K})$
, and hence, since
$L/K$
is Galois atomic relative to
$\widehat {K}$
, we have
$(N\cap \widehat {K})\cap L=K$
. Since
$L\leqslant \widehat {K}$
, this implies that
$K=(N\cap \widehat {K})\cap L=N\cap L$
. Thus
$L/K$
is Galois atomic relative to M, and part (b) is proved.
(c) First suppose that
$L/K$
is innate relative to
$\widehat {K}$
, so there exists
$N'\in \mathcal {G}(L/K,\widehat {K})$
that is maximal by inclusion and satisfies
$N'\cap L=K$
. By part (a),
$N'$
is of the form
$N'=N\cap \widehat {K}$
for some
$N\in \mathcal {G}(L/K,M)$
. Let
$R\in \mathcal {G}(L/K,M)$
be maximal by inclusion such that R contains N. Then
$R\cap \widehat {K}$
does not contain L since
$R\in \mathcal {G}(L/K,M)$
, so in particular
$R\cap \widehat {K}\ne \widehat {K}$
. Also
$(R\cap \widehat {K})/K$
is a Galois extension since both
$R/K$
and
$\widehat {K}/K$
are Galois extensions, and hence
$R\cap \widehat {K}\in \mathcal {G}(L/K,\widehat {K})$
. Since
$N'\in \mathcal {G}(L/K,\widehat {K})$
is maximal by inclusion, and since R contains N, we conclude that
$R\cap \widehat {K}=N'=N\cap \widehat {K}$
. Hence
$K=N'\cap L= (R\cap \widehat {K})\cap L = R\cap L$
, and it follows that
$L/K$
is innate relative to M.
Conversely, suppose that
$L/K$
is innate relative to M, so there exists
$N\in \mathcal {G}(L/K,M)$
that is maximal by inclusion and satisfies
$N\cap L=K$
. By part (a), the intersection
$N\cap \widehat {K}\in \mathcal {G}(L/K,\widehat {K})$
and we have
$(N\cap \widehat {K})\cap L=N\cap L=K$
. Suppose that
$N\cap \widehat {K}$
is not maximal by inclusion in
$\mathcal {G}(L/K,\widehat {K})$
, and let
$R'\in \mathcal {G}(L/K,\widehat {K})$
such that
$R'$
properly contains
$N\cap \widehat {K}$
. Then
$N\cap \widehat {K}<R'<\widehat {K}$
and
$R'/K$
is a Galois extension. Let R be the subfield generated by N and
$R'$
, and write
$R=R'N$
and note that
$R/K$
is a Galois extension. Then, since the lattice of Galois extensions of K contained in M is a modular lattice, we have
$R\cap \widehat {K}= (R'N)\cap \widehat {K} = R'(N\cap \widehat {K})$
. Also
$R'(N\cap \widehat {K})=R'$
since
$N\cap \widehat {K}<R'$
. It follows that
$R\cap \widehat {K}=R'$
. In particular
$R\ne M$
(since
$R'<\widehat {K}$
) and
$R\ne N$
(since
$N\cap \widehat {K}<R'$
), so
$N < R < M$
. The maximality of N in
$\mathcal {G}(L/K,M)$
now implies that
$L\leqslant R$
, and hence also
$L\leqslant R\cap \widehat {K}$
. However,
$R\cap \widehat {K}=R'$
and since
$R'\in \mathcal {G}(L/K,\widehat {K})$
, the field R does not contain L and we have a contradiction. Thus
$N\cap \widehat {K}$
is maximal by inclusion in
$\mathcal {G}(L/K,\widehat {K})$
. Thus, since
$(N\cap \widehat {K})\cap L=K$
, it follows that
$L/K$
is innate relative to
$\widehat {K}$
, proving part (c).
Finally, suppose that
$M'/K$
is a second finite Galois extension such that
$K<L\leq M'$
, and let
$\widehat {K}'$
be a Galois closure of
$L/K$
in
$M'$
. Now the Galois closures
$\widehat {K}/K$
and
$\widehat {K}'/K$
of
$L/K$
are isomorphic; see [Reference Stewart32, Theorem 10.3]. Thus either of the properties of
$L/K$
being Galois atomic or innate holds relative to
$\widehat {K}$
if and only if it holds relative to
$\widehat {K}'$
. The final assertion now follows from parts (b) and (c).
Next we show that the concepts of a field extension
$L/K$
being atomic, Galois atomic or innate have direct group-theoretic equivalences.
Lemma 2.7. Let
$L/K$
be a field extension of degree greater than
$1$
, and let
$M/K$
be a finite Galois extension such that
$K<L\leqslant M$
. Consider the Galois group
$G= {\mathrm {Aut}}(M/K)$
and let
$U= {\mathrm {Aut}}(M/L)$
. Then the following hold for the transitive permutation group
$\overline {G}$
induced by G in its right-multiplication action on the coset space
$[G:U]=\{Ug\mid g\in G\}$
:
-
(a) $\overline {G}$
is primitive if and only if
$L/K$
is atomic; -
(b) $\overline {G}$
is quasiprimitive if and only if
$L/K$
is Galois atomic; -
(c) $\overline {G}$
is innately transitive if and only if
$L/K$
is innate.
Proof. The subgroup U is a point stabiliser in the transitive action of G on
$[G:U]$
, and
$\overline {G}$
is primitive if and only if U is maximal in G (see, e.g., [Reference Praeger and Schneider28, Corollary 2.15]). By the Galois Correspondence, this holds if and only if the only subfields
$L'$
satisfying
$K\leqslant L'\leqslant L$
are K and L, that is, the extension
$L/K$
is atomic. Thus (a) is proved, and clearly the property of
$L/K$
being atomic is independent of the choice of Galois extension M containing L.
The properties in (b) and (c) both involve transitivity conditions for certain normal subgroups of
$\overline {G}$
, so we first examine these. We have
$\overline {G}=G/X$
, where
$X=\cap _{g\in G} U^g$
is the kernel of the action of G on
$[G:U]$
. Each normal subgroup H of G corresponds to the normal subgroup
$\overline {H}=HX/X$
of
$\overline {G}=G/X$
, and
$HX/X$
is the trivial group if and only if
$H\leqslant X$
, or equivalently, if and only if
$H\leqslant U$
. In terms of intermediate subfields, for the subfield
$M_H$
corresponding to H,
$M_H/K$
is a Galois extension, and
$\overline {H}$
is trivial if and only if
$L=M_U\leqslant M_H$
. Suppose that
$\overline {H}=HX/X\ne 1$
, so
$L\not \leqslant M_H$
, and note that the stabiliser of the point U in the group
$\overline {G}$
is
$\overline {U}=UX/X$
. Then
$\overline {H}$
is transitive on
$[G:U]$
if and only if
$\overline {G}=\overline {H}\,\overline {U}$
(see [Reference Praeger and Schneider28, Lemma 2.11]), that is,
$G=(HX)(UX)= HU$
(as
$X\leqslant U$
). As noted above, the intermediate field
$M_H\cap L = M_H\cap M_U$
corresponds to the subgroup
$\langle H, U\rangle = HU$
(since
$H\unlhd G$
), and so
$G=HU$
if and only if
$M_H\cap L = M_G = K$
. In summary, a normal subgroup
$H\unlhd G$
is nontrivial on
$[G:U]$
if and only if
$L\not \leqslant M_H$
, and H is transitive on
$[G:U]$
if and only if
$M_H\cap L = K$
.
To complete the proofs of parts (b) and (c), recall that
$\mathcal {G}(L/K,M)$
is the set of all subfields N such that
$K\leqslant N < M$
,
$L\not \leqslant N$
, and
$N/K$
is a Galois extension. Then
$K\in \mathcal {G}(L/K,M)$
, so
$\mathcal {G}(L/K,M)\ne \emptyset $
. Also the subfields
$N\in \mathcal {G}(L/K,M)$
are precisely those of the form
$N=M_H$
such that
$H\unlhd G$
(since
$N/K$
is a Galois extension) and
$\overline {H}\ne 1$
(since
$L\not \leqslant N$
). Therefore
$\overline {G}$
is quasiprimitive on
$[G:U]$
if and only if each such
$\overline {H}$
is transitive on
$[G:U]$
, equivalently
$M_H\cap L=K$
. In other words, the G-action on
$[G:U]$
is quasiprimitive if and only if
$L/K$
is Galois atomic, proving part (b).
For part (c),
$\overline {G}$
is innately transitive on
$[G:U]$
if and only if there exists a normal subgroup H of G containing X such that
$H/X$
is a minimal normal subgroup of
$\overline {G}$
and H is transitive on
$[G:U]$
. Such a subgroup H corresponds to a subfield
$N=M_H\in \mathcal {G}$
that is maximal by inclusion (as
$H/X$
is a minimal normal subgroup of
$\overline {G}$
) and satisfies
$N\cap L=K$
(since H is transitive). Thus
$\overline {G}$
is innately transitive on
$[G:U]$
if and only if
$L/K$
is innate, proving part (c).
We complete this section by deriving Theorem 1.9 from Theorem 1.6.
Proof of Theorem 1.9.
We assume the hypotheses of Theorem 1.9, so we have a global field k, a finite Galois field extension
$K/k$
of degree
$n>1$
, and a finite extension L of K such that
$L\ne K$
, L and K are weakly Kronecker equivalent, and further we assume that the extension
$L/K$
is innate. For the definition of an innate extension, we take a finite extension M of L such that
$M/k$
is Galois (noting that the property is independent of the choice of M by Lemma 2.6). Let
$A= {\mathrm {Aut}}(M/k)$
, and let
$A>G> U\geqslant 1$
be the subgroup chain corresponding to the subfield chain
$k<K< L\leqslant M$
(that is,
$M_A=k, M_G=K, M_U=L,$
and
$M_{\{1\}}=M$
, using the notation above for the Galois correspondence). Thus
$G\unlhd A$
of index n (as
$K/k$
is a Galois extension of degree n), and the action of G by right multiplication on the set
$[G:U]$
of right cosets of U is innately transitive by Lemma 2.7(c) (since
$L/K$
is innate). Also the A-prime-power-covering sets
$P_A(G)$
and
$P_A(U)$
are equal (since
$K/k$
and
$L/k$
are weakly Kronecker equivalent; see [Reference Stern31, Theorem 1.8] or [Reference Lochter19, Theorem 3′]). Thus the hypotheses of Theorem 1.6 are satisfied. Therefore
$|G:U|\leqslant f(n)$
for the increasing integer function f of Theorem 1.6. By the Fundamental Theorem of Galois Theory,
$|G:U|$
is the degree of
$L/K$
. In addition, by Theorem 1.6, the action of G on
$[G:U]$
is primitive, and hence the extension
$L/K$
is atomic by Lemma 2.7(a). This completes the proof of Theorem 1.9.
3 Equivalence of the three conjectures
As discussed in Section 1, Conjecture 1.3 is a special case of Conjecture 1.2 and both of these conjectures, as well as Conjecture 1.4, are true in the case
$n=1$
. To prove Theorem 1.5, we will prove separately, for each
$n\geqslant 2$
, that Conjecture 1.3 implies Conjecture 1.2 (Proposition 3.1), and that Conjectures 1.3 and 1.4 are equivalent (Proposition 3.2).
Proposition 3.1. If Conjecture 1.3 holds with the increasing integer function
$f(n)$
, then Conjecture 1.2 holds with the increasing integer function
$n!\,f(n!)$
.
Proof. Suppose that Conjecture 1.3 is true for some increasing integer function
$f(n)$
. Let A be a finite group with subgroups U and G such that
$P_A(U)=P_A(G)$
, and
$|A:G|=n$
. As discussed above, we may assume that
$n \geqslant 2$
. As our task is to bound
$|A:U|$
by an increasing function of n, we may in particular assume that U is a proper subgroup of A. Let
$N=\mathrm {Core}_A(G):=\cap _{a\in A} G^a$
. Then the A-action by right multiplication on
$[A:G]=\{ Ga\mid a\in A\}$
induces a homomorphism
$\phi :A\to {\mathrm {Sym}}([A:G])$
with kernel N, and hence
$n':=|A:N|\leqslant n!$
.
We claim that
$P_A(N)= P_A(U\cap N)$
. Since
$N\unlhd A$
, we have
$x^A\subseteq N$
for each
$x\in U\cap N$
of prime-power order, and hence
$P_A(U\cap N)\subseteq P_A(N)$
. Conversely, if
$x\in P_A(N)$
, then
$x=y^a$
for some
$y\in N$
of prime-power order and some
$a\in A$
, and hence
$x\in y^A\subseteq N\subseteq G$
. Since
$P_A(G)=P_A(U)$
it follows that
$x = (y')^{a'}$
for some
$y'\in U$
of prime-power order and some
$a'\in A$
. Thus
$y'\in x^A\subseteq N$
, and so
$y'\in U\cap N$
and hence
$x=(y')^{a'}\in P_A(U\cap N)$
. Therefore
$P_A(N)\subseteq P_A(U\cap N)$
and so equality holds, proving the claim.
Thus the hypotheses of Conjecture 1.3 hold for the group A with normal subgroup N of index
$n'$
and subgroup
$U\cap N$
of N; and since we are assuming that Conjecture 1.3 holds relative to the increasing integer function f, we have
$|N:U\cap N|\leqslant f(n')\leqslant f(n!)$
. Therefore
and so Conjecture 1.2 holds with the increasing integer function
$n\to n! f(n!)$
.
Proposition 3.2. Conjectures 1.3 and 1.4 are equivalent. More precisely, if Conjecture 1.3 holds with the increasing integer function
$f(n)$
, then Conjecture 1.4 holds with the increasing function
$n^n\,f(n)$
; while if Conjecture 1.4 holds with an increasing integer function
$f(n)$
, then Conjecture 1.3 holds with the same function
$f(n)$
.
Proof. Suppose first that Conjecture 1.4 holds with the increasing integer function f. Let A be a group with normal subgroup G of index n and suppose that U is a subgroup of G such that
$P_A(U)=P_A(G)$
. For
$a\in A$
let
$\sigma _a$
denote the map
$G\to G$
induced by conjugation
$\sigma _a:g\to g^a$
. Then
$\sigma _a\in {\mathrm {Aut}}(G)$
and
$\sigma :a\to \sigma _a$
is a group homomorphism with image
$A^\sigma \cong A/C_A(G)$
. Now
$A^\sigma $
contains
$\mathrm {Inn}(G)=G^\sigma \cong GC_A(G)/C_A(G)$
and the index
$|A^\sigma :\mathrm {Inn}(G)|=|A:GC_A(G)|=n'$
divides
$|A:G|=n$
. It follows from Conjecture 1.4 that
$|G:U|\leq f(n')$
and since
$n'\leq n$
and f is an increasing function we conclude that
$|G:U|\leq f(n)$
. Thus Conjecture 1.3 holds with the same function f.
Now suppose that Conjecture 1.3 holds with the increasing integer function f. Let G be a finite group, let
$\mathrm {Inn}(G) \leqslant A\leqslant \mathrm {Aut}(G)$
with
$|A:\mathrm {Inn}(G)|=n$
, and suppose that
$U\leqslant G$
is such that
$P_A(U)=P_A(G)$
. (Recall that here, by
$P_A(U)$
, we mean the union of the A-classes of elements of G of prime-power order that intersect U nontrivially.) Let
$\overline {G}= \mathrm {Inn}(G)\cong G/Z$
, where
$Z=Z(G)$
, and note that
$\overline {G}\unlhd A$
with index n.
The subgroup U of G corresponds to the subgroup
$\overline {U}=UZ/Z$
of
$\overline {G}$
and we claim that
$P_A(\overline {G})=P_A(\overline {U})$
. To see this, note that each element of
$\overline {G}$
of prime-power order can be written as
$gZ$
for some
$g\in G$
of prime-power order and hence
$P_A(\overline {G})=\{ gZ \mid g\in P_A(G)\}$
. The elements of
$P_A(\overline {U})$
are those of the form
$(uZ)^a=u^aZ$
where
$u\in U$
has prime-power order and
$a\in A$
, that is to say,
$P_A(\overline {U})=\{ u^aZ \mid u^a\in P_A(U)\}$
, and since
$P_A(G)=P_A(U)$
the claim is proved. Thus, applying Conjecture 1.3 we have
$|\overline {G}:\overline {U}|\leqslant f(n)$
. Now
and it remains to show that
$|Z:Z\cap U|$
is bounded in terms of n.
Since Z is abelian, each of its Sylow subgroups is normal in G and is A-invariant. Let
$\mathcal P$
be the set of primes p such that p divides
$|Z:Z\cap U|$
, and for each
$p\in \mathcal P$
let
$S_p$
be the (unique) Sylow p-subgroup of Z. Note that
$S_p\cap U$
is the unique Sylow p-subgroup of
$Z \cap U$
. Since each element of
$S_p$
is a p-element, we have
$S_p= \bigcup _{a \in A} (S_p\cap U)^a$
. Let
$a_1,\ldots ,a_n$
be a transversal for
$\mathrm {Inn}(G)$
in A. Then for each
$a\in A$
, we have
$a=h a_i$
for some i and some
$h\in \mathrm {Inn}(G)$
. Since h fixes Z pointwise, this implies that
$(S_p \cap U)^a =(S_p \cap U)^{a_i}$
. In particular,
$S_p= \bigcup _{i=1}^n (S_p\cap U)^{a_i}$
, so
$|S_p|\leqslant n |S_p\cap U|$
, that is,
$|S_p:S_p\cap U|\leqslant n$
. Further, since p divides
$|S_p:S_p\cap U|$
by assumption, we have
$p\leqslant n$
. Thus there are at most n primes p that divide
$|Z:Z\cap U|$
, so
$|\mathcal P|\leqslant n$
. Hence
We conclude that
$|G:U| \leqslant n^n\,f(n)$
, so Conjecture 1.4 holds with the function
$n^n\,f(n)$
.
As discussed at the beginning of this section, since Conjecture 1.3 is a special case of Conjecture 1.2, Theorem 1.5 follows immediately from Propositions 3.1 and 3.2.
4 Examples
Here we give several families of triples
$(A,G,U)$
for which the conditions of Conjecture 1.3 hold. Thus A is a finite group with a normal subgroup G and a proper subgroup
$U < G$
such that
$P_A(G) = P_A(U)$
. The normality of G in A means that
$P_A(G) = \mathcal {P}(G)$
, the set of all elements of G of prime-power order. For such triples
$(A,G,U)$
we are tasked with understanding the relationship between
$|A:G|$
and
$|G:U|$
. Examples 4.1 and 4.3 below exhibit triples
$(A,G,U)$
for which the induced permutation group
$\overline {G}$
induced by G on
$[G:U]=\{Ug\mid g\in G\}$
is primitive of affine type (Example 4.1) or has two regular minimal normal subgroups (Example 4.3), and in both families there are examples where the index
$|A:G|$
is unbounded.
4.1 Examples with G elementary abelian
Let p be a prime and let d be a positive integer. Let
$A= \mathrm {AGL}(d,p) = G \rtimes \mathrm {GL}(d,p)$
,
$G \cong C_p^d$
and, regarding G as a d-dimensional
$\mathbb {F}_p$
-space, let U be any nonzero subspace of G. Since
$\mathrm {GL}(d,p)$
is transitive on the nonzero vectors of G, we have
$P_A(U)=P_A(G)=G$
. Note that A is naturally an affine permutation group of degree
$p^d$
, and we can obtain further examples with the same U by taking
$A=G \rtimes H$
where H is any subgroup of
$\mathrm {GL}(d,p)$
transitive on nonzero vectors. For these groups, we see that
$|A:G| = |H| \geqslant p^d-1$
and
$|G:U| \leqslant \frac {p^d}{p} = p^{d-1}$
. Thus
$|G:U| < |A:G|$
. For these examples, these quantities are closest when
$H=\mathrm {GL}_1(p^d)$
and
$U=C_p$
, where we have
$|A:G|/p<|G:U|<|A:G|$
. For these examples, the permutation group
$\overline {G}$
induced by G on the cosets of U is innately transitive if and only if
$U\cong C_p^{d-1}$
is maximal in G, and here
$\overline {G}\cong C_p$
is primitive. Other examples may be found in the literature for small values of
$|A:G|$
related to Kronecker equivalent fields: for example, [Reference Praeger24, Theorem 4.3] gives an example with
$|A:G|=4$
and
$\overline {G}\cong S_3$
, and [Reference Praeger25, Theorem] gives examples with
$|A:G|=8$
and
$\overline {G}\cong S_3$
or
$D_{14}$
(see also the examples in [Reference Praeger25, Section 4]).
4.2 Examples with G a nonabelian r-group
Let r be an odd prime and let m be a positive integer. Let p be a prime such that r divides
$p-1$
. In the linear groups
$\mathrm {GL}(r^m,p)$
, the ‘extraspecial normaliser’
$A = r_+^{1+2m} \rtimes \mathrm {Sp}(2m,r)$
has a normal subgroup
$G=r_+^{1+2m}$
, which is a nonabelian group of order
$r^{1+2m}$
and exponent r. Let U be any subgroup of G properly containing
$Z(G)$
. Since
$A/Z(G) \cong r^m \rtimes \mathrm {Sp}(2m,r)$
is an affine
$2$
-transitive group (such as in Example 4.1 above ), we see that every element of
$G/Z(G)$
is
$A/Z(G)$
-conjugate to an element of
$U/Z(G)$
. Thus, for any
$g\in G$
, there is an element
$a\in A$
such that
$g^a \in UZ(G) = U$
, and it follows that
$P_A(G)=P_A(U)$
. We may construct examples where G is a nonabelian
$2$
-group in a similar way. Note that since U can be any subgroup of G properly containing
$Z(G)$
, the subgroup U may be abelian or (if
$m\geq 2$
) nonabelian.
4.3 Examples with G a nonabelian characteristically simple group:
Let T be a nonabelian simple group and let
$k \geqslant m_0(T)+1$
, where
$m_0(T)$
is the maximum over all primes p of the number of conjugacy classes of p-elements in T. (For convenience we work with
$m_0(T)$
, which is in general slightly larger than
$m(T)$
given in (2.1).) Set
$G=T^k$
and let
$A = T \wr {\mathrm {Sym}}(k) = G \rtimes {\mathrm {Sym}}(k)$
. Let
$U = \{ (t_1,t_2,\ldots ,t_{k-2},t,t) \mid t_i,t\in T\}$
. Then U is a maximal subgroup of G. If
$x=(x_1,\ldots ,x_k)\in G$
is a p-element, then since
$k \geqslant m_0(T)+1$
, there exist distinct
$i, j$
such that
$x_i$
and
$x_j$
belong to the same conjugacy class in T. Let
$t=(t_1,\ldots ,t_k) \in G$
be such that
$x_j^{t_j} = x_i$
and
$t_s=1$
for
$s\neq j$
, and let
$\sigma \in {\mathrm {Sym}}(k)$
be such that
$i^{\sigma }=k-1$
and
$j^{\sigma } = k$
. Then
$t\sigma \in A$
and the kth and
$(k-1)$
st entries of
$x^{t \sigma } $
are
$x_i$
and
$x_j^{t_j}=x_i$
, respectively, so
$x^{t\sigma } \in U$
. Hence
$P_A(G) = P_A(U)$
. We note that U is a maximal subgroup of G and that the permutation group
$\overline {G}$
induced by G on the cosets of U is
$\overline {G}=G/K\cong T\times T$
, where
$K=\{ (t_1,t_2,\ldots ,t_{k-2},1,1) \mid t_i\in T\}$
, and
$\overline {G}$
is primitive with two regular minimal normal subgroups.
This example may be further generalised by replacing
$ {\mathrm {Sym}}(k)$
by any
$2$
-transitive group H of degree k. In an extreme case, when k is a prime power, H can be taken to be a sharply
$2$
-transitive group, so that
$|H|=k(k-1)$
. In this instance, we may take k as the smallest prime power greater than
$m_0(T)$
, and we note that
$k\leqslant 2m_0(T)$
(by Bertrand’s Postulate, see [Reference Niven, Zuckerman and Montgomery23, Theorem 8.7]). Then
$|A:G| = |H| = k(k-1)<4m_0(T)^2$
and
$|G:U| = |T|$
. Thus in this case Conjecture 1.3 essentially asserts that
$|T|$
is bounded above in terms of
$m_0(T)$
(suggesting how Theorem 2.2 may be relevant to the proof of Conjecture 1.3). The smallest possible example in this vein is exhibited with
$T= {\mathrm {Alt}}(5)$
,
$k=4$
and
$H= {\mathrm {Alt}}(4)$
. Here
$A= {\mathrm {Alt}}(5) \wr {\mathrm {Alt}}(4)$
,
$|A:G|=12$
and
$|G:U|=| {\mathrm {Alt}}(5)|=60$
.
5 Bound for innately transitive actions
In this section we prove Theorem 1.6. Throughout the section, the following hypothesis and notation will hold:
Hypothesis 5.1. Let A be a finite group with normal subgroup G of index n, and let U be a proper subgroup of G. Set
This means that the A-coset action by right multiplication on
$\Omega $
is transitive of degree
and, for the ‘point’
$\alpha = U$
of
$\Omega $
, the stabiliser
$A_\alpha = G_\alpha = U$
. Since
$G\unlhd A$
and G contains the point stabiliser U, it follows that
with each
$\Omega _i$
a G-orbit and
$\alpha \in \Omega _1$
. Further, A permutes the
$\Omega _i$
transitively; hence the groups
$G^{\Omega _i}$
are permutation equivalent. Finally, for
$1\leqslant i \leqslant n$
, we set:
We first record a simple observation that the property
$P_A(G)=P_A(U)$
is inherited by certain subgroups of G.
Lemma 5.2. Suppose that
$X \leqslant G $
and X is normal in A. If
$P_A(G)=P_A(U)$
, then we have the equality
$P_A(X) = P_A(U \cap X)$
.
Proof. Since X is normal in A,
$P_A(U\cap X)\subseteq P_A(X)$
. For the reverse inclusion, let
$x\in X$
have prime-power order. Then
$x\in P_A(G)=P_A(U)$
so
$x=y^a$
for some
$a\in A$
and
$y\in U$
. This implies that
$y=x^{a^{-1}}\in U\cap X^{a^{-1}}=U\cap X$
, so
$x=y^a\in P_A(U\cap X)$
. Thus equality holds.
Now let
the A-core of U, which is equal to the kernel of the action of A on
$\Omega $
. We next observe that the property
$P_A(G)= P_A(U)$
is inherited by the quotient group
$A/N$
whilst preserving both the index
$|G:U|$
and the permutation group induced on
$[G:U]$
by G.
Lemma 5.3. For each subgroup
$H\leqslant A$
, write
$\widehat {H}:=HN/N$
. Then
$\widehat {A}$
is a finite group with normal subgroup
$\widehat {G}$
of index n,
$\widehat {U}$
is a subgroup of
$\widehat {G}$
with
$|\widehat {G}:\widehat {U}|=|G:U|$
and the
$\widehat {A}$
-action on
$[\widehat {A}:\widehat {U}]$
is permutation equivalent to the A-action on
$[A:U]$
. Moreover,
$P_A(G)=P_A(U)$
if and only if
$P_{\widehat {A}}(\widehat {U})=P_{\widehat {A}}(\widehat {G})$
.
Proof. By the Correspondence Theorem,
$\widehat {G}$
is normal in
$\widehat {A}$
of index n, and as U contains N,
$\widehat {U}$
is a subgroup of
$\widehat {G}$
with index equal to
$|G:U|$
. For
$a\in A$
, we define
$\widehat {a}=Na$
; then the map
$\rho : [A:U] \rightarrow [\widehat {A}:\widehat {U}]$
defined by
$\rho : Ua \mapsto \widehat {U}\widehat {a}$
induces the permutation equivalence (it is part of the Correspondence Theorem quoted above that
$\rho $
is a bijection). For
$b\in A$
, we have
as required.
For the final assertion, suppose first that
$P_A(G)=P_A(U)$
. Since
$\widehat {U} \leqslant \widehat {G}$
,
$P_{\widehat {A}}(\widehat {U})\subseteq P_{\widehat {A}}(\widehat {G})$
. To prove the reverse inclusion, let
$xN\in \widehat {G}$
be of order
$p^r$
for some prime p and integer
$r\geqslant 1$
. Then, replacing x if necessary by a power
$x^b$
with b coprime to p, we may assume that
$|x|=p^s$
for some
$s\geqslant r$
. Since
$P_A(U)=P_A(G)$
, it follows that
$x=y^a$
for some
$y\in U$
and
$a\in A$
. Thus
$xN = (yN)^{aN}\in P_{\widehat {A}}(\widehat {U})$
, proving that
$P_{\widehat {A}}(\widehat {G})=P_{\widehat {A}}(\widehat {U})$
.
Suppose conversely that
$P_{\widehat {A}}(\widehat {G})=P_{\widehat {A}}(\widehat {U})$
and let
$x\in G$
have prime-power order. Then
$xN$
has prime-power order in
$\widehat {A}$
and so there is a coset
$aN \in \widehat {A}$
such that
$(xN)^{aN} = x^aN \in \widehat {U}$
. Thus
$x^a \in NU = U$
, and so
$P_A(G) = P_A(U)$
, as required.
It follows from Lemma 5.3 that, if Conjecture 1.3 holds, with some increasing integer function f, in the case where U has trivial A-core and the G-action on
$[G:U]$
is innately transitive, then it holds in general, with the same function f, for arbitrary subgroups U of G such that the G-action on
$[G:U]$
is innately transitive. Thus, from now on, we will adopt the following hypothesis:
Hypothesis 5.4. Hypothesis 5.1 holds and, additionally, U is core-free in A and
$G^{\Omega _i}$
is innately transitive, for each i.
We will divide our analysis into three cases: (i)
$G^{\Omega _i}$
has an abelian plinth (the affine case); (ii)
$G^{\Omega _i}$
has a unique plinth that is nonabelian; (iii)
$G^{\Omega _i}$
has at least two plinths. These cases will be explored in the subsequent subsections.
5.1 Affine type
In this section we assume that Hypothesis 5.4 holds and that
$G^{\Omega _i}$
has an abelian plinth. By Theorem 2.3,
$G^{\Omega _i}$
is primitive of affine type.
Lemma 5.5. Suppose that
$G^{\Omega _i}$
is a primitive group of affine type. If
$P_A(G)=P_A(U)$
, then
$|G:U| \leqslant n$
.
Proof. Let
$S = \mathrm {Soc}(G)$
and let X be a minimal normal subgroup of G, so
$X\leqslant S$
. Since
$X \neq 1$
and G acts faithfully on
$\Omega $
, there exists i such that
$X^{\Omega _i}\neq 1$
, and so
$X^{\Omega _i}$
is a minimal normal subgroup of
$G^{\Omega _i}$
. Since
$G^{\Omega _i}$
is an affine primitive group, the induced group
$X^{\Omega _i} = \mathrm {Soc}(G^{\Omega _i})$
, which is elementary abelian, and we also have
$S^{\Omega _i} = \mathrm {Soc}(G^{\Omega _i})$
. Since
$X\leqslant S\leqslant \prod _{i=1}^n S^{\Omega _i}$
, it follows from the minimality of X that
$X \cong X^{\Omega _i}=S^{\Omega _i}$
. This implies that X and S are elementary abelian groups. In particular, every element of S is a p-element for some prime p. Since A acts transitively on
$\{\Omega _1,\ldots ,\Omega _n\}$
, it follows that for any i we have
$S^{\Omega _i} = \mathrm {Soc}(G^{\Omega _i})$
and so S acts regularly on each
$\Omega _i$
. In particular,
$U\cap S=S_\alpha $
fixes
$\Omega _1$
pointwise, so
$U \cap S = S_{(\Omega _1)}$
and
$|S:U\cap S|=|\Omega _1|=|G:U|$
. For each
$a\in A$
, the image
$\Omega _1^a=\Omega _i$
for some i, and we have
$(U \cap S)^a=U^a\cap S = S_{(\Omega _i)}$
. By Lemma 5.2, the equality
$P_A(G)=P_A(U)$
implies that
$P_A(S)=P_A(U \cap S)$
. Therefore, since every element of S is a p-element,
Hence
$|S|\leqslant n\cdot |U\cap S|$
, and so
$|G:U|=|S:U\cap S|\leqslant n$
.
5.2 Unique nonabelian plinth
In this section we assume that Hypothesis 5.4 holds and that
$G^{\Omega _i}$
has a unique plinth that is nonabelian. Since the groups
$G^{\Omega _i}$
are equivalent for all i, this condition holds for all i.
Lemma 5.6. Suppose that for each i the group
$G^{\Omega _i}$
has a unique plinth
$P_i \cong T^s$
for some finite nonabelian simple group T and positive integer s.
-
(a) There exists a unique minimal normal subgroup $S_i$
of G such that
$S_i \cong S_i^{\Omega _i} = P_i$
.
Let
$S:=\langle S_1,\ldots ,S_n \rangle $
.
-
(b) There exists a positive divisor t of n such that, after relabelling the $S_i$
if necessary, we have
$S = S_1 \times \cdots \times S_t \cong T^{st}$
and
$S^{\Omega _i} = S_i^{\Omega _i} \cong S_i\cong T^s$
, for
$1\leqslant i \leqslant t$
.
Proof. For
$1\leqslant i \leqslant n$
, let
$P_i \leqslant G^{\Omega _i}$
denote the unique plinth of
$G^{\Omega _i}$
and recall that
$K_i = G_{(\Omega _i)}$
, the kernel of the action of G on
$\Omega _i$
. Thus for any subgroup H of G we have
$H^{\Omega _i} = HK_i/K_i$
. Further, let
$E_i$
be the full preimage in G of
$P_i$
. This means that
$K_i < E_i$
, and if
$H \leqslant G$
is such that
$H^{\Omega _i} = P_i$
, then
$H \leqslant E_i$
.
Let
$\mathcal X_i = \{ X \unlhd G \mid X^{\Omega _i} = P_i \}$
, the set of normal subgroups of G that project to
$P_i$
. In particular,
$E_i \in \mathcal X_i$
, so
$\mathcal X_i \neq \emptyset $
.
Claim 1.
$\mathcal X_i$
is closed under intersection.
Let
$X, Y \in \mathcal X_i$
. Since X and Y are normal in G, the intersection
$X \cap Y$
is normal in G, and moreover
$[X,Y] \leqslant X \cap Y$
with
$[X,Y] \unlhd G$
. Now,
$[X,Y]^{\Omega _i} = [X^{\Omega _i}, Y^{\Omega _i}] = [P_i,P_i] =P_i$
(as
$P_i=T^s$
is nonabelian). In particular,
$P_i \leqslant (X\cap Y)^{\Omega _i} \leqslant X^{\Omega _i} = P_i$
, and so
$X\cap Y \in \mathcal X_i$
. Thus
$\mathcal X_i$
is indeed closed under intersection, proving Claim 1.
For
$1\leqslant i \leqslant n$
, we set:
Notice that
$S_i \unlhd G$
, and by Claim 1,
$S_i\in \mathcal {X}_i$
. Thus
$S_i$
is the unique minimal element of
$\mathcal {X}_i$
(by inclusion), and if
$X \unlhd G$
and
$X^{\Omega _i} = P_i$
, then
$S_i \leqslant X$
. Further, since A acts transitively on
$\{\Omega _1, \ldots , \Omega _n\}$
and normalises G, we see that A permutes the set
$\{\mathcal {X}_1,\ldots ,\mathcal {X}_n\}$
transitively, and also the set of subgroups
$\{S_1,\ldots ,S_n\}$
transitively. In particular,
$|S_i| = |S_j|$
for all
$i,j$
.
Claim 2. If X is a normal subgroup of G contained in
$S_i$
, then either
$X= S_i$
or
$X \leqslant S_i \cap K_i$
.
Let X be such a subgroup. Then
$X^{\Omega _i}$
is normal in
$G^{\Omega _i}$
and
$X^{\Omega _i} \leqslant S_i^{\Omega _i}$
. Since
$S_i /(S_i \cap K_i) = S_i^{\Omega _i} = P_i$
is a minimal normal subgroup of
$G^{\Omega _i}$
, either
$X^{\Omega _i}=S_i^{\Omega _i}=P_i$
or
$X^{\Omega _i}=1$
. In the former case,
$X^{\Omega _i} = P_i$
and hence
$X \in \mathcal X_i$
, which implies that
$S_i \leqslant X$
and thus
$X=S_i$
since
$X \leqslant S_i$
by assumption. In the latter case,
$X \leqslant K_i$
and so
$X\leqslant S_i \cap K_i$
, as required.
Claim 3. For all
$i,j$
, either
$S_i^{\Omega _j} = 1$
, or
$S_i=S_j$
and
$S_i^{\Omega _j} = P_j$
.
Since
$S_i \cap K_j$
is normal in G and contained in
$S_i$
, it follows from Claim 2 that either (a)
$S_i \cap K_j = S_i$
, or, (b)
$S_i \cap K_j \leqslant S_i \cap K_i$
. In case (a), we see
$S_i=S_i \cap K_j \leqslant K_j$
, so
$S_i^{\Omega _j}=1$
. Suppose now that case (b) holds. By the Third Isomorphism Theorem,
This means that
$S_i^{\Omega _j} \cong S_i/(S_i\cap K_j)$
is a normal subgroup of
$G^{\Omega _j}$
that contains a chief factor isomorphic to
$P_i \cong T^s \cong P_j$
. Applying Lemma 2.4 to
$G^{\Omega _j}$
, we see that
$S_i^{\Omega _j}$
contains a plinth of
$G^{\Omega _j}$
. Since
$G^{\Omega _j}$
has a unique plinth, namely
$P_j$
, it follows that there exists M normal in G such that
$S_i \cap K_j \leqslant M \leqslant S_i$
and
$M^{\Omega _j}= P_j$
. By the minimality of
$S_j$
, we have
$S_j \leqslant M \leqslant S_i$
, and since
$|S_i | = |S_j|$
, we have
$S_i = M = S_j$
, and hence also
$S_i^{\Omega _j} = S_j^{\Omega _j} = P_j$
, and the claim is proved.
Claim 4. The groups
$S_i$
are minimal normal subgroups of G.
Let X be a minimal normal subgroup of G with
$X\leqslant S_i$
. Since X is nontrivial, there exists j such that
$X^{\Omega _j} \neq 1$
. Then
$1\ne X^{\Omega _j} \leqslant S_i^{\Omega _j}$
, and it follows from Claim 3 that
$X^{\Omega _j}=S_i^{\Omega _j} = P_j$
and
$S_i=S_j$
. By the minimality of
$S_j$
, we have
$ S_j \leqslant X \leqslant S_i = S_j$
, and so
$S_i=X$
and therefore
$S_i$
is a minimal normal subgroup of G.
An immediate consequence of Claim 4 is that
$S_i\cap K_i=1$
and
$S_i \cong S_i^{\Omega _i} = P_i \cong T^s$
. Together with the uniqueness from Claim 3, this gives part (a) of the lemma.
We define a relation
$\sim $
on the set
$\{1,\ldots ,n\}$
as follows:
$i\sim j$
if and only if
$S_i = S_j$
. Clearly this is an equivalence relation, and the relation is preserved by A. Thus, for some positive integer t that divides n, there are exactly t equivalence classes of
$\sim $
. After relabelling, we may assume that
$S_1$
, …,
$S_t$
are representatives of the equivalence classes. Since each
$S_i$
is a nonabelian minimal normal subgroup of G, we have
and since each
$S_i \cong T^s$
, the group
$S \cong T^{st}$
is characteristically simple. Let
$1 \leqslant i \leqslant t$
. For any
$1\leqslant j \leqslant t$
with
$j \neq i$
, we have
$S_i \neq S_j$
, so Claim 3 implies that
$S_j^{\Omega _i}=1$
. Hence
$S^{\Omega _i} = S_1^{\Omega _i} \times \cdots \times S_t^{\Omega _i} = S_i^{\Omega _i}$
. This completes the proof.
Armed with the structure provided by Lemma 5.6, we can now complete our analysis of the case where
$G^{\Omega _i}$
has a unique nonabelian plinth. Theorem 5.5 below depends on the Classification of the Finite Simple Groups, since it depends on the Guralnick–Saxl Theorem (see Theorem 2.1).
Theorem 5.5. Assume that Hypothesis 5.4 holds. Suppose that each
$G^{\Omega _i}$
has a unique plinth that is nonabelian. Then
$P_A(G)\neq P_A(U)$
.
Proof. We will assume for a contradiction that
$P_A(G)=P_A(U)$
. Let
$S=S_1\times \cdots \times S_t$
be the subgroup defined by Lemma 5.6. By that same lemma,
$S_1$
is the unique minimal normal subgroup of G contained in S such that
$S^{\Omega _1}=S_1^{\Omega _1}$
. In particular,
$S_j^{\Omega _1}=1$
for all j such that
$2\leqslant j\leqslant t$
. Hence
$S \cap K_1 = S_2 \times \cdots \times S_t$
.
By the definition of
$\Omega _1$
, the group U contains
$K_1$
, and since we are assuming that
$\mathrm {Core}_A(U)=1$
, it follows that U does not contain
$S_1$
. Hence
$U\cap S=(U\cap S_1)\times K_1$
and
$U\cap S_1$
is a proper subgroup of
$S_1$
. Also, A permutes transitively by conjugation the minimal normal subgroups
$S_i$
of G that are contained in S. For
$1\leqslant i\leqslant t$
, choose an element
$a_i\in A$
such that
$S_1^{a_i}=S_i$
, and take
$a_1=1$
. Let
$A_1 = N_A(S_1)$
. The conjugation action of A on S induces a homomorphism
$\varphi : A\to {\mathrm {Aut}}(S)$
with the property that each element of A induces an automorphism that permutes the
$S_i$
and hence lies in
$ {\mathrm {Aut}}(T^s)\wr {\mathrm {Sym}}(t)$
. We identify each of the
$S_i$
with
$T^s$
so that we may write
Claim 1.
$P_{A_1}(S_1)=P_{A_1}(U\cap S_1)$
.
Clearly
$P_{A_1}(U \cap S_1) \subseteq P_{A_1}(S_1)$
, so we just need to prove the reverse inclusion. Let
$y_1 \in S_1$
be of prime-power order. Then, for
$i=1,\dots ,t$
, the element
$y_i:= y_1^{a_i}\in S_i$
, and from the form of
$\varphi (a_i)$
given in (5.1) we see that
$y_i$
is the element
$y_1^{\alpha _{i1}}$
of
$T^s$
. In particular,
$|y_i|=|y_1|$
, so
$y:=(y_1,y_2,\dots ,y_t)\in S$
has prime-power order
$|y|=|y_1|$
. Since
$P_A(G)=P_A(U)$
, there exists
$a\in A$
such that
$y^a\in U$
, and since S is A-invariant,
$y^a\in U\cap S$
. As we saw above,
$U\cap S$
contains
$K_1=S_2\times \dots \times S_t$
, and hence
$y^a\in U\cap S$
if and only if its first entry lies in
$U\cap S_1$
. Now
$\varphi (a)=(\beta _1,\dots ,\beta _t)\sigma $
for some
$\beta _i\in {\mathrm {Aut}}(T^s)$
and
$\sigma \in {\mathrm {Sym}}(t)$
. Suppose that
$i^\sigma =1$
, that is,
$S_i^a=S_1$
. Then the first entry of
$y^a$
is
and hence
$y_1^{\alpha _{i1}\beta _i}\in U\cap S_1$
. Note that the element
$a_ia\in A$
satisfies
$S_1^{a_ia}=(S_1^{a_i})^a=S_i^a=S_1$
, that is to say,
$a_ia\in A_1$
, and
Since
$1^{\sigma _i}=i$
, this implies that
$(y_1, 1,\dots ,1)^{a_ia}=(y_1^{\alpha _{i1}\beta _i},1,\dots ,1)$
and lies in
$U \cap S$
, with
$a_ia\in A_1$
. Removing the t-tuple notation this says that
$y_1^{a_ia}\in U\cap S_1$
. Thus
$P_{A_1}(S_1)=P_{A_1}(U\cap S_1)$
as claimed.
Now we write
$S_1=T_1\times \dots \times T_s=T^s$
. Since
$S_1$
is transitive on
$\Omega _1$
, we have
$G=US_1$
, and since
$S_1$
is a minimal normal subgroup of G, it follows that U acts transitively on
$\{T_1,\dots , T_s\}$
by conjugation. Since
$U \cap S_1$
is a proper subgroup of
$S_1$
, after relabelling the
$T_i$
if necessary, we may assume that
$U\cap T_1$
is a proper subgroup of
$T_1$
.
Claim 2.
$P_{A_{11}}(T_1)=P_{A_{11}}(U\cap T_1)$
, where
$A_{11}=N_A(T_1)$
.
By definition,
$P_{A_{11}}(U\cap T_1)\subseteq P_{A_{11}}(T_1)$
, and to prove the reverse inclusion let
$y\in T_1$
be an element of prime-power order, and identify y with the s-tuple
$(y,1,\dots ,1)\in S_1$
. Since
$P_{A_1}(S_1)=P_{A_1}(U\cap S_1)$
by Claim 1, there exists
$a\in A_1$
such that
$(y,1,\dots ,1)^a\in U\cap S_1$
. Now
$T_1^a=T_i$
for some
$i\leqslant s$
, and there exists
$u\in U$
such that
$T_i^u=T_1$
since
$G=US_1$
. Thus
$T_1^{au}=T_1$
, that is,
$au\in A_{11}$
, and therefore
$(y,1,\dots ,1)^{au}\in T_1$
. Also
$(y,1,\dots ,1)^{au}\in (U\cap S_1)^u=U\cap S_1$
, so
$(y,1,\dots ,1)^{au}\in U\cap T_1$
. Thus
$P_{A_{11}}(T_1)=P_{A_{11}}(U\cap T_1)$
and Claim 2 is proved.
As noted above,
$U\cap T_1$
is a proper subgroup of
$T_1$
, and
$T_1$
is a finite nonabelian simple group. Let
$\rho : A_{11}\rightarrow {\mathrm {Aut}}(T_1)$
be the group homomorphism induced by the conjugation action on
$T_1$
. Since
$\rho $
restricted to
$T_1$
is a monomorphism, we have
The equality
$P_{A_{11}}(T_1) = P_{A_{11}}(U \cap T_1)$
implies that
$P_{\rho (A_{11})}(\rho (T_1)) = P_{\rho (A_{11})}(\rho (U \cap T_1))$
, which is a contradiction to the Guralnick–Saxl Theorem (Theorem 2.1). This final contradiction completes the proof of Theorem 5.5.
5.3 Two transitive minimal normal subgroups
We now assume that each
$G^{\Omega _i}$
has two plinths, that is, two transitive minimal normal subgroups. This means that
$G^{\Omega _i}$
is a primitive group (see Theorem 2.3) and
$\mathrm {Soc}(G^{\Omega _i})\cong T^\ell $
for some finite nonabelian simple group T and positive integer
$\ell $
. Our first step is to analyse the action of
$ {\mathrm {Soc}}(G)$
on
$\Omega $
and in particular the action of
$\mathrm {Soc}(G)$
on the different G-orbits
$\Omega _1$
, …,
$\Omega _n$
. Recall that, under a group homomorphism, the image of a minimal normal subgroup of G is either trivial or a minimal normal subgroup of the image of G. In our context, each minimal normal subgroup of G acts either trivially or faithfully on each
${\Omega _i}$
. In particular,
$\mathrm {Soc}(G)^{\Omega _i} \leqslant \mathrm {Soc}(G^{\Omega _i})$
. Further, since
$\mathrm {Soc}(G)$
acts faithfully on
$\Omega $
, we have
$\mathrm {Soc}(G) \lesssim \prod _{i=1}^n \mathrm {Soc}(G^{\Omega _i}) \cong T^m$
, for some finite nonabelian simple group T and
$m\geqslant 1$
. In the next lemma, we sharpen this description.
Lemma 5.6. Suppose that
$G^{\Omega _i}$
is a primitive group with two minimal normal subgroups. Then for each i with
$1\leqslant i \leqslant n$
, there are distinct minimal normal subgroups L and R of G such that
with
$L\cong R \cong T^s$
for some finite nonabelian simple group T and
$s\geqslant 1$
.
Proof. Recall that
$K_i$
is the kernel of the action of G on
$\Omega _i$
. Thus each
$K_i$
is normal in G and A acts transitively on the set
$\{K_1,\ldots ,K_n\}$
. Since
$G^{\Omega _1}$
contains exactly two minimal normal subgroups, by [Reference Praeger and Schneider28, Corollary 3.11], we may label these two minimal normal subgroups as
$P_{1,L}$
and
$P_{1,R}$
and we have
$P_{1,L}\cong P_{1,R} \cong T^s$
, for some finite nonabelian simple group T and positive integer s. Moreover,
$P_{1,L}$
and
$P_{1,R}$
are the left and right regular actions of
$T^s$
, respectively, and the double-centraliser property holds:
$C_{G^{\Omega _1}}(P_{1,L}) = P_{1,R}$
and
$C_{G^{\Omega _1}}(P_{1,R}) = P_{1,L}$
(see [Reference Praeger and Schneider28, Theorem 3.6(iii)]). We define
$E_{1,L}$
and
$E_{1,R}$
to be the full preimages in G of
$P_{1,L}$
and
$P_{1,R}$
, respectively. In particular, each of
$E_{1,L}$
and
$E_{1,R}$
is normal in G and for any subgroup H of G with
$H^{\Omega _i} = P_{1,L}$
, we have
$H \leqslant E_{1,L}$
. Similarly for
$E_{1,R}$
. Let
be a transversal to G in A labelled so that
$\Omega _1^{a_i} = \Omega _i$
for each i. In particular, we have
$a_1 \in G$
. For each
$1\leqslant i \leqslant n$
, we define
Claim 1. The definitions of
$E_{i,L}$
and
$E_{i,R}$
do not depend on the choice of transversal
$\mathcal T$
and A acts transitively, by conjugation, on the sets
$\{E_{1,L},\ldots ,E_{n,L}\}$
and
$\{E_{1,R},\ldots ,E_{n,R}\}$
.
Suppose that
$\mathcal T' = \{a_1',\ldots ,a_n'\}$
is another transversal to G in A, again labelled so that
$\Omega _1^{a_i'}=\Omega _i$
. Since
$\Omega _i=\Omega _1^{a_i}$
and A acts regularly on
$\{\Omega _1,\ldots ,\Omega _n\}$
with stabiliser G, we have
$a_i' = g_i a_i$
for some
$g_i\in G$
. Hence
$(E_{1,L})^{a_i'} = ((E_{1,L})^{g_i})^{a_i} = (E_{1,L})^{a_i} = E_{i,L}$
, and similarly
$(E_{1,R})^{a_i'} = E_{i,R}$
. Thus the definitions of
$E_{i,L}$
and
$E_{i,R}$
are indeed independent of the choice of transversal. To prove the second assertion, let
$a\in A$
and i be arbitrary and consider
$(E_{i,L})^a$
. Let j be such that
$\Omega _i^a = \Omega _j$
. Now
$\Omega _i = \Omega _1^{a_i}$
and
$\Omega _j=\Omega _1^{a_j}$
. Thus
$\Omega _1^{a_i a a_j^{-1} } = \Omega _1$
. Since A acts regularly on
$\{\Omega _1,\ldots ,\Omega _n\}$
with stabiliser G, there exists
$g\in G$
such that
$a_i a a_j^{-1} = g$
, whence
$a = a_i^{-1} g a_j$
. Then, since
$E_{1,L}$
is normal in G,
It follows that A acts transitively on the set
$\{E_{1,L},\ldots ,E_{n,L}\}$
by conjugation. Exactly the same argument shows that A acts transitively on the set
$\{E_{1,R},\ldots ,E_{n,R}\}$
by conjugation.
The previous claim allows us to define
and we note that each of the sets
$\{\mathcal {L}_1,\ldots ,\mathcal {L}_n\}$
and
$\{\mathcal {R}_1,\ldots ,\mathcal {R}_n\}$
is permuted transitively by A. Furthermore,
$E_{i,L} \in \mathcal L_i$
and
$E_{i,R} \in \mathcal R_i$
, so that
$\mathcal {L}_i$
and
$\mathcal {R}_i$
are both nonempty.
Claim 2. For each i, the sets
$\mathcal L_i$
and
$\mathcal {R}_i$
are closed under intersection.
The proof is the same as the proof of Claim 1 in the proof of Lemma 5.6 and so we omit it here.
For each i we set
$L_i := \bigcap _{X \in \mathcal {L}_i} X$
and
$R_i := \bigcap _{X\in \mathcal {R}_i} X$
, and note that A permutes each of the sets
$\{L_1,\ldots ,L_n\}$
and
$\{R_1,\ldots ,R_n\}$
transitively. Hence
$|L_i|=|L_j|$
for all
$i,j$
and
$|R_i|=|R_j|$
for all
$i,j$
. Furthermore, since
$L_i\in \mathcal {L}_i$
and
$R_i\in \mathcal {R}_i$
, we have
$L_i^{\Omega _i}=P_{i,L}$
and
$R_i^{\Omega _i}=P_{i,R}$
so, in particular,
$L_i \neq R_i$
, and both
$L_i$
and
$R_i$
are nontrivial, for all i.
Claim 3. After possibly swapping the labels L and R, we may assume that, for all i,
$L_i$
is a minimal normal subgroup of G.
Let X be a minimal normal subgroup of G. Since G acts faithfully on
$\Omega $
, X must act nontrivially on some
$\Omega _i$
, that is,
$X^{\Omega _i}\neq 1$
and hence
$X^{\Omega _i}$
is a minimal normal subgroup of
$G^{\Omega _i}$
. Thus
$X^{\Omega _i} = P_{i,L}$
or
$P_{i,R}$
. In the first case, we have
$X \in \mathcal {L}_i$
, and so
$L_i \leqslant X$
, which implies
$L_i=X$
. In this case, for each
$j\leqslant n$
, there is an element
$a\in A$
such that
$\Omega _i^a=\Omega _j$
, and the conjugate
$X^a$
is a minimal normal subgroup of G lying in
$\mathcal {L}_i^a=\mathcal {L}_j$
, which implies that
$L_j\leqslant X^a$
and hence
$L_j=X^a$
. In the second case, a similar argument yields that, for each j,
$R_j$
is some A-conjugate of X. This proves the claim, after interchanging the labels L and R in the second case.
Claim 4. For all
$i,j$
, one of the following holds:
To prove the claim, we may assume
$R_i^{\Omega _j} \neq 1$
(i.e., part (a) does not hold). Thus
$R_i^{\Omega _j}$
contains one of the two minimal normal subgroups of
$G^{\Omega _j}$
. Suppose first that
$R_i^{\Omega _j} \geqslant P_{j,R}$
. By the Correspondence Theorem, we may choose
$R_0 \leqslant R_i$
with
$R_0$
normal in G such that
$R_0^{\Omega _j}=P_{j,R}$
. Then
$R_0 \in \mathcal R_j$
and so by the minimality of
$R_j$
, we have
$R_j \leqslant R_0 \leqslant R_i$
. The equality
$|R_i|=|R_j|$
implies that
$R_i=R_j$
and
$R_i^{\Omega _j}=R_j^{\Omega _j} = P_{j,R}$
, as in part (b). Now we may assume that
$R_i^{\Omega _j} \ngeqslant P_{j,R}$
. The fact that
$P_{j,R}$
is a minimal normal subgroup of
$G^{\Omega _j}$
, combined with the fact that
$R_i^{\Omega _j}$
is normal in
$G^{\Omega _j}$
, implies that
$R_i^{\Omega _j}\cap P_{j,R} = 1$
, and hence
$R_i^{\Omega _j} \leqslant C_{G^{\Omega _j}}(P_{j,R})=P_{j,L}$
. This implies that
$R_i^{\Omega _j} = P_{j,L}$
, as in part (c).
Claim 5. Fix
$i\leqslant n$
. If, for all j, Claim 4(a) or (b) holds, that is, for all j we have that
$R_i^{\Omega _j} =1$
or
$P_{j,R}$
, then
$R_i$
is a minimal normal subgroup of G.
Let X be a minimal normal subgroup of G contained in
$R_i$
. Now X must act nontrivially on
$\Omega _j$
for some j, so we have
$1\neq X^{\Omega _j} \leqslant R_i^{\Omega _j}$
. Then by the assumptions in this claim,
$X^{\Omega _j}=R_i^{\Omega _j}=P_{j,R}$
. The minimality of
$R_j$
means that
$R_j \leqslant X \leqslant R_i$
, and since
$|R_j|=|R_i|$
, we have that
$R_i=X=R_j$
. In particular,
$R_i$
is a minimal normal subgroup of G.
Claim 6. Fix
$i\leqslant n$
. If Claim 4(c) holds for some j, that is,
$R_i^{\Omega _j}=P_{j,L}$
, then
$R_i$
is a minimal normal subgroup of G.
Suppose that
$R_i^{\Omega _j}=P_{j,L}$
. By the minimality of
$L_j$
, we have
$L_j \leqslant R_i$
, and since
$L_j$
is a minimal normal subgroup of G (by Claim 3) and
$L_j$
acts faithfully on
$\Omega _j$
, we obtain
Now consider
$L_j^{\Omega _i}$
. Since
$L_j$
is normal in G and
$L_j \leqslant R_i$
, we have
$L_j^{\Omega _i} = 1$
or
$L_j^{\Omega _i}=R_i^{\Omega _i}=P_{i,R}$
. In the latter case, this means that
$L_j \in \mathcal {R}_i$
, and so by the minimality of
$R_i$
, we obtain
$R_i \leqslant L_j$
, whence
$R_i=L_j$
, as required. So we may suppose that
$L_j^{\Omega _i} = 1$
. This implies that
and by minimality of
$R_i$
, we have
$R_i = R_i \cap K_j$
, which means that
$L_j=1$
, a contradiction.
By Claim 4, for each i, the assumptions of one of Claim 5 or Claim 6 hold. We therefore conclude that
$R_i$
is a minimal normal subgroup of G for each
$i \leqslant n$
. Since Claim 3 shows that each
$L_i$
is a minimal normal subgroup of G, and
$R_i\neq L_i$
, we have
$L_i \times R_i \leqslant \mathrm {Soc}(G)$
. Moreover,
$R_i^{\Omega _i} = P_{i,R} \neq P_{i,L} = L_i^{\Omega _i}$
so
$\mathrm {Soc}(G^{\Omega _i}) = L_i^{\Omega _i} \times R_i^{\Omega _i} = (L_i \times R_i)^{\Omega _i} \leqslant {\mathrm {Soc}}(G)^{\Omega _i}$
. On the other hand,
$\mathrm {Soc}(G)^{\Omega _i} \leqslant {\mathrm {Soc}}(G^{\Omega _i})$
, and so
$\mathrm {Soc}(G^{\Omega _i}) = {\mathrm {Soc}}(G)^{\Omega _i}$
, and the proof is complete.
It follows from Lemma 5.6 that each minimal normal subgroup of G is isomorphic to
$T^s$
, for some finite nonabelian simple group T and fixed positive integer s. Thus, if G has exactly t minimal normal subgroups
$S_1, \ldots , S_t$
, then
with
$m=st$
. We may assume that
$S^{\Omega _1}=S_1\times S_2$
. Further, by [Reference Praeger and Schneider28, Theorem 3.6], each of
$S_1$
and
$S_2$
acts regularly on
$\Omega _1$
, and hence
Recall that our task is to find an upper bound for
$|G:U|$
that is a function of
$n=|A:G|$
when
$P_A(G)=P_A(U)$
. Thus we need to bound both s and
$|T|$
by functions of n. To do this we exploit the new upper bound on
$|T|$
in terms of
$m(T)$
(see (2.1)) given by Theorem 2.2. The following crucial lemma shows how to bound s and
$m(T)$
in terms of n. The ideas in the proof come from [Reference Praeger26, Proposition 3.1], which originated in [Reference Praeger25, Proposition 2.2]. They involve, among other things, the notion of vertex colourings of graphs discussed in Section 2. First we set out some notation.
Recall that
$U=A_\alpha =G_\alpha $
, the stabiliser of the point
$\alpha =U\in \Omega $
, and by [Reference Praeger and Schneider28, Section 3.3],
$(U\cap S)^{\Omega _1}$
is a diagonal subgroup of
$S^{\Omega _1} = S_1\times S_2$
, and we may assume that
that is, D is the ‘straight diagonal’ subgroup of
$S_1\times S_2$
.
Lemma 5.7. Suppose that
$P_A(G)=P_A(U)$
. Then, with
$m(T)$
as in (2.1),
Proof. Let p be a prime divisor of
$|T|$
such that the number of
$ {\mathrm {Aut}}(T)$
-classes of p-elements in T is equal to
$m(T)$
, and recall that the identity
$1_T$
is a p-element. Thus there are at least two distinct
$ {\mathrm {Aut}}(T)$
-classes of p-elements in T, so
$m(T)\geqslant 2$
. Hence
so to establish the lemma, we need to bound the right-hand side of the above inequality by n. Recall that
$S = S_1 \times \cdots \times S_t$
, and each
$S_i \cong T^s$
.
As usual, we write elements of S as t-tuples
$x=(x_1,\dots , x_t)$
with
$x_i\in S_i$
, for each i. Let
$\mathcal {T}$
be the set of all
$ {\mathrm {Aut}}(T^s)$
-conjugacy classes of p-elements in
$T^s$
.
Claim 1.
$s\cdot (m(T)-1) \leqslant |\mathcal {T}|$
.
This is a very weak lower bound but sufficient for our purposes. To see that it holds, choose representatives
$y_1,\dots , y_{m(T)-1}$
for the
$m(T)$
distinct
$ {\mathrm {Aut}}(T)$
-classes of nontrivial p-elements in T, and for
$1\leqslant \ell \leqslant m(T)-1$
and
$1\leqslant j\leqslant s$
, let
$x_{\ell ,j}\in T^s$
be the element with entries
$1,\dots ,j$
equal to
$y_\ell $
and entries
$j+1,\dots , s$
equal to the identity. Then the
$x_{\ell ,j}$
lie in pairwise distinct
$ {\mathrm {Aut}}(T^s)$
-classes. This proves Claim 1.
We define
$\mathcal {S} = \{S_1,\ldots ,S_t\}$
. By Lemma 5.6 we may assume that
$S^{\Omega _1}= S_1^{\Omega _1} \times S_2^{\Omega _1} \cong S_1 \times S_2$
. In particular,
$t=|\mathcal {S}|\geqslant 2$
. Each p-element
$x=(x_1,\dots , x_t)\in S$
determines a map
As x runs over the p-elements in S, we clearly obtain all maps
$\mathcal {S}\to \mathcal {T}$
.
Claim 2. for each p-element
$x=(x_1,\dots , x_t)\in S$
, there exist
$i,j\leqslant t$
and
$k\leqslant n$
such that
$i\ne j$
,
$\phi _x(S_i)=\phi _x(S_j)$
, and
$S^{\Omega _k} = S_i^{\Omega _k} \times S_j^{\Omega _k} \cong S_i \times S_j$
.
From Lemma 5.2, we have
$P_A(S)=P_A(U \cap S)$
, so there exists
$a\in A$
such that
$x^a\in U\cap S$
. Recall that each element of A, acting by conjugation, induces an automorphism of S, and this automorphism must permute the minimal normal subgroups
$S_i$
of G and hence must lie in the subgroup
$ {\mathrm {Aut}}(T^s)\wr {\mathrm {Sym}}(t)$
of
$ {\mathrm {Aut}}(S)$
preserving the decomposition
$S=S_1\times \dots \times S_t$
. Suppose that the element a induces the automorphism
$(\alpha _1,\dots ,\alpha _t)\sigma $
in
$ {\mathrm {Aut}}(T^s)\wr {\mathrm {Sym}}(t)$
, where the
$\alpha _i\in {\mathrm {Aut}}(T^s)$
and
$\sigma \in {\mathrm {Sym}}(t)$
. If
$i, j$
are such that
$S_i^\sigma =S_1$
and
$S_j^\sigma = S_2$
, then
$i\ne j$
, the first entry of
$x^a$
is
$x_i^{\alpha _i}$
and the second entry of
$x^a$
is
$x_j^{\alpha _j}$
. Since
$U \cap S = D\times \prod _{i=3}^t S_i$
, as in (5.4), it follows that
$x_i$
and
$x_j$
lie in the same
$ {\mathrm {Aut}}(T^s)$
-class, that is,
$\phi _x(S_i)=\phi _x(S_j)$
. Finally, for k such that
$(\Omega _k)^a = \Omega _1$
, we have
$S^{\Omega _k} = (S^{\Omega _1})^{a^{-1}} = (S_1^{\Omega _1} \times S_2^{\Omega _1})^{a^{-1} } = S_i^{\Omega _k} \times S_j^{\Omega _k} \cong S_i \times S_j$
. Thus Claim 2 is proved.
Definition of the graph
$\Gamma $
: We define a graph
$\Gamma $
with vertex set
$\mathcal {S}$
such that
$\{S_i, S_j\}$
is an edge of
$\Gamma $
if and only if there exists
$k\leqslant n$
such that
$S^{\Omega _k}= (S_i\times S_j)^{\Omega _k}$
. (Note that k is not necessarily uniquely determined by
$S_i, S_j$
.)
Thus
$\Gamma $
has t vertices and the number E of edges satisfies
$E\leqslant n$
. Also A acts as a group of automorphisms of
$\Gamma $
, and A is transitive on the edge set since A permutes the
$\Omega _k$
transitively. Since each
$S_i$
must act nontrivially on at least one
$\Omega _k$
, edge-transitivity implies that A has at most two orbits on the
$S_i$
and hence at most two orbits on vertices. Vertices in the same A-orbit are incident with the same number of edges. Thus either (i) A is vertex-transitive and each vertex is incident with exactly d edges, for some constant d, or (ii) A has two orbits
$\mathcal {S}_1, \mathcal {S}_2$
on vertices with
$|\mathcal {S}_i|=t_i$
and
$t=t_1+t_2$
, and each vertex in
$\mathcal {S}_i$
is incident with
$d_i$
edges, for
$i=1,2$
and constants
$d_1, d_2$
. In case (i), counting incident vertex-edge pairs gives
$2E=dt$
with
$t\geqslant 2$
, so
In case (ii),
$\Gamma $
is bipartite, each edge is incident with a vertex from each set
$\mathcal {S}_i$
, and a similar count gives
$E=d_1t_1=d_2t_2$
, so each
$ d_i = E/t_i \leqslant n/t_i \leqslant n$
and hence
Claim 3. in case (i),
$|\mathcal {T}|\leqslant d$
, and in case (ii),
$|\mathcal {T}|\leqslant \max \{d_1,d_2\}$
.
For any map
$\phi :\mathcal {S}\to \mathcal {T}$
, there is an element
$x\in S$
such that
$\phi =\phi _x$
(see (5.6)). By Claim 2, there exist
$i \neq j$
such that
$\phi (S_i) =\phi _x(S_i)= \phi _x(S_j) =\phi (S_j)$
, and an integer k such that
$S^{\Omega _k}=S_i^{\Omega _k} \times S_j^{\Omega _k}$
, so that
$\{S_i,S_j\}$
is an edge of
$\Gamma $
. Hence for any assignment of the elements of
$\mathcal {T}$
to ‘colour’ the vertices of
$\Gamma $
, at least one edge of
$\Gamma $
receives the same ‘colour’ for both of its incident vertices, so there is no proper vertex colouring of
$\Gamma $
by
$\mathcal T$
. On the other hand, Theorem 2.5 shows that
$\Gamma $
can be coloured with
$d+1$
colours in case (i) and with
$\max \{d_1,d_2\}+1$
colours in case (ii). In case (i), this means that
$|\mathcal {T}| < d+1$
, which gives
$|\mathcal T | \leqslant d$
, and in case (ii) we deduce that
$|\mathcal {T}| < \max \{d_1,d_2\}+1$
, that is,
$|\mathcal T| \leqslant \max \{d_1,d_2\}$
. This proves Claim 3.
In case (i), using Claims 1 and 3 and (5.7), we obtain
as required. In case (ii), using Claims 1 and 3 and (5.8), we obtain
This completes the proof of Lemma 5.7.
Finally, we draw together the results of this section to prove Theorem 1.6.
Proof of Theorem 1.6.
Let A be a finite group with a normal subgroup G of index n, and let U be a proper subgroup of G such that
$P_A(G)=P_A(U)$
and the action of G on
$[G:U]$
, the set of cosets of U, is innately transitive. By Lemma 5.3, we may assume that
$\mathrm {Core}_A(U)=1$
and hence that A acts faithfully and transitively on
$\Omega =[A:U]= \{Ua\mid a\in A\}$
. The group G has n orbits
$\Omega _1,\dots ,\Omega _n$
on
$\Omega $
with
$U\in \Omega _1$
, and the G-action on
$\Omega _1=[G:U]$
is innately transitive. If
$G^{\Omega _1}$
has an abelian plinth, then
$G^{\Omega _1}$
is primitive by Theorem 2.3, and Lemma 5.5 shows that
$|G:U|\leqslant n$
. Assume now that
$G^{\Omega _1}$
has a nonabelian plinth. Then by Theorem 5.5,
$G^{\Omega _1}$
has more than one plinth, and it follows from Theorem 2.3 that
$G^{\Omega _1}$
is a primitive group. Now
$S= {\mathrm {Soc}}(G)=T^m$
for some nonabelian finite simple group T and
$m\geqslant 1$
. By Lemma 5.6,
${\mathrm {Soc}}(G^{\Omega _1})=S_1^{\Omega _1}\times S_2^{\Omega _1}\cong S_1\times S_2$
for distinct minimal normal subgroups
$S_1, S_2$
of G, and by (5.3) we have
$|G:U|= |S_1|=|S_2|=|T|^s$
for some
$s\geqslant 1$
. By Lemma 5.7,
$\max \{s, m(T)-1\}\leqslant n$
, and so, for the increasing integer function h of Theorem 2.2, we have
This completes the proof of Theorem 1.6, noting that the assertion about the increasing integer function f mentioned in Remark 1.8 is justified by the displayed inequality above.
Acknowledgments
We thank the referee and editor for their comments on the manuscript.
Competing interests
The authors have no competing interests to declare.
Financial support
This research was supported by the Australian Research Council Discovery Project grant DP230101268.
Data availability statement
None.
Author contributions
Equal contributions by each author.



