This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Regular orbits of finite primitive solvable groups, the final classification

Derek Holt Mathematics Institute, University of Warwick, Coventry CV47AL, UK. DerekHol127@gmail.com  and  YONG YANG Department of Mathematics, Texas State University, 601 University Drive, San Marcos, TX 78666, USA. yang@txstate.edu
Abstract.

Suppose that a finite solvable group GG acts faithfully, irreducibly and quasi-primitively on a finite vector space VV, and GG is not metacyclic. Then GG always has a regular orbit on VV except for a few “small” cases. We completely classify these cases in this paper.

2000 Mathematics Subject Classification:
20C20, 20C15

1. Introduction

Let GG be a finite group and VV a finite, faithful and completely reducible GG-module. It is a classical theme to study orbit structure of GG acting on VV. One of the most important and natural questions about orbit structure is to establish the existence of an orbit of a certain size. For a long time, there has been a deep interest and need to examine the size of the largest possible orbits in linear group actions. The orbit {vg|gG}\{v^{g}\ |\ g\in G\} is called regular, if 𝐂G(v)=1{\mathbf{C}}_{G}(v)=1 holds or equivalently the size of the orbit vGv^{G} is |G||G|. The existence of regular orbits has been studied extensively in the literature with many applications to some important questions of character theory and conjugacy classes of finite groups.

In  [8], Pálfy and Pyber asked if it is possible to classify all pairs AA, GG with (|A|,|G|)=1(|A|,|G|)=1 such that AAut(G)A\leq{\operatorname{Aut}}(G) has a regular orbit on GG. While the task is pretty challenging, at least for primitive solvable linear groups, we can say something along this line.

Suppose that a finite solvable group GG acts faithfully, irreducibly and quasi-primitively on a finite vector space VV of dimension nn over a finite field of order qq and characteristic pp. Then GG has a uniquely determined normal subgroup EE which is a direct product of extraspecial pp-groups for various pp. We denote e=|E/𝐙(E)|e=\sqrt{|E/{\mathbf{Z}}(E)|} (an invariant measuring the complexity of the group). It is proved in [10, Theorem 3.1] and [11, Theorem 3.1] that if e=5,6,7e=5,6,7 or e10e\geq 10 and e16e\neq 16, then GG always has regular orbits on VV. The information on the existence of a regular orbit has been used by several authors to study a variety of problems in the field (for example  [2, 3, 6, 9, 12, 13]).

If e=1e=1, then EE is trivial and GΓ(qn)G\leq\Gamma(q^{n}), and it is possible that G=Γ(qn)G=\Gamma(q^{n}), while Γ(qn)\Gamma(q^{n}) does not have a regular orbit for n2n\geq 2. So for e=1e=1 one cannot expect that GG necessarily possesses a regular orbit. In this case GG is metacyclic and thus there are infinitely many metacyclic primitive linear groups that do not have regular orbits.

There are also other examples for e>1e>1, when GG does not possess a regular orbit. In  [15], some more detailed calculation further nails down the cases when ee is small. The main result of  [15] implies that there are only finite number of cases left.

Note that we know only a few examples of maximal irreducible primitive solvable subgroups of GL(V){\operatorname{GL}}(V) that are not metacyclic and do not possess a regular orbit. In  [15], Yang and the others provide a much narrower list of possible groups without regular orbit in  [15, Table 3.4].

In this paper, with the help of the computer algebra system Magma [1], we are able to obtain a complete classification for these remaining cases.

2. Notation and Preliminary Results

If VV is a finite vector space of dimension nn over GF(q)\mbox{GF}(q), where qq is a prime power, we denote by Γ(qn)=Γ(V)\Gamma(q^{n})=\Gamma(V) the semilinear group of VV, i.e.,

Γ(qn)={xaxσ|xGF(qn),aGF(qn)×,σGal(GF(qn)/GF(q))}.\Gamma(q^{n})=\{x\mapsto ax^{\sigma}\ |\ x\in\mbox{GF}(q^{n}),a\in\mbox{GF}(q^{n})^{\times},\sigma\in{\operatorname{Gal}}(\mbox{GF}(q^{n})/\mbox{GF}(q))\}.

For structure of a finite solvable group GG that acts faithfully, irreducibly and quasi-primitively on an dd-dimensional finite vector space VV over a finite field 𝔽{\mathbb{F}} of characteristic pp. Please see  [15, Theorem 2.1 and Theorem 2.2].

The following two tables are obtained from  [15, Table 3.4] for convenience, where b:=deab:=\frac{d}{ea}.

Table 2.1.

Quasi-primitive solvable groups with d=ead=ea which might not have a regular orbit

No. ee pp dd aa
1 16 3 16 1
2 16 5 16 1
3 9 2 18 2
4 9 7 9 1
5 9 13 9 1
6 9 2 36 4
7 9 19 9 1
8 9 5 18 2
9 8 3 8 1
10 8 5 8 1
11 8 7 8 1
12 8 3 16 2
13 8 11 8 1
14 8 13 8 1
15 8 17 8 1
16 8 19 8 1
17 8 5 16 2
18 8 3 24 3
19 4 3 4 1
20 4 5 4 1
21 4 7 4 1
22 4 3 8 2
23 4 11 4 1
24 4 13 4 1
25 4 17 4 1
26 4 19 4 1
No. ee pp dd aa
27 4 23 4 1
28 4 5 8 2
29 4 3 12 3
30 4 29 4 1
31 4 31 4 1
32 4 37 4 1
33 4 41 4 1
34 4 43 4 1
35 4 47 4 1
36 4 7 8 2
37 4 53 4 1
38 4 59 4 1
39 4 61 4 1
40 4 67 4 1
41 4 71 4 1
42 4 73 4 1
43 4 3 16 4
44 4 11 8 2
45 4 5 12 3
46 4 13 8 2
47 4 3 20 5
48 3 2 6 2
49 3 7 3 1
50 3 13 3 1
51 3 2 12 4
52 3 19 3 1
No. ee pp dd aa
53 3 5 6 2
54 3 7 6 2
55 3 2 18 6
56 3 11 6 2
57 3 13 6 2
58 3 2 24 8
59 3 17 6 2
60 3 7 9 3
61 3 19 6 2
62 2 3 2 1
63 2 5 2 1
64 2 7 2 1
65 2 3 4 2
66 2 11 2 1
67 2 13 2 1
68 2 17 2 1
69 2 19 2 1
70 2 23 2 1
71 2 5 4 2
72 2 3 6 3
73 2 29 2 1
74 2 7 4 2
75 2 3 8 4
76 2 11 4 2
77 2 5 6 3
78 2 13 4 2
No. ee pp dd aa
79 2 3 10 5
80 2 17 4 2
81 2 7 6 3
82 2 19 4 2
83 2 23 4 2
84 2 5 8 4
85 2 3 12 6
86 2 29 4 2
87 2 31 4 2
88 2 11 6 3
89 2 37 4 2
90 2 41 4 2
91 2 43 4 2
92 2 3 14 7
93 2 13 6 3
94 2 47 4 2
95 2 7 8 4
96 2 53 4 2
97 2 5 10 5
98 2 59 4 2
99 2 61 4 2
100 2 67 4 2
101 2 17 6 3
102 2 71 4 2
103 2 73 4 2
Table 2.2.

Quasi-primitive solvable groups with b=dea>1b=\frac{d}{ea}>1 which might not have a regular orbit

No. ee pp dd aa bb
104 2 3 4 1 2
105 2 5 4 1 2
106 2 7 4 1 2
107 2 11 4 1 2
108 2 13 4 1 2
109 2 17 4 1 2
110 2 3 8 2 2
111 2 3 6 1 3
112 2 5 6 1 3
113 2 3 8 1 4
No. ee pp dd aa bb
114 3 7 6 1 2
115 3 2 12 2 2
116 3 2 18 2 3
117 4 3 8 1 2
118 4 5 8 1 2
119 4 7 8 1 2
120 4 11 8 1 2
121 4 3 12 1 3
122 4 3 16 1 4
123 4 3 16 2 2
No. ee pp dd aa bb
124 8 3 16 1 2
125 8 5 16 1 2
126 8 3 24 1 3
127 9 2 36 2 2

3. Computations

In this section, we describe how we constructed candidates for groups GG with parameters equal to one of the entries in Tables 2.1 and 2.2 on a computer, and checked in each case whether there were any such examples without regular orbits. We carried out these computations in Magma. The results of these computations are tabulated in the next section.

We know from  [15, Theorem 2.2] that GG has a normal subgroup FF, which is a central product of a subgroup U=Z(F)U=Z(F) and an extraspecial group EE of order r2e+1r^{2e+1}, where |U||U| divides pa1p^{a}-1 and UU acts irreducibly on a subspace WW of VV of dimension aa. Since GG is quasi-primitive, UU acts homogeneously on VV, and by [7, Lemma 1.10] (applied with MM, KK and FF equal to UU, 𝔽p{\mathbb{F}}_{p} and 𝔽pa{\mathbb{F}}_{p^{a}}), we can regard VV as a vector space over the field 𝔽pa{\mathbb{F}}_{p^{a}} of order pap^{a}, and we have A=CG(U)CGL(d,p)(U)GL(d/a,pa)A=C_{G}(U)\leq C_{{\operatorname{GL}}(d,p)}(U)\cong{\operatorname{GL}}(d/a,p^{a}).

Furthermore, GG is isomorphic to a subgroup of the normalizer of CGL(d,p)(U)C_{{\operatorname{GL}}(d,p)}(U) in GL(d,p){\operatorname{GL}}(d,p), which is isomorphic to ΓL(d/a,pa)\Gamma L(d/a,p^{a}) (i.e. the split extension GL(d/a,pa):σ{\operatorname{GL}}(d/a,p^{a}):\langle\sigma\rangle, where σ\sigma acts on GL(d/a,pa){\operatorname{GL}}(d/a,p^{a}) as a field automorphism of order aa) and G/AG/A can be identified with a subgroup of Gal(𝔽pa,𝔽p){\operatorname{Gal}}({\mathbb{F}}_{p^{a}},{\mathbb{F}}_{p}), which is cyclic of order aa.

We shall now summarize some properties of extraspecial and symplectic-type groups and their representations. Convenient background references for much of this material are [5, Section 4.6] or [4, Section 5.5].

For a prime rr and integer e1e\geq 1 there are two isomorphism types of extraspecial rr-groups EE of order r2e+1r^{2e+1}, and they both arise as central products of ee extraspecial groups of order r3r^{3}. Their faithful absolutely irreducible representations in characteristics other than rr have dimension ee and are quasi-equivalent to each other (i.e. equivalent under the action of Aut(E){\operatorname{Aut}}(E)).

Assume first that ea=dea=d (or, equivalently, that b=1b=1). Then, since ee is the dimension of all non-linear absolutely irreducible representations of EE in characteristic prp\neq r, the group EE must be absolutely irreducible as a subgroup of GL(e,pa){\operatorname{GL}}(e,p^{a}) and, for a given isomorphism type of EE, since its faithful absolutely irreducible representations are quasi-equivalent, there is a unique conjugacy class of subgroups of GL(e,pa){\operatorname{GL}}(e,p^{a}) isomorphic to EE.

Our methods for the cases when rr is odd and even are slightly different, so we consider them separately. Suppose first that rr is odd. We claim that EE must have exponent rr. The other isomorphism type of extraspecial group has exponent r2r^{2}, and its elements of order rr form a characteristic subgroup ErE_{r} of index rr in EE with non-cyclic center of order r2r^{2}. So ErE_{r} has no faithful irreducible irreducible representations, but it acts faithfully on VV, so it cannot be acting homogeneously, contradicting the quasi-primitivity of GG.

There is existing functionality in Magma for constructing EE as a subgroup of GL(e,pa){\operatorname{GL}}(e,p^{a}) and its normalizer NAN_{A} in GL(e,pa){\operatorname{GL}}(e,p^{a}) (which is not usually a solvable group). The group NAN_{A} has the structure Z0r1+2e.Sp(2e,r)Z_{0}r^{1+2e}.{\operatorname{Sp}}(2e,r) (with |E|=r1+2e|E|=r^{1+2e}), where Z0:=Z(GL(d/a,pa))Z_{0}:=Z({\operatorname{GL}}(d/a,p^{a})) is the group of scalar matrices. The group EE consists of the elements of order dividing rr in Or(NA)O_{r}(N_{A}), and so it is characteristic in NAN_{A}.

After constructing NAN_{A}, we embed it in GL(d,p){\operatorname{GL}}(d,p) using the natural embedding GL(e,pa)GL(d,p){\operatorname{GL}}(e,p^{a})\to{\operatorname{GL}}(d,p). Then, as a subgroup of GL(d,p){\operatorname{GL}}(d,p), Z0EZ_{0}E acts irreducibly with centralizing field 𝔽pa{\mathbb{F}}_{p^{a}}, so CGL(d,p)(Z0E)=Z0C_{{\operatorname{GL}}(d,p)}(Z_{0}E)=Z_{0}. Note that the normal subgroup AA of the group GG that we are attempting to construct is the intersection of GG with NAN_{A}, so GG is a subgroup of N:=NGL(d,p)(NA)N:=N_{{\operatorname{GL}}(d,p)}(N_{A}), and the method that we chose to find GG involves computing this group NN. To do that, we compute Aut(NA){\operatorname{Aut}}(N_{A}), and then check which outer automorphisms of NAN_{A} can be induced by conjugation in GL(d,p){\operatorname{GL}}(d,p). (This uses the fact that CN(NA)NAC_{N}(N_{A})\leq N_{A}, which follows from CGL(d,p)(Z0E)=Z0NAC_{{\operatorname{GL}}(d,p)}(Z_{0}E)=Z_{0}\leq N_{A}.) This automorphism group computation was one of the slowest parts of the complete process, and it is possible that there are faster ways of computing NN from NAN_{A}, but it eventually completed successfully in all of the examples.

After computing NN, we compute its subgroups of increasingly large index, by repeated application of the MaximalSubgroups command in Magma, using conjugacy testing to ensure that we only consider one representative of each NN-conjugacy class of subgroups. For each such subgroup, we test whether it is solvable and quasi-primitive. If so, then we test whether it has regular orbits. If so then we do not need to consider any of its proper subgroups, because they would also have regular orbits. If not, then we have identified an example without regular orbits.

The situation is more complicated when r=2r=2. In that case, the extraspecial groups of order 232^{3} are Q8Q_{8} and D8D_{8}, the dihedral and quaternion groups of order 88, and those of order 22e+12^{2e+1} are E+E^{+}, a central product of ee copies of D8D_{8}, and EE^{-}, a central product of e1e-1 copies of D8D_{8} and one of Q8Q_{8}. (Note that D8D8Q8Q8D_{8}*D_{8}\cong Q_{8}*Q_{8}.) Their central products E+C4E^{+}*C_{4} and EC4E^{-}*C_{4} with a cyclic group of order four are isomorphic symplectic-type groups SS of order 22e+22^{2e+2}. The faithful absolutely irreducible representations of E+E^{+}, EE^{-}, and SS in characteristic p2p\neq 2 are quasi-equivalent and have dimension ee. Those of E+E^{+} and EE^{-} can be written over GF(pa)\mbox{GF}(p^{a}) for any odd prime pp and any a1a\geq 1, whereas those of SS can be written over GF(pa)\mbox{GF}(p^{a}) if and only if 4pa14\mid p^{a}-1; i.e. if and only if either p1mod4p\equiv 1\bmod 4, or p3mod4p\equiv 3\bmod 4 and aa is even.

Suppose first that 4pa14\mid p^{a}-1. Then the normalizer N(S)AN(S)_{A} of SS in GL(e,pa){\operatorname{GL}}(e,p^{a}) contains the normalizers of E+E^{+} and of EE^{-}, and so we deal with both of these cases together by computing it. The group N(S)AN(S)_{A} has the structure Z021+2e.Sp(2e,2)Z_{0}2^{1+2e}.{\operatorname{Sp}}(2e,2), and SS consists of the elements of O2(N(S)A)O_{2}(N(S)_{A}) of order dividing 44, so SS is characteristic in N(S)AN(S)_{A}. We use the same process as for the case with rr odd but with SS in place of EE.

When 44 does not divide pa1p^{a}-1, we have E=O2(G)GE=O_{2}(G)\lhd G, where EE can be isomorphic to either E+E^{+} or EE^{-}, and we must carry out the computations for these two cases separately. We have NA=NGL(e,pa)(E)Z21+2e.GO+(2e,2)N_{A}=N_{{\operatorname{GL}}(e,p^{a})}(E)\cong Z2^{1+2e}.{\operatorname{GO}}^{+}(2e,2) and N0=Z21+2e.GO(2e,2)N_{0}=Z2^{1+2e}.{\operatorname{GO}}^{-}(2e,2) in the two cases, and we proceed as in the case rr odd in both cases.

It remains to consider the case d/(ea)=b>1d/(ea)=b>1. Then, by quasi-primitivity, the group EE acts homogeneously as a subgroup of GL(d,p){\operatorname{GL}}(d,p) and, since it is centralized by UU, which acts as scalar multiplication as a subgroup of GL(d/a,pa){\operatorname{GL}}(d/a,p^{a}), the group EE also acts homogeneously as a subgroup of GL(d/a,pa){\operatorname{GL}}(d/a,p^{a}). So it has bb isomorphic absolutely irreducible constituents, each of dimension ee over 𝔽pa{\mathbb{F}}_{p^{a}}. Now, by [4, Theorem 3.5.4], we have CA:=CGL(d/a,pa)(E)GL(b,pa)C_{A}:=C_{{\operatorname{GL}}(d/a,p^{a})}(E)\cong{\operatorname{GL}}(b,p^{a}), and hence also CCA:=CGL(d/a,pa)(CA)GL(e,pa)CC_{A}:=C_{{\operatorname{GL}}(d/a,p^{a})}(C_{A})\cong{\operatorname{GL}}(e,p^{a}). Now the normalizer in GL(d,p){\operatorname{GL}}(d,p) of EE also normalizes NCCA(E)NGL(e,pa)(E)N_{CC_{A}}(E)\cong N_{{\operatorname{GL}}(e,p^{a})}(E), and hence it also normalizes the subgroup NA:=CA,NCCA(E)N_{A}:=\langle C_{A},N_{CC_{A}}(E)\rangle (or N(S)A:=CA,NCCA(S)N(S)_{A}:=\langle C_{A},N_{CC_{A}}(S)\rangle when 4pa14\mid p^{a}-1).

We can compute NCCA(E)N_{CC_{A}}(E) (or NCCA(S)N_{CC_{A}}(S)) as in the case b=1b=1, and CAC_{A} is also straightforward to compute, so we can compute the group NAN_{A} (or N(S)AN(S)_{A}), and we use this to construct the normalizer in GL(d,p){\operatorname{GL}}(d,p) of EE and its subgroups in the same way as in the case b=1b=1.

4. Table of results

Here is a list of those entries in Table 2.1 for which there is at least one example of a group with no regular orbit. In each case we give the number “num gps” of such examples (up to conjugacy in GL(d,p){\operatorname{GL}}(d,p)), and the order “max |G||G|” of the largest example. In cases where r=2r=2 and 44 does not divide 2a12^{a}-1, we have handled the E+E^{+} and EE^{-} cases separately.

The whole data package is provided in a separate file.

Table 4.1.

Parameters of quasi-primitive solvable groups that do not have a regular orbit

No. ee pp dd aa bb num gps max |G||G| Note
1 16 3 16 1 1 12 15925248 EE^{-}
3 9 2 18 2 1 40 559872
9 8 3 8 1 1 27 18432 E+E^{+}
9 8 3 8 1 1 71 165888 EE^{-}
10 8 5 8 1 1 22 331776
19 4 3 4 1 1 14 2304 E+E^{+}
19 4 3 4 1 1 9 640 EE^{-}
20 4 5 4 1 1 24 4608
21 4 7 4 1 1 17 6912 E+E^{+}
22 4 3 8 2 1 72 18432
23 4 11 4 1 1 4 11520 E+E^{+}
24 4 13 4 1 1 5 13824
25 4 17 4 1 1 4 18432
28 4 5 8 2 1 3 55296
48 3 2 6 2 1 7 1296
49 3 7 3 1 1 4 1296
50 3 13 3 1 1 2 2592
51 3 2 12 4 1 8 12960
52 3 19 3 1 1 1 3888
53 3 5 6 2 1 10 10368
62 2 3 2 1 1 2 48
63 2 5 2 1 1 2 96
64 2 7 2 1 1 2 144
65 2 3 4 2 1 13 384
66 2 11 2 1 1 2 240
67 2 13 2 1 1 2 288
68 2 17 2 1 1 3 384
69 2 19 2 1 1 2 432
71 2 5 4 2 1 16 1152
72 2 3 6 3 1 2 1872
74 2 7 4 2 1 7 2304
75 2 3 8 4 1 10 7680
117 4 3 8 1 2 9 2304

5. Acknowledgement

The research of the first author was partially supported by the NSFC (No: 11671063) and a grant from the Simons Foundation (No 499532).

References

  • [1] Wieb Bosma, John Cannon, Catherine Playoust. The Magma algebra system. I. The user language. J. Symbolic Comput., 24(3-4) (1997), 235–265. Computational algebra and number theory (London, 1993).
  • [2] S. Dolfi and E. Pacifici, ‘Zeros of Brauer characters and linear actions of finite groups’, J. Algebra 340 (2011), 104–113.
  • [3] S. Dolfi and E. Pacifici, ‘Zeros of Brauer characters and linear actions of finite groups: small primes’, J. Algebra 399 (2014), 343–357.
  • [4] D. Gorenstein, Finite Groups, Harper and Row, 1968.
  • [5] P. Kleidman and M. Liebeck, The subgroup structure of the finite classical groups, Cambridge University Press, Cambridge, 1990.
  • [6] M. Lewis, G. Navarro, T. R. Wolf, ‘pp-parts of character degrees and the index of the Fitting subgroup’, J. Algebra 411 (2014), 182–190.
  • [7] A. Lucchini, F. Menegazzo, M. Morigi, ‘On the number of generators and composition length of finite linear groups’, J. Algebra 243 (2001), 427–447.
  • [8] P. Pálfy and L. Pyber, ‘Small groups of automorphisms’, Bull. Lond. Math. Soc. 30 (1998), 386–390.
  • [9] I. N. Ponomarenko, ‘Bases of Schurian antisymmetric coherent configurations and isomorphism test for Schurian tournaments’, J. Math. Sci. (N.Y.) 192 (2013), 316–338.
  • [10] Y. Yang, ‘Regular orbits of finite primitive solvable groups’, J. Algebra 323 (2010), 2735–2755.
  • [11] Y. Yang, ‘Regular orbits of finite primitive solvable groups, II’, J. Algebra 341 (2011), 23–34.
  • [12] Y. Yang, ‘Regular orbits of nilpotent subgroups of solvable linear groups’, J. Algebra 325 (2011), 56–69.
  • [13] Y. Yang, ‘Large character degrees of solvable 33^{\prime}-groups’, Proc. Amer. Math. Soc. 139 (2011), 3171–3173.
  • [14] Y. Yang, ‘Blocks of small defect’, J. Algebra 429 (2015), 192–212.
  • [15] Y. Yang, A. Vasil’ev, E. Vdovin, ‘Regular orbits of finite primitive solvable groups, III’, J. Algebra 590 (2022), 139–154.