Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Robust Zero-Watermarking Algorithm for Medical Images Using Double-Tree Complex Wavelet Transform and Hessenberg Decomposition
Previous Article in Journal
(L,M)-Fuzzy k-Pseudo Metric Space
Previous Article in Special Issue
On Groups in Which Many Automorphisms Are Cyclic
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bounds on the Number of Maximal Subgroups of Finite Groups: Applications

by
Adolfo Ballester-Bolinches
1,
Ramón Esteban-Romero
1,* and
Paz Jiménez-Seral
2
1
Departament de Matemàtiques, Universitat de València, Dr. Moliner 50, Burjassot, 46100 València, Spain
2
Departamento de Matemáticas, Universidad de Zaragoza, Pedro Cerbuna 12, 50009 Zaragoza, Spain
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(7), 1153; https://doi.org/10.3390/math10071153
Submission received: 14 March 2022 / Revised: 26 March 2022 / Accepted: 28 March 2022 / Published: 2 April 2022
(This article belongs to the Special Issue Group Theory and Related Topics)

Abstract

:
The determination of bounds for the number of maximal subgroups of a given index in a finite group is relevant to estimate the number of random elements needed to generate a group with a given probability. In this paper, we obtain new bounds for the number of maximal subgroups of a given index in a finite group and we pin-point the universal constants that appear in some results in the literature related to the number of maximal subgroups of a finite group with a given index. This allows us to compare properly our bounds with some of the known bounds.

1. Introduction

All groups considered in this paper will be finite.
Given a group G, one can ask how many elements one should choose uniformly and at random to generate G with a certain given probability. The fact that an ordered r-tuple ( g 1 , , g r ) generates G is equivalent to the fact that { g 1 , , g r } is not contained in any maximal subgroup M of G. The probability that { g 1 , , g r } is contained in the maximal subgroup M of G is 1 / | G : M | r . This makes it relevant, in this context, to analyse the number of maximal subgroups of a group G with a given index n. Let us call this number m n ( G ) .
Pak [1], motivated by potential applications for the product replacement algorithm, widely used to generate random elements in a finitely generated group, introduced the following invariant.
Definition 1.
Given a group G, we denote by V ( G ) the least positive integer k, such that the probability that G is generated by k random elements is at least 1 / e .
Pak conjectured that for a group G with minimum size of a generating system d ( G ) , V ( G ) = O ( d ( G ) log log | G | ) . Here and throughout this paper, the symbol log will be used to denote the logarithm to the base 2, and we follow the convention that log 0 = , while we reserve ln to denote the natural logarithm, that is, the logarithm to the base e . Lubotzky [2], with the help of the number of chief factors in a given chief series, and Detomi and Lucchini [3], with the help of the number λ ( G ) of non-Frattini chief factors in a given chief series of G and by considering their associate crowns, proved independently the validity of Pak’s conjecture.
We have obtained upper bounds for m n ( G ) and V ( G ) in [4] that improve some results of Lubotzky [2] and Detomi and Lucchini [3]. The bounds of [4] depend on the next invariants, associated to the different types of primitive quotient groups according to the theorem of Baer [5] (see also Theorem 1.1.7 in [6]) and to the crowns associated to abelian and non-abelian chief factors (see Chapter 1 in [6]). The first invariant is related to primitive quotient groups of type 1.
Definition 2.
Let G be a group and let n > 1 be a natural number. We denote by cr n A ( G ) the number of crowns associated to complemented abelian chief factors of order n of G, that is, the number of G-isomorphism classes of complemented abelian chief factors of G.
Clearly, cr n A ( G ) = 0 unless n is a power of a prime. The second invariant concerns non-abelian chief factors and is related to the primitive quotients of type 2.
Definition 3.
Let n be a natural number. The symbol rs n ( G ) denotes the number of non-abelian chief factors A in a given chief series of G, such that the associated primitive group G / C G ( A ) has a core-free maximal subgroup of index n.
Our third and fourth invariants concern also non-abelian chief factors and contain information about the primitive quotients of type 3 of the group.
Definition 4.
Let n be a natural number. The symbol ro n ( G ) denotes the number of non-abelian chief factors A in a given chief series of G, such that A has order n.
Definition 5.
Let n be a natural number. The symbol rm n ( G ) denotes the maximum of the lengths of the G-crowns associated to non-abelian chief factors of order n of G.
Denote by T the set of all prime powers greater than 1 and by S the set of all powers greater than 1 of the orders of non-abelian simple groups. The main results of [4] are the following ones.
Theorem 1
(Theorem B in [4]). The number m n ( G ) of maximal subgroups of index n of a d-generated group G satisfies the following bounds:
m n ( G ) ( n d 1 ) cr n A ( G ) + n 2 rs n ( G ) i f n T , m n ( G ) n 2 rs n ( G ) + n 2 rm n ( G ) ro n ( G ) 2 n 2 rs n ( G ) + n d + 2 ro n ( G ) 2 i f n S , m n ( G ) n 2 rs n ( G ) i f n S T .
Theorem 2.
Let G be a d-generated non-trivial group. Then, for
η ( G ) : = max { d + 2.02 + max n T { log n 2 + log n cr n A ( G ) } , 4.02 + max n { log n 2 + log n rs n ( G ) } ,   4.02 + max n S log n rm n ( G ) + log n ro n ( G ) } ,
and
κ ( G ) : = max { d + 2.02 + max n T { log n 2 + log n cr n A ( G ) } ,   4.02 + max n { log n 2 + log n rs n ( G ) } , 4.02 + d + max n S log n ro n ( G ) } ,
we find that
V ( G ) η ( G ) κ ( G ) .
Other bounds for V ( G ) can be found in [7]. They depend on an invariant, defined there only for non-abelian characteristically simple groups, but that can be also defined for elementary abelian groups.
Definition 6.
Let G be a group. For a characteristically simple group A, that is, a direct product of copies of a simple group S, r A ( G ) denotes the largest number r such that G has a normal section that is the direct product of r non-Frattini chief factors of G that are isomorphic (not necessarily G-isomorphic) to A.
The main theorem of [8] gives a simpler reinterpretation of the invariant r A ( G ) as the number of non-Frattini chief factors isomorphic to A in a given chief series of G.
The following result was proved in [7]. We present here a corrected version available in [9] due to a misprint in the originally published version.
Theorem 3
(Theorem 9.5 in [9]). Let G be a d-generated group. Then,
max d , max n 5 log rk n ( G ) c 7 log n 5 V ( G ) c d + max n 5 log max { 1 , rk n ( G ) } log n + 3 ,
where c and c 7 are two absolute constants.
Here, the symbol rk n ( G ) denotes the maximum of the numbers r A ( G ) , where A runs over the non-abelian characteristically simple groups A with l ( A ) n , where l ( X ) denotes the least degree of a faithful transitive permutation representation of a group X, that is, the smallest index of a core-free subgroup of X.
The lower bound in Theorem 3 depends on the following result.
Lemma 1
(Corollary 9.3 in [9]). Let G be a group. Then, m x ( G ) rk n ( G ) / n c 7 for some x n c 7 .
Our aim in this paper is twofold. In the first place, we establish significant improvements of the lower bound of Theorem 3. We prove:
Theorem 4.
Let G be a d-generated non-trivial group. Then,
max { d , max A log r A ( G ) 2 log l ( A ) 2.63 } V ( G ) .
We obtain our lower bound by means of an improved version of Lemma 1. This is done in two ways. On the one hand, we show that the constant c 7 can be taken to be 2 and, on the other hand, we obtain a larger lower bound for the number of maximal subgroups of index x. Moreover, if we impose some restrictions to the composition factors of the group, the bounds are further improved (see Theorem 13).
Theorem 5.
Let G be a group. Then, m x ( G ) x ( 2 / 3 ) rk n ( G ) for some x n 2 .
Here, the symbol x denotes the excess integer part of x, that is, the smallest integer number n, such that x n . The symbol x will denote the defect integer part of x, that is, the largest integer number n, such that n x .
The proof of Theorem 5 will be presented in Section 2. It depends on some results proved in [10] about maximal subgroups of small index in almost finite groups.
In the second place, we compare the bounds of Theorem 1 with the ones of Theorem 3. This is only possible if we precise the values of the constants appearing in Theorem 3. As far as we know, the values of the constants c and c 7 in Theorem 3 have not been estimated in the literature. We obtain, in Section 3, the value of the constant c of Theorem 3 and we prove the following result.
Theorem 6.
Let G be a d-generated group. Then,
η ( G ) c d + max n 5 log max { 1 , rk n ( G ) } log n + 3 ,
where c = 375.06 .
A slight variation of the proof of Theorem 6 gives smaller values for some of the constants (see Theorem 20). We do it in Section 3.
The following example, that appears in Example 3.4 in [4], depends on a couple of constructions of subdirect products also introduced in that paper. In this example, we see that our bound for V ( G ) improves dramatically the one of [7].
Example 1.
There are three isomorphism classes of 2-generated primitive groups of type 1 with socle of order 8, namely G 1 = [ C 2 3 ] C 7 , G 2 = [ C 2 3 ] [ C 7 ] C 3 and G 3 = [ C 2 3 ] GL 3 ( 2 ) . We can construct 2-generated groups G ^ 1 , G ^ 2 , and G ^ 3 with all possible crowns whose associated primitive quotients are isomorphic to G 1 , G 2 , and G 3 , respectively, by using Construction 3.3 in [4]. By using Construction 3.2 in [4], we can construct a subdirect product S of G ^ 1 , G ^ 2 , and G ^ 3 in such a way the generating pairs of all these three groups are identified.
Note that
cr 8 A ( G ^ 1 ) = cr 8 A ( G ^ 2 ) = 16 , cr 8 A ( G ^ 3 ) = 114 , cr 7 A ( G ^ 1 ) = 1 , cr 7 A ( G ^ 2 ) = 8 , cr 3 A ( G ^ 2 ) = 1 , r GL 3 ( 2 ) ( G ^ 3 ) = 57 ;
the other values of the ranks and the numbers of abelian crowns are zero. Therefore, cr 3 A ( S ) = 1 , cr 7 A ( S ) = 9 , cr 8 A ( S ) = 146 , r GL 3 ( 2 ) ( S ) = 57 ; the other values are zero (in fact, S coincides with the direct product G ^ 1 × G ^ 2 × G ^ 3 ). Since the indices of the maximal subgroups of GL 3 ( 2 ) are 7 and 8 (see for instance [11]), we conclude that rs 7 ( S ) = rs 8 ( S ) = 57 and ro 168 ( S ) = rm 168 ( S ) = 57 . The crowns of chief factors of order 8 in G ^ 1 are minimal normal subgroups, in G ^ 2 they are products of three minimal normal subgroups, while in G ^ 3 they are products of two minimal normal subgroups. The crowns of chief factors of order 7 in G ^ 1 and G ^ 2 coincide with the corresponding chief factors. There is a unique crown composed of two central chief factors of order 3. Hence, S has 16 + 16 × 3 + 114 × 2 = 292 chief factors of order 8, 8 chief factors of order 7, 2 chief factors of order 3, and 57 chief factors isomorphic to GL 3 ( 2 ) .
Bearing in mind that c = 375.06 , the bound of [7] is V ( S ) 3 + 2 c + log 7 57 and 3 + 2 c + log 7 57 5.07 + 2 c 755.198 . However, by Theorem 2 we obtain the bound
V ( S ) max { d + 2.02 + log 3 2 + log 3 cr 3 A ( S ) , d + 2.02 + log 7 2 + log 7 cr 7 A ( S ) , d + 2.02 + log 8 2 + log 8 cr 8 A ( S ) , 4.02 + log 7 2 + log 7 rs 7 ( S ) , 4.02 + log 8 2 + log 8 rs 8 ( S ) , 4.02 + log 168 rm 168 ( G ) + log 168 ro 168 ( G ) } ,
that is,
V ( S ) max { 4.02 + log 3 2 + log 3 1 , 4.02 + log 7 2 + log 7 9 , 4.02 + log 8 2 + log 8 146 , 4.02 + log 7 2 + log 7 57 , 4.02 + log 8 2 + log 8 57 , 4.02 + 2 log 168 57 } 6.75 .
As an example of application of Theorem 2, let us analyse the bounds a group with no abelian chief factor. We only have to compare rs n ( G ) and ro n ( G ) with rk n ( G ) . Let us start with rs n ( G ) . Let us denote by s ( n ) the number of possible isomorphism types of socles of primitive groups of type 2 that possess a core-free maximal subgroup of index n. Given a chief series of G, let C n denote the set of the non-abelian chief factors A of G in this series, such that the primitive group G / C G ( A ) has a core-free maximal subgroup of index n. We have that rs n ( G ) = | C n | . If A C n , since G / C G ( A ) can be embedded in Sym ( n ) , we find that l ( A ) n . Let A 1 , , A t be the different isomorphism classes of chief factors in C n . Then, t s ( n ) . Suppose that A is isomorphic to A i with 1 i t . Then, the number of chief factors F isomorphic to A i such that G / C G ( F ) has a core-free maximal subgroup of index n is bounded by r A i ( G ) , which coincides with the number of chief factors of G isomorphic to A i by the main result of [8]. Hence,
rs n ( G ) = | C n | r A 1 ( G ) + + r A t ( G ) t max { r A i ( G ) 1 i t } s ( n ) rk n ( G ) .
This proves the next result.
Proposition 1.
Let G be a group and n 5 . Then,
rs n ( G ) s ( n ) rk n ( G ) .
Therefore, to compare rs n ( G ) with rk n ( G ) , our first interest is to obtain a bound for s ( n ) . This will be done in Section 3, where we obtain the following result.
Theorem 7.
s ( n ) n 1.218 for all n.
To compare rk n ( G ) with ro n ( G ) , it is enough to take into account the following result formulated as a question by Cameron [12], who attributed its proof to Teague in Note (ii) at the end of his paper and generalises the well-known fact, derived from the classification of finite simple groups, that for each natural number there are at most two simple groups of that order.
Theorem 8
(see Theorem 6.1 in [13]). Let S and T be non-isomorphic finite simple groups. If | S a | = | T b | for some natural numbers a and b, then a = b and S and T are either PSL 3 ( 4 ) or PSL 4 ( 2 ) , or are O 2 n + 1 ( q ) and PSp 2 n ( q ) for some n 3 and some odd q.
From this, we conclude that ro n ( G ) 2 rk n ( G ) , and ro n ( G ) rk n ( G ) unless n is one of the order of the exceptional groups of Theorem 8. Since | PSL 3 ( 4 ) | = 20 160 , we find that
V ( G ) κ ( G ) = max { 4.02 + max n { log n 2 + log n rs n ( G ) } , 4.02 + d + max n S { log n ro n ( G ) } } 4.02 + max { log 5 2 + 1.218 + max n { log n rk n ( G ) } , 4.02 + max { d + log 20 160 2 + max n S { log n rk n ( G ) } } 4.09 + d + max n S { log n rk n ( G ) } .
This proves:
Theorem 9.
Let G be a d-generated group with no abelian chief factors. Then, V ( G ) 4.09 + d + max n S { log n rk n ( G ) } .
Example 2.
If G is a group such as in Theorem 9, with no abelian chief factors, the upper bound of Theorem 3 gives that V ( G ) 3 + c d + max n 5 log n max { 1 , rk n ( G ) } . Since c = 375.06 , our upper bound improves dramatically the one of [7].
For soluble groups, the contribution of the abelian chief factors to V ( G ) in Theorem 3 is contained in the term c d . We have the following improvement of Theorem 19 for soluble groups, that will be proved in Section 3.
Theorem 10.
Let G be a soluble d-generated group. The number of inequivalent irreducible G-modules of size n is at most n c ^ 6 d + k ^ 6 , where c ^ 6 = 133.772 and k ^ 6 = 66 . In particular, V ( G ) 2.02 + ( c ^ 6 + 1 ) d + k ^ 6 .
Now, let us compare cr n A ( G ) with rk n ( G ) . First of all, note that cr n A ( G ) is bounded by the number of irreducible G-modules of size n. As a result of combining Propositions 6.1 and 7.1 and Lemma 7.2 of [7], we obtain the following stronger form of Corollary 7.3 in [7] that appears as an intermediate step in the proof of Theorem 3.
Corollary 1.
Let G be a d-generated group. There exists a constant c 6 , such that the number of irreducible G-modules of size n is at most
n c 6 d max { 1 , rk n ( G ) } .
The value of the constant c 6 is not specified in [7]. Again, we precise this bound in Section 3.
At a first glance, we can use Corollary 1 to obtain that Theorem 3 follows from Theorem 2 and the results of Sections 5 and 6 in [7]. By Corollary 1,
log n cr n A ( G ) c 6 d + log n max { 1 , rk n ( G ) } .
On the other hand, we know by Proposition 1 that rs n ( G ) s ( n ) rk n ( G ) . By Theorem 7, log n s ( n ) 1.218 . Finally, by Theorem 8, ro n ( G ) 2 rk n ( G ) . We conclude that
V ( G ) max { d + 2.02 + max n T log n 2 + c 6 d + log n max { 1 , rk n ( G ) } ,   4.02 + max n log n 2 + 1.218 + log n max { 1 , rk n ( G ) } 4.02 + d + max n S log n 2 + log n max { 1 , rk n ( G ) } } . d + 2.02 + log 2 2 + c 6 d + max log n max { 1 , rk n ( G ) } = ( c 6 + 1 ) d + 3.02 + max log n max { 1 , rk n ( G ) } .
Hence, Theorem 3 can be obtained as a consequence of Theorem 2.
Unless otherwise stated, we will follow the notation of the books [6,14]. Detailed information about primitive groups and chief factors, crowns, and precrowns of a group can be found in Chapter 1 in [6].

2. Lower Bounds for the Number of Maximal Subgroups of a Given Index in a Group

In this section we will obtain the inequality of Theorem 4. For this, we will need the results of [10] on the existence of conjugacy classes of subgroups of small indices in almost simple groups and some arithmetical properties about the smallest index of a core-free maximal subgroup of an almost simple group. These results are needed to obtain lower bounds for the number of maximal subgroups of a given index in a group G and for V ( G ) . The results depend on some classes of simple groups that we define now.
Notation 1.
Let X be the class of simple groups composed of the following groups:
  • The linear groups PSL 3 ( q ) , where q = p f > 3 is a power of a prime p with f odd;
  • The linear groups PSL n ( q ) , with q a prime power and n = 5 or n 7 ;
  • The symplectic groups PSp 4 ( 2 f ) , f 2 .
Notation 2.
Let Y be the class of simple groups composed of the following groups:
  • The Mathieu group M 12 ;
  • The O’Nan group O N ;
  • The Tits group 2 F 4 ( 2 ) ;
  • The linear groups PSL 2 ( 7 ) PSL 3 ( 2 ) , PSL 2 ( 9 ) Alt ( 6 ) , PSL 2 ( 11 ) , PSL 3 ( 3 ) ;
  • The linear groups PSL 3 ( q 0 2 ) , with q 0 a prime power;
  • The linear groups PSL 4 ( q ) , q a prime power;
  • The linear groups PSL 6 ( q ) , q a prime power;
  • The unitary group PSU 3 ( 5 ) ;
  • The orthogonal groups O 8 + ( q ) , q a prime power;
  • The orthogonal groups O n + ( 3 ) , n 10 ;
  • The exceptional groups of Lie type G 2 ( 3 f ) , f 1 ;
  • The exceptional groups of Lie type F 4 ( 2 f ) , f 1 ;
  • The exceptional groups of Lie type E 6 ( q ) , q a prime power.
If R is a primitive group, we denote by l * ( R ) the smallest index of a core-free maximal subgroup of R.
We say that a maximal subgroup of a simple group S is ordinary if its conjugacy class in S coincides with its conjugacy class in Aut ( S ) .
Theorem 11
(Theorem A in [10]). Let S be a simple group and let R be an almost simple group, such that Soc ( R ) S . We can assume that S R A = Aut ( S ) .
  • If S belongs to X , then S has at least two conjugacy classes of maximal subgroups of the smallest index l ( S ) and there exists a number v S l ( S ) 2 , depending only on S, such that R has at least two conjugacy classes of core-free maximal subgroups with index l ( S ) or one conjugacy class of core-free maximal subgroups with index v S ;
  • If S belongs to Y , then S has at least two conjugacy classes of maximal subgroups of the smallest index l ( S ) and there exists a number v S l ( S ) 2 , depending only on S, such that R has a conjugacy class of core-free maximal subgroups with index v S ;
  • If S does not belong to X Y , then S has a conjugacy class of ordinary maximal subgroups. In particular, the smallest index of a core-free maximal subgroup of R is also l ( S ) ;
  • In all cases, l ( S ) 2 < | S | and | Out S | 3 log l ( S ) ;
  • If, in addition, S Alt ( 6 ) , S is not of the form PSL m ( q ) with q = p f , m 3 , and p { 2 , 3 , 5 , 7 } , or m = 2 and q = 3 f , S is not of the form PSU m ( q ) with q = p f and p { 2 , 3 , 5 , 7 } , and S O 8 + ( q ) with q = p f and p { 3 , 5 , 7 , 11 , 13 } , then | Out S | log l ( S ) .
Lemma 2.
Suppose that G is a primitive group of type 2 with socle isomorphic to S k , where S is a non-abelian simple group.
  • If S X , then G has at least 2 l ( S ) k maximal subgroups of index l ( S ) k or at least v S k maximal subgroups of index v S k , where v S is defined in Theorem 11;
  • If S Y , then G has at least v S k l ( S ) k maximal subgroups of index v S k , where v S is defined in Theorem 11;
  • If S X Y , then G has at least l ( S ) k maximal subgroups of index l ( S ) k .
Proof. 
Suppose that G is not an almost simple group and that Soc ( G ) = S 1 × × S r , where { S 1 , , S r } is the set of all conjugate subgroups of a simple normal subgroup S 1 of Soc ( G ) , write N = N G ( S 1 ) and K = S 2 × × S r . By a result of Gross and Kovács ([15], see also Theorem 1.1.35 in [6]), there exists a bijection between, on the one hand, the conjugacy classes in G of supplements U of Soc ( G ) in G, such that U Soc ( G ) = ( U S 1 ) × × ( U × S r ) and, on the other hand, the conjugacy classes in N / K of supplements L / K of Soc ( G ) / K in N / K . This correspondence sends conjugacy classes of maximal subgroups of G to conjugacy classes of maximal subgroups of N / K and conjugacy classes of complements of M in G to conjugacy classes of complements of N / K in M / K . From this, it follows that every primitive group of type 2 has maximal subgroups U, such that the projection π 1 U Soc ( G ) of U Soc ( G ) onto S 1 is a non-trivial proper subgroup of S 1 . In this case, by Proposition 1.1.44 and Remarks 1.1.46 in [6], G can be regarded as a subgroup of W Z P k , where Z is an almost simple group, P k is a transitive group of degree k > 1 , and U = G ( H P k ) for a maximal subgroup H of Z.
By Remarks 1.1.46 in [6], if H is a maximal subgroup of Z and U = G ( H P k ) , then | G : U | = | Z : H | k and, by Proposition 1.1.44 in [6], U is a core-free maximal subgroup of G. Moreover, all elements in its conjugacy class, consisting of | G : U | elements, are also core-free maximal subgroups of the same index.
Suppose that S X Y . Then, we can consider a core-free maximal subgroup H of Z of index l ( S ) and construct U = G ( H P k ) . Then, the conjugacy class of U in G contains at least | G : U | = l ( S ) k elements.
Suppose that S X . Then, Z contains two non-conjugate core-free maximal subgroups H 1 and H 2 of index l ( S ) , and so if U i = G ( H i P k ) , i { 1 , 2 } , then | G : U 1 | = | G : U 2 | = l ( S ) k , or Z contains a core-free maximal subgroup H 3 of index v S , and so if U 3 = G ( H 3 P k ) , then | G : U 3 | = v S k . By the mentioned result of Gross and Kovács ([15], see also Theorem 1.1.35 in [6]), U 1 and U 2 are in different conjugacy classes in G. It follows that there are at least 2 l ( S ) k maximal subgroups of G of index l ( S ) k or at least v S k maximal subgroups of G of index v S k .
Finally, suppose that S Y . Then, Z contain a core-free maximal subgroup H of index v S , and so if U = G ( H P k ) , then | G : U | = v S k . In this case, the conjugacy class of U in G contains v S k elements. □
Remark 1.
Consider the O’Nan simple group S O N , and let A = Aut ( S ) . According to [11], all the core-free maximal subgroups of A have index greater than its order. Let W = A C 2 . Let D be the diagonal subgroup of the base group A × A of W, let H = D C 2 , and let G = ( Soc W ) H . In the primitive pair ( G , H ) with simple diagonal action (see Definition 1.1.42 in [6]), we have that | G : H | = | A | is smaller than the index of any maximal subgroup of the form M C 2 (see Remarks 1.1.46 in [6]). Hence, the smallest index of a core-free maximal subgroup l * ( G ) of G is smaller than the index l * ( A ) 2 corresponding to the product action with the core-free subgroup of smallest index l ( A ) of A. What we prove in Lemma 2 is that there are maximal subgroups of indices l ( S ) k and v S k .
Notation 3.
For a group G and a prime p we denote by ζ p ( G ) the number of central p-chief factors of G in a given chief series.
Notation 4.
Given a natural number n 2 and a chief factor A of a group G, we denote by m n , A ( G ) the number of maximal subgroups of G of index n for which the socle of the associated primitive group is isomorphic to A.
Now, we are in a position to establish our lower bound.
Theorem 12.
Let G be a group and let A be a non-Frattini chief factor of G isomorphic to S k , with k a natural number and S a simple group.
  • If S X , then m x , A ( G ) x ( 2 / 3 ) r A ( G ) for some x { l ( A ) , v S k } and v S k l ( A ) 2 ;
  • If S Y , then m x , A ( G ) x r A ( G ) for x = v S k l ( A ) 2 ;
  • If S is non-abelian and S X Y , then m n , A ( G ) n r A ( G ) for n = l ( A ) ;
  • If A C p k , with k 2 , then m n , A ( G ) n r A ( G ) for n = l ( A ) = p k ;
  • If A C p , then m p , A ( G ) p r A ( G ) p + 1 . Moreover, if ζ p ( G ) { 1 , 2 } , then m p , A ( G ) p r A ( G ) .
Proof of Theorem 12 .
Suppose, first, that A is non-abelian. As in the proof of Corollary 9.3 in [7], there exists a normal section H / N of G that is the direct product of r = r A ( G ) chief factors isomorphic to a direct product A = A 1 × × A r of r copies of a simple group S A i , 1 i r , with l ( A ) n . Consider the groups C i = C G ( A i ) , 1 i r . Then, the C i are different normal subgroups of G and the quotients G / C i are groups with a unique minimal normal subgroup isomorphic to A.
Suppose that S X . According to Lemma 2, there exists an integer v S l ( S ) 2 , such that G / C i has at least 2 l ( S ) k maximal subgroups of index l ( S ) k or G / C i has at least v S maximal subgroups of index v S . Let b 1 be the number of i { 1 , r } , such that G / C i has at least 2 l ( S ) k maximal subgroups of index l ( S ) k and let b 2 be the number of i { 1 , , r } , such that G / C i has at least l ( S ) k maximal subgroups of index l ( S ) k . It follows that G has at least 2 b 1 l ( S ) k maximal subgroups of index l ( S ) and at least b 2 v S k maximal subgroups of index v S k . Suppose that 2 b 1 b 2 . Then, b 1 r / 3 . Hence, G has at least 2 r / 3 l ( S ) k 2 r / 3 l ( S ) k maximal subgroups M of index l ( S ) k with Soc ( G / M G ) A . Suppose, now, that 2 b 1 < b 2 . Then b 2 2 r / 3 . It follows that G has at least 2 r / 3 v S k maximal subgroups M of index v S k with Soc ( G / M G ) A .
Suppose, now, that S Y . By Lemma 2, there exists an integer v S l ( S ) 2 such that G / C i has at least v S k maximal subgroups of index v S k for 1 i r . For x = v S k l ( A ) 2 , we have that m x , A ( G ) x r .
Finally, suppose that S is non-abelian and S X Y . By Lemma 2, G / C i has at least l ( S ) k maximal subgroups of index l ( S ) k for 1 i r . Then, for x = l ( A ) = l ( S ) k , we obtain that m x , A ( G ) x r .
Assume that n = p k is a power of the prime p and that there exist normal subgroups K H of G such that H / K = A 1 × × A r is a direct product of r non-Frattini chief factors of G isomorphic to an elementary abelian group A of order n. Let 1 i r and let M i be a maximal subgroup supplementing A i . Consider the primitive group P i = G / Core G ( M i ) . Then, P i has a minimal normal subgroup A ˜ i , namely the precrown associated with A i and M, and a maximal subgroup M ˜ i of trivial core.
Assume that M ˜ i 1 . Then, N P i ( M ˜ i ) P i and so N G ( M i ) G . By the maximality of M i , N G ( M i ) = M i . It follows that the conjugacy class of M i in G has exactly | G : M i | = | A | = n elements.
Assume that M ˜ i = 1 . Then, P i A i and A i is a central chief factor, in particular, n = p is a prime number.
Suppose that H / K has a central G-chief factors and b non-central G chief factors in a given chief series. Note that, in the case that n P , a = 0 and b = r . For each of the b non-central chief factors, we can obtain with the previous construction n maximal subgroups, they have different core since the core contains the product of all other chief factors. Hence, we obtain at least n b maximal subgroups. Now, suppose that a > 0 and consider the a central chief factors, in this case, n = p is prime. By the main result of [8], G has a normal subgroup with elementary abelian quotient of order p a . This group has 1 + p + + p a 1 subgroups of index p, and all of them have in their core the non-central chief factors. It follows that m p , A ( G ) p b + 1 + p + + p a 1 = p ( r a ) + 1 + p + + p a 1 . If a = 0 , then m p , A ( G ) p r . If a { 1 , 2 } , then m p , A ( G ) p r p + 1 . If a 3 , then 1 + p + p 2 + + p a 1 a p because 1 + p 2 2 p , and so m p , A ( G ) p r . The result follows. □
Remark 2.
The bounds of Theorem 12 for abelian chief factors are attained in groups which are direct products of copies of a primitive group of type 1 with non-cyclic socle or in ( D 2 p ) r 1 × C p and ( D 2 p ) r 2 × C p × C p .
In order to simplify the statement of the main theorem of this section, we propose the following definition.
Definition 7.
For a group G and a chief factor A S k of G with S a simple group and k natural,
f ( G , A ) = log ( 2 / 3 ) r A ( G ) 2 log l ( A ) i f S X , log r A ( G ) 2 log l ( A ) i f S Y , log r A ( G ) 1 + 1 p log p i f A C p , p P a n d ζ p ( G ) { 1 , 2 } , log r A ( G ) log l ( A ) o t h e r w i s e .
As a consequence of Theorem 12, we obtain a lower bound for V ( G ) , the inequality of Theorem 4.
Theorem 13.
Let G be a d-generated group. Then,
V ( G ) max { d , max A f ( G , A ) 2.5 }
where A runs over the non-Frattini chief factors of G.
Proof. 
Let
M ( G ) = max n 5 log m n ( G ) log n .
By Proposition 1.2 in [2], M ( G ) 3.5 V ( G ) . Let B be a non-Frattini chief factor of G, such that max A f ( G , A ) = f ( G , B ) . Let B T k with T a simple group.
Suppose that B X . Then, m x ( G ) m x , B ( G ) x ( 2 / 3 ) r B ( G ) for x { l ( B ) , v T k } and v T k l ( B ) 2 . In this case,
M ( G ) log m x ( G ) log x 1 + log ( 2 / 3 ) r B ( G ) 2 log l ( B ) = 1 + f ( G , B ) .
Suppose that B Y . Then, m x ( G ) m x , B ( G ) x r B ( G ) for some x l ( B ) 2 . Hence,
M ( G ) log m x ( G ) log x 1 + log r B ( G ) 2 log l ( B ) = 1 + f ( G , B ) .
Suppose that B C p for a prime p and that G has exactly one or two central chief factors isomorphic to B in a given chief series. Then, m p ( G ) m p , B ( G ) p r B ( G ) + 1 p = p r B ( G ) 1 + ( 1 / p ) and so
M ( G ) log m p ( G ) log p 1 + log r B ( G ) 1 + ( 1 / p ) log p = 1 + f ( G , B ) .
Suppose that B does not satisfy any of the previous properties. Then, for n = l ( B ) , m n ( G ) m n , B ( G ) n r B ( G ) and so
M ( G ) log m n ( G ) log n 1 + log r B ( G ) log n = 1 + f ( G , B ) .
Consequently,
V ( G ) M ( G ) 3.5 1 + f ( G , B ) 3.5 max A f ( G , A ) 2.5 .
The inequality V ( G ) d holds trivially. □
Remark 3.
Since the smallest index of a maximal subgroup of a non-abelian simple group is at least 5, if B = T k with T X ,
V ( G ) log ( 2 / 3 ) r B ( G ) 2 log l ( B ) 2.5 log r B ( G ) 2 log l ( B ) + log ( 2 / 3 ) 2 log 5 2.5 log r B ( G ) 2 log l ( B ) 2.63 .
Consequently,
V ( G ) max A log r A ( G ) 2 log l ( A ) 2.63
where A runs over the set of all non-abelian chief factors in a given chief series of G. Moreover, since r n na ( G ) = max { r A ( G ) l ( A ) n } , we have that, if N is such that log rk n ( G ) log N = max n 5 log rk n ( G ) log n and B is a chief factor of G satisfying that rk n ( G ) = rk n ( B ) , then
max n 5 log rk n ( G ) log n = log rk n ( G ) log N = log r B ( G ) log N log r B ( G ) log l ( B ) max A log r A ( G ) log l ( A )
Therefore, this bound improves the bound
V ( G ) max d , max n 5 log rk n ( G ) c 7 log n 4
given in Theorem 9.5 in [7].
Example 3.
Let S Alt ( 5 ) be the alternating group of degree 5. According to a result of Wiegold (Theorem in [16]), since S is 2-generated and has order s = 60 , we have that d ( S s t ) = t + 2 for all t 0 . Let G be a direct product of 60 4 = 12 , 960 , 000 copies of S. We have that d ( G ) = 6 . Moreover, max n 5 log rk n ( G ) log n 2.5 > 7.67 . Hence, the lower bound we obtain is V ( G ) > 7.67 , that is, V ( G ) 8 . The bound obtained by [7] for this group was just V ( G ) d ( G ) = 6 , because c 7 2 and max n 5 log rk n ( G ) c 7 log n 4 < 1.09 .
This example also highlights the fact that the formula for the lower bound only gives interesting values different from d ( G ) in groups with a large number of chief factors isomorphic to a non-abelian characteristically simple group in a given chief series. In fact, in order to obtain a non-trivial value for the lower bound for V ( G ) with the formula of Theorem 3 in a direct product S 60 t of 60 t copies of S Alt ( 5 ) , and assuming that c 7 = 2 by our analysis, we need t 26 . In this case, S 60 26 has 28 generators (Theorem in [16]) and V ( G ) log ( 60 26 ) / log 5 5 > 28.0714 , that is, V ( G ) 29 . Our bound in this case is improved to V ( G ) log ( 60 26 ) / log 5 2.5 63.6429 , that is, V ( G ) 64 . Even the most general bound of Theorem 4 would give V ( G ) log ( 60 26 ) / ( 2 log 5 ) 3.085 > 29.9864 , that is, V ( G ) 30 .
Remark 4.
The effort to show that for every simple group S there exists an integer v S l ( S ) 2 such that every almost simple group with socle S has a maximal subgroup of index l ( S ) or v S is necessary in order to make the lower bounds for V ( G ) useful. By Theorem 11, l ( S ) 2 < | S | for all simple groups. In particular, log | S | 2 log l ( S ) > 1 for all simple groups S. Suppose that in the quotient log rk n ( G ) c 7 log n the coefficient c 7 is greater than log 50 232 960 / log 6 156 2.0323 . Then, we see that the lower bound is trivial for the Janko sporadic group S J 3 of order 50 232 960 and with l ( S ) = 6 156 : for the groups of the form G S | S | t , with t + 2 generators by Theorem in [16], rk l ( S ) ( G ) = | S | t and so log rk l ( S ) ( G ) c 7 log l ( S ) < t < d ( G ) , so in this case we only obtain the trivial bound V ( G ) d ( G ) .

3. Upper Bounds for the Number of Maximal Subgroups of a Given Index in a Group

3.1. Bounds for the Number of Socles of Primitive Groups of Type 2

In Lemma 2.3 in [17], it is shown that the symmetric group Sym ( n ) has at most O ( n ) isomorphism classes of non-abelian simple subgroups. We will adapt the proof in this paper in order to give precise values to the constants associated with this bound.
Lemma 3.
The number g ( n ) of isomorphism classes of non-abelian simple subgroups of the symmetric group Sym ( n ) for n 5 satisfies the inequalities g ( n ) g 1 ( n ) g 2 ( n ) , where
g 1 ( n ) = 9 2 n + 22 + 7 2 ( log n ) ( n 1 ) 7 2 n + 7 log n + 7 ( ln log n ) log n
and
g 2 ( n ) = 4.8869 n + 1088 .
Proof. 
The number of subgroups of alternating type or sporadic type is at most ( n 4 ) + 26 . By all results mentioned in the proof of Theorem 11, the minimum degree of a permutation representation of a simple group T = X k ( q ) of Lie type of rank k over F q is l ( T ) q k , with the only exception of PSL 2 ( 9 ) Alt ( 6 ) , already considered. Since l ( T ) n , we obtain that k log n . For each k, the number of possibilities for odd q is at most ( n 1 / k 1 ) / 2 (namely 3 k , 5 k , 7 k , , n 1 / k k ) and for even q it is at most log n 1 / k (namely 2 k , 4 k , 8 k , , ( 2 log n 1 / k ) k ). Once q and k are given, there are at most 7 possibilities for the simple group T (up to isomorphism). Recall that the harmonic sum H n = j = 1 n 1 j satisfies the inequality H n ln n + 1 , as we can check by using the integral test. Hence, the number g ( n ) of non-abelian simple subgroups T Sym ( n ) is bounded by
g ( n ) n + 22 + 7 k = 1 log n n 1 / k 1 2 + 1 k log n n + 22 + 7 n 2 + 7 2 k = 2 log n n 1 / k 7 2 log n + 7 ( 1 + ln log n ) log n 9 2 n + 22 + 7 2 k = 2 log n n 1 / k 7 2 log n + 7 ( 1 + ln log n ) log n 9 2 n + 22 + 7 2 ( log n 1 ) n 7 2 log n + 7 ( 1 + ln log n ) log n = 9 2 n + 22 + 7 2 log n ( n 1 ) 7 2 n + 7 log n + 7 ( ln log n ) log n 9 2 n + 22 + 7 2 ( log n ) ( n 1 ) 7 2 n + 7 log n + 7 ( ln log n ) log n = g 1 ( n ) .
Since the second derivative of the function g 1 is negative, the function g 1 is concave. Therefore, the graph of g 1 lies below its tangent on any point, for example, the tangent on n = 4096 , that is, g 1 ( n ) 4.8869 n + 1088 as we can compute with Maxima [18]. □
It is also shown in Lemma 2.3 in [17] that the number of almost simple subgroups of Sym ( n ) up to isomorphism is at most O ( n log 6 n ) . We specify the bound in that lemma by adapting its arguments and show that the exponent 6 can be reduced to 3 by using Theorem 11. We need the following bound for the number of subgroups of the outer automorphism group of a non-abelian simple group.
Lemma 4
(Theorem B in [10]). The number of subgroups of the outer automorphism group of a non-abelian simple group S is bounded by log 3 l ( S ) .
Lemma 5.
The number of isomorphism classes of almost simple subgroups of Sym ( n ) is at most g 1 ( n ) log 3 n g 2 ( n ) log 3 n , where g 1 ( n ) and g 2 ( n ) are the functions defined in Lemma 3.
Proof. 
Let H Sym ( n ) be an almost simple subgroup and let T = Soc ( H ) . There are g ( n ) possibilities for T. By Lemma 4, we know that the number of subgroups of Out T is bounded by log 3 l ( T ) log 3 n . Therefore, Sym ( n ) contains at most g ( n ) log 3 n g 1 ( n ) log 3 ( n ) g 2 ( n ) log 3 ( n ) almost simple subgroups. The results follow. □
Let us denote by ex n the largest natural number r, such that there exists a natural c, such that c r = n . It is clear that ex n log n , and the equality holds if, and only if, n is a power of 2. Moreover, ex n is the greatest common divisor of the exponents of the different primes appearing in the decomposition of n as a product of prime powers. Note that if n = n s s , then s divides the exponents of the different primes appearing in the prime power decomposition of n, in particular, s ex n .
The following result follows from Theorem 1.1.52 and Proposition 1.1.53 in [6] and a result of Gross and Kovács [15] whose proof can be found in Theorem 1.1.35 in [6].
Proposition 2.
Let P be a primitive group with a minimal normal subgroup A = S 1 × × S r , where for 1 i r , S i is isomorphic to a given non-abelian simple group S. Let X = N P ( S 1 ) / C P ( S 1 ) and let U be a maximal subgroup of P of a given index n = | P : U | .
Exactly one of the following three conditions holds:
Condition 1.
U A = ( U S 1 ) × × ( U S r ) 1 . In this case, there exists a maximal subgroup U ¯ of X, such that U ¯ Inn X U S i , | U A | = | U ¯ Inn X | r , and n = | X : U ¯ | r = m r for some m;
Condition 2.
| U A | = | S | a , where 0 < a < r is such that there exists an integer b with a b = r . In this case, n = | S | r / | S | a = | S | a ( b 1 ) = x a ( b 1 ) ;
Condition 3.
| U A | = 1 and, in this case, n = | S | r = x r .
There exists a natural bijection between the conjugacy classes of maximal subgroups of X of trivial core and the conjugacy classes in P of core-free maximal subgroups satisfying the above Condition 1.
Proposition 3.
The number s ( n ) of isomorphism types of minimal normal subgroups of primitive groups of type 2 with a core-free maximal subgroup of index n satisfies the inequalities
s ( n ) ( ex n 1 ) g ( n ) + g ( n ) + 2 ( ex n ) 2 + 2 ex n ( log n 1 ) g ( n ) + g ( n ) + 2 log 2 n + 2 log n .
Proof. 
Let P be a primitive group with a unique minimal normal subgroup isomorphic to A = S m , where S is a non-abelian simple group, and with a core-free maximal subgroup U of index n.
Let r = ex n and consider s r (the values r = s = 1 are valid in this context).
We first look for the possibilities of A corresponding to primitive groups P of type 2 with a core-free maximal subgroup satisfying the Condition 1 of Proposition 2. We must consider simple groups S having an almost simple group with a core-free maximal subgroup of index n 1 / s . By Lemma 3, the number of the possibilities for A is at most g ( n 1 / s ) g ( n ) . The Condition 1 can only hold if P is almost simple or ex n 1 . In the former case, by Lemma 3, the number of possibilities for A is at most g ( n ) . In the latter case, we obtain for each s 1 a number of possibilities for A bounded by g ( n ) . Hence, the total number of possibilities for A of this type is at most ( ex ( n ) 1 ) g ( n ) + g ( n ) .
Now, we look for the possible socles of P satisfying the Condition 2 of Proposition 2. We must look for simple groups S with order n 1 / s and, for each divisor a of s, we can have a socle A = S a c where c = s / a + 1 . Since for each value of n 1 / s there are at most two simple groups of this order, we find that the number of possibilities for A is less than or equal to 2 ( ex n ) 2 .
Finally, let us study the possible socles of P satisfying the Condition 3 of Proposition 2. Then, S is a simple group of order n 1 / r and we have at most two non-abelian simple groups of order n 1 / r . This implies that the number of possibilities for A is less than or equal to 2 ex n .
It follows that the total number s ( n ) of possible isomorphism types of the minimal normal subgroups of a primitive group of type 2 with a core-free maximal subgroup of index n satisfies the inequality
s ( n ) s ex n g ( n 1 / s ) + 2 ( ex n ) 2 + 2 ex n ( ex n 1 ) g ( n ) + g ( n ) + 2 ( ex n ) 2 + 2 ex n ( log n 1 ) g ( n ) + g ( n ) + 2 ( log n ) 2 + 2 log n .
We isolate in a few technical lemmas some results that will be used to obtain bounds for s ( n ) .
Lemma 6.
Let g 2 ( n ) = 4.8869 n + 1088 be the function of Lemma 3. Then, for n 4096 ,
( log n 1 ) g 2 ( n ) + 2 log n + 2 log 2 n 0.187 g 2 ( n ) .
Proof. 
Consider the function
v ( n ) = ( log n 1 ) g 2 ( n ) + 2 log n + 2 log 2 n 0.187 g 2 ( n ) .
Its derived function is
v ( n ) = 4.8869 log n 2 n + ( 2 ln 2 ) × 4.8869 2 n ln 2 + 1088 n ln 2     2 ln 2 n ln 2 n 4 ln 2 2 n ln 3 ( n ) 4.8869 × 0.187 .
Since the functions defined by ( log n ) / n , 1 / n and 1 / n are decreasing, for n 4096 we find that
log n n log 4096 4096 = 12 64 = 3 16 , 1 n 1 4096 1 64 , 1 n 1 4096 .
We conclude that, for n 4096 ,
v ( n ) 4.8869 × 3 2 × 16 + ( 2 ln 2 ) × 4.8869 2 × 64 × ln 2 + 1088 4096 × ln 2 4.8869 × 0.187 0.9134 4.8869 × 0.187 < 0 .
It follows that v is a decreasing function in [ 4096 , + ] . Therefore, for n 4096 , v ( n ) v ( 4096 ) < 7.73 < 0 . Consequently, for n 4096 ,
( log n 1 ) g 2 ( n ) + 2 log n + 2 log 2 n < 0.187 g 2 ( n ) .
Lemma 7.
The function
w ( n ) = 1.187 ( 4.8869 n + 1088 )
satisfies the inequality w ( n ) n 1.218 for all n 4096 .
Proof. 
Consider the function ln w ( n ) / ln n , that is a decreasing function because its derivative is negative. Therefore, for n 4096 , ln w ( n ) / ln n ln w ( 4096 ) / ln 4096 1.218 . Consequently, w ( n ) n 1.218 . □
We are now in a position to prove Theorem 7.
Proof of Theorem 7 .
The claim for n 4096 follows as a consequence of Proposition 3 and Lemmas 3, 6 and 7. The library of primitive permutation groups of small degree of Magma (see [19]) contains all primitive permutation groups of degree at most 4095, that were determined in [20]. From the information in this database, we conclude that the number of primitive groups of degree n, and so the number of isomorphism types of socles of primitive groups of degree n, is bounded by n 1.218 for n 4095 . □

3.2. Bounds on the Number of Inequivalent Irreducible G-Modules

We can go further if we specify the values of the constants of this linear combination giving rise to the values of the constant c. The existence of these constants follows from counting arguments in which some terms are known to be o ( 1 ) , but we have not found any explicit value for them. We begin by estimating the constant c 1 of the following result.
Proposition 4
(Proposition 2.4 in [7]). There exists an absolute constant c 1 such that, for each n, the group Sym ( n ) has at most c 1 n conjugacy classes of primitive subgroups.
We will prove the following result.
Proposition 5.
The value of the constant c 1 of Proposition 4 can be taken to be c 1 = 2 42.02 4.46 × 10 12 .
The proof of Proposition 4 depends on the following result.
Theorem 14
(Theorem I in [21]). The number of conjugacy classes of primitive subgroups of the symmetric group Sym ( n ) is at most n c μ ( n ) , where c is some absolute constant and μ ( n ) denotes the maximal exponent of a prime in the prime factorisation of the natural number n. Consequently, Sym ( n ) has at most n c log n conjugacy classes of primitive subgroups.
We will obtain a value for this constant c.
Theorem 15.
The constant c of Theorem 14 can be taken to be c = 1 714.95 .
In our arguments, we will replace the term μ ( n ) by ex n , the largest number r, such that n = m r for a natural number m, that is, the greatest common divisor of the exponents in the decomposition of n as a product of prime powers. If n = p m is a power of a prime, then μ ( n ) = ex n , while, in general, ex n μ ( n ) .
We use the following result of Pálfy.
Lemma 8
(see Lemma 3.4 (ii) in [22]). The number of conjugacy classes of maximal, irreducible, soluble subgroups of GL n ( p ) (p prime) is at most
n 20 log 3 n + 5 .
The following two results, of Kovács and Robinson, and Wolf, respectively, concern completely reducible subgroups of GL m ( p ) .
Lemma 9
(Theorem in [23]). If G is a completely reducible subgroup of GL m ( p ) , with p a prime, then G can be generated by at most ( 3 / 2 ) m elements.
Lemma 10
(Theorem 3.1 in [24]). A soluble completely reducible subgroup of GL m ( p ) has order at most 24 1 / 3 p α m , where
α = ( 3 log 48 + log 24 ) / ( 3 log 9 ) = 2.24399105059531 .
In Lemma 1.5 in [21], it is shown that the number of completely reducible soluble subgroups of GL m ( p ) is at most p ( 5 + o ( 1 ) ) m 2 . We specify the term o ( 1 ) . In the following results, we will follow the notation and the proofs of [21] and we will indicate only the differences. Hence, these are best followed with [21] at hand.
Lemma 11.
The number of completely reducible soluble subgroups of the linear group GL m ( p ) is at most p ( 4.366 + ε 1 ( m , p ) ) m 2 , where
ε 1 ( m , p ) = m 1 + 20 m log 4 m + 5 m log m m 2 log p .
Proof. 
We follow the proof of Lemma 1.5 in [21]. It is shown at the end of the first paragraph there that M can be chosen in at most
2 m 1 m 20 m log 3 m + 5 m p m 2 = p 1 + ε 1 ( m , p )
ways. By Lemma 10, once fixed a maximal soluble completely reducible subgroup M of GL m ( p ) , by Lemma 10 we find that | M | 24 1 / 3 p α m . By Lemma 9, every completely reducible subgroup G of M can be generated by at most ( 3 / 2 ) m elements. Therefore, the number of completely reducible subgroups G of M is at most ( 24 1 / 3 p 2.244 m ) 1.5 m p 3.366 m 2 . Hence, the number of completely reducible soluble subgroups of GL m ( p ) is bounded by p 3.36 m 2 p ( 1 + ε 1 ( m , p ) ) m 2 = p ( 4.366 + ε 1 ( m , p ) ) m 2 . □
In Lemma 2.3, in [21], it is shown that the number of subgroups X of GL m ( p ) such that X = F * ( G ) for some irreducible subgroup G of GL m ( p ) is at most p ( 15 + o ( 1 ) ) m 2 , where F * ( G ) denotes the generalised Fitting subgroup of G. We specify the term o ( 1 ) in this expression.
Lemma 12.
The number of subgroups X of GL m ( p ) , such that X = F * ( G ) or some irreducible subgroup G of GL m ( p ) is at most p ( 13.098 + 3 ε 1 ( m , p ) ) m 2 , where ε 1 ( m , p ) is defined in Lemma 11.
Proof. 
We can argue as in the proof of Lemma 2.3 in [21], where it is shown that F * ( G ) can be generated by three soluble completely reducible subgroups of GL m ( p ) . □
If we replace the term 2.25 by 2.244 in the proof of Lemma 2.7 in [21], we obtain the following result, where the 8 is replaced by 7.78 .
Lemma 13.
With the same notation of Lemma 2.7 in [21], if P is a p-subgroup of N / H , then | P | p 7.78 t d .
The following result specifies the bound p ( 94 + o ( 1 ) ) m 2 that appears in Theorem 2.8 in [21].
Theorem 16.
The number of irreducible subgroups G of GL m ( p ) is at most p ( 87.7724 + 4 ε 1 ( m , p ) ) m 2 , where ε 1 ( m , p ) is defined in Lemma 11.
Proof. 
We can follow the proof of Theorem 2.8 in [21] by replacing the terms 5 + o ( 1 ) by 4.366 + ε 1 ( m , p ) , 15 + o ( 1 ) by 13.098 + 3 ε 1 ( m , p ) , and 8 by 7.78 according to Lemmas 11–13, respectively. We obtain that the number of choices for G is at most
p ( 4.366 + ε 1 ( m , p ) ) m 2 + m 2 + ( 13.098 + 3 ε 1 ( m , p ) ) m 2 + m 2 + 7.78 × 8.78 m 2 = p ( 87.7724 + 4 ε 1 ( m , p ) ) m 2 .
The following result specifies the bound n 3 + o ( 1 ) of Lemma 3.2 in [21].
Lemma 14.
The number of conjugacy classes of subgroups F of Sym ( n ) , such that F = Soc ( G ) for some primitive subgroup G of Sym ( n ) is at most
h ( n ) = 2 ( ex n ) 2 + 2 ex n + n 2 g 1 ( n ) log 3 n + ( ex n 1 ) 8 n g 1 ( n ) log 3 n = n 3 + o ( 1 ) ,
where g 1 is defined in Lemma 3.
Proof. 
We follow the proof of Lemma 3.2 in [21]. If F acts regularly on Ω , we have at most 2 ex n choices for F up to conjugacy. If F is not regular and has diagonal action, then there are at most 2 ( ex n ) 2 choices for F up to conjugacy. Suppose that F is not regular on Ω and has a wreath product action. Then there are at most ex n choices for n 0 . By Lemma 5, Sym ( n ) has at most g 1 ( n 0 ) log 3 n 0 almost simple subgroups up to isomorphism and so G 0 can be chosen in at most g 1 ( n 0 ) log 3 n 0 as an abstract group. Once G 0 is fixed up to isomorphism, G 0 has at most n 0 2 core-free maximal subgroups of index n 0 by Theorem 1.3 in [2]. Hence there are n 0 2 g 1 ( n 0 ) log 3 n 0 possibilities for the conjugacy class of G 0 in Sym ( Ω 0 ) . We can distinguish the case n 0 = n and the rest of the cases, corresponding to n 0 n . Consequently, the number is bounded by
2 ( ex n ) 2 + 2 ex n + n 2 g 1 ( n ) log 3 n + ( ex n 1 ) 8 n g 1 ( n ) log 3 n .
The following result specifies the bound 24 ( 1 / 6 + o ( 1 ) ) n 2 on the number of subgroups of Sym ( n ) given in Corollary 3.3 in [22]. It is based on the proof of this last result.
Theorem 17.
The number of subgroups of Sym ( n ) is at most
24 ( n 2 1 ) / 6 ( n ! ) 2 2 17 n .
Now we can prove Theorem 15.
Proof of Theorem 15 .
We follow the proof in Proof of Theorem I in [21].
Assume that G has abelian socle and n = p m , we obtain at most
v a ( m , p ) = p ( 87.7724 + 4 ε 1 ( m , p ) ) m 2 = n ( 87.7724 + 4 ε 1 ( m , p ) ) m
choices for G up to conjugacy.
Suppose now that G has a non-abelian socle F = L r , where L is a simple group. By Lemma 14, F can be chosen in at most h ( n ) ways in Sym ( n ) up to conjugacy. The element g ˜ can be chosen in at most n 2 r ! ways. The total number of subgroups of Sym ( r ) is at most 24 ( r 2 1 ) / 6 + 17 r ( r ! ) 2 . Given | O ˜ S ˜ | , there are at most n 12 r choices for S ˜ . It follows that the number of choices for S ˜ is at most n 12 r . Let u = ex n and n = s u . Since r u , we obtain that G can be chosen in at most
v n ( u , s ) = h ( n ) ( u ! ) n 2 24 ( u 2 1 ) / 6 + 17 u ( u ! ) 2 n 12 u = h ( s u ) ( u ! ) 3 s 2 u + 12 u 2 24 ( u 2 1 ) / 6 + 17 u
ways.
In order to obtain a bound for the number of conjugacy classes of primitive groups of degree n, it will be enough to find a bound on v ( u , s ) = v a ( u , s ) + v n ( u , s ) .
Since we must obtain a bound for v ( u , s ) of the form n c u = s c u 2 , it will be enough to maximise log v ( u , s ) / ( u 2 log s ) . We can check, with the help of a computer algebra system, such as Maxima [18], that log v a ( u , s ) / ( u 2 log s ) is bounded by 1714.94 (the bound is attained if s = 54 and u = 2 ), while the bound for log v n ( u , s ) / ( u 2 log s ) is bounded by 47.569 (the bound is attained for u = 5 , s = 1 ). Therefore, since 1 + n 1 667.371 u n 0.01 u for n 2 and u 1 , we obtain that
v ( u , s ) n 1 714.94 u + n 47.569 u = n 1 714.94 u ( 1 + n 1 667.371 u ) n 1 714.94 u n 0.01 u = n 1 714.95 u .
Consequently Theorem 14 holds with c = 1 714.95 . □
Finally, we can prove Proposition 5.
Proof of Proposition 5 .
To obtain the constant c 1 of Proposition 4, in which we need a bound of the type c 1 n = c 1 s u , we must find a bound for ln v ( u , s ) / s u , that will correspond to ln c 1 . With the help of Maxima [18], we show that v a ( s , u ) c a s u , where log c a = 439.662 , with the maximum attained in ( u , s ) = ( 5 , 2 ) , and v n ( s , u ) c n s u , where log c n = 22.0903 , with the maximum attained in ( u , s ) = ( 1 , 5 ) . Since c n / c a = 2 417.5717 , we have that
v ( u , s ) c a s u + c n s u = c a s u 1 + c n c a s u c a ( 1 + c n / c a ) s u c 0 n ,
where c 0 = 439.663 .
However, we see that for s u 4096 , the value of log c ^ a = 42.019 , corresponding to ( u , s ) = ( 12 , 2 ) , satisfies that v a ( u , s ) c ^ a s u , and log c ^ n = 1.402 , also corresponding to ( u , s ) = ( 12 , 2 ) , satisfies that v n ( u , s ) c ^ n s u . As above, for s u 4096 , we have that
v ( u , s ) c ^ a s u + c ^ n s u = c ^ a s u 1 + c ^ n c ^ a s u c ^ a ( 1 + c ^ n / c ^ a ) s u c 1 n ,
where c 1 = 42.02 . This bound also holds for all values of n 4095 as we can check with Magma (see [19]). □
Our next step will be to estimate the constant associated to the number of conjugacy classes of transitive subgroups of the symmetric group Sym ( n ) of degree n. In the next results we will follow the notation and the arguments of [7]. Hence, it will be convenient for the reader to have that paper at hand.
In order to avoid confusion between the constants in [7] and our constants, we will use capital letters to refer to the constants of [7] and reserve the lowercase letters for our constants when they are different. In Theorem 3.1 in [7], it was shown that the number of conjugacy classes of transitive d-generated subgroups of the symmetric group Sym ( n ) of degree n is at most C t n d , where C t = ( 4 c 1 ) 3 and c 1 was the constant of Proposition 5 whose value can be taken to be equal to 2 42.02 and so C t takes the value 2 132.06 . In this subsection, we will show that the value of the constant c t can be reduced to 2 77.034 1.5472 × 10 23 .
Theorem 18.
The number of conjugacy classes of transitive d-generated subgroups of the symmetric group Sym ( n ) of degree n is at most c t n d , where c t = 2 77.034 .
Proof. 
It is enough to follow the proof of [7, Theorem 3.1]. We use the notation of this result. We will argue by induction on n and assume that n 5 . Given a d-generated transitive subgroup of Sym ( n ) and a system { B 1 , , B s } of blocks for T, such that b = | B 1 | = b > 1 and H 1 the stabiliser of B 1 , such that H 1 acts primitively on B 1 , then T can be regarded as a subgroup of Sym ( b ) Sym ( s ) . Let P be the image of H 1 in the symmetric group on B 1 , isomorphic to Sym ( b ) , and let K ˜ be the kernel of the action of T on the blocks. Then, T / K ˜ can be naturally embedded into Sym ( s ) and T into P ( T / K ˜ ) . We can divide the d-generated transitive subgroups of Sym ( n ) into three families:
  • The first family corresponds to the case in which P does not contain the alternating group Alt ( b ) or b 4 . We have that the number of conjugacy classes of d-generated groups in this family is bounded by
    N 1 = c t d ( n / 2 + 1 ) 4 n d c 1 n .
  • The second family corresponds to the case in which b 5 , P contains Alt ( 5 ) , and K ˜ 1 . The number of d-generated groups in this family is bounded by
    N 2 = c t d ( n / 5 + 1 ) 2 n d .
  • The third family corresponds to the case in which b 5 , P contains Alt ( 5 ) , and K ˜ = 1 . The number of d-generated groups in this family is bounded by
    N 3 = c t d ( n / 5 + 1 ) 2 n d n 2 .
Note that N 1 + N 2 + N 3 max { 2 N 1 , 2 ( N 2 + N 3 ) } . In order to obtain a value of c t , such that N 1 + N 2 + N 3 c t n d , it will be enough to obtain a value of c t , such that 2 N 1 c t n d and 2 ( N 2 + N 3 ) c t n d . The condition 2 N 1 c t n d is equivalent to 2 × 4 n d × c 1 n c t ( n / 2 1 ) d . By taking logarithms, it is equivalent to
1 + 2 n d + n log c 1 n 2 1 d log c t .
We maximise the left hand side with the help of Maxima [18] and using that log c 1 = 42.02 and d 2 . We obtain that the maximum of this expression is less than 77.034 and so the value of c t = 2 77.034 satisfies this inequality. We have to show that 2 ( N 2 + N 3 ) c t n d . Since 2 ( N 1 + N 2 ) = 2 c t d ( n / 5 + 1 ) 2 n d ( 1 + n 2 ) , the condition 2 ( N 2 + N 3 ) c t n d is equivalent to
2 × 2 n d ( 1 + n 2 ) c t ( 4 n / 5 1 ) d .
By taking logarithms, it is equivalent to
1 + log ( 1 + n 2 ) + n d 4 n 5 1 d log c t .
We also use Maxima [18] to check that the maximum of the first expression is 2.6167 < 77.034 . □
We recall the constant associated to the number of epimorphisms from a d-generated group onto a transitive group of degree n.
Proposition 6
(Proposition 4.1 and Remark 4.2 in [7]). Let G be a d-generated group and T a transitive group of degree n. Then, there are at most | T | c r d n max { 1 , rk n ( G ) } epimorphisms from G onto T, where c r = 16 .
The following result is Proposition 5.6 in [7], with the precise value of the constant c 3 .
Proposition 7.
There exists a constant c 3 , such that if H is a quasisimple group and U is an absolutely irreducible F H -module (where F is a finite field), such that | H | > | U | c 3 , then one of the following holds:
  • H = Alt ( m ) and W is the natural Alt ( m ) -module;
  • H = Cl d ( K ) , a classical group over K F , and U = F K U 0 , where U 0 is the natural module for Cl d ( K ) .
In fact, the constant c 3 = 7 satisfies these conditions.
Proof. 
This follows as a consequence of [25,26,27]. □
This gives a value of c 4 = c 2 + 1 + max { 3 , c 3 } = 23 to the constant defined before Proposition 5.7 in [7].
In Proposition 5.9 in [7], it is shown that the number of conjugacy classes of primitive d-generated groups P of GL F p ( W ) is at most | W | C 5 d , where C 5 = 6 c 4 + 31 + c 2 = 184 . A slight variation of the same arguments can be used to give a lower bound for this number.
Proposition 8.
The number of conjugacy classes of primitive d-generated subgroups P of GL F p ( W ) is at most | W | c 5 d + k 5 , where c 5 = 2 c 4 + 10 = 56 , k 5 = 2 c 4 + 26 = 72 .
Proof. 
We follow the same arguments of Proposition 5.9 in [7] and we will show how to modify that argument to obtain our bound. We divide the primitive groups P into several families.
The family 1 corresponds to | P | > | W | c 4 . There are, at most,
N 1 = | W | 9 d + 9
conjugacy classes of primitive d-generated groups in this family.
The family 2 corresponds to | P | | W | c 4 and P almost fixing a non-trivial tensor product decomposition U F U of W. The induction argument shows that there are at most | U | c 5 ( d + 1 ) + k 5 choices for Y up to conjugacy in GL F p ( U ) , and so the number of conjugacy classes of primitive d-generated groups in this family is bounded by
n | W | 2 ( d + 1 ) | U | c 5 ( d + 1 ) + k 5 | W | d ( c 4 + 3 ) N 2 = | W | 2 ( d + 1 ) + c 5 2 ( d + 1 ) + k 5 2 + 1 + d ( c 4 + 3 ) .
The family 3 consists of the groups in which | P | | W | c 4 and P does not almost fix any non-trivial tensor product decomposition U F U of W. The subfamily 3.1 corresponds to the case in which F * ( P ) is the product of a q-group T of symplectic type and a cyclic group C of order coprime to p and q. We obtain that the number of conjugacy classes of primitive d-generated groups in this subfamily is bounded by
N 3 = | W | c 2 d + 8 .
The subfamily 3.2 corresponds to the case in which F * ( P ) is a central product of k copies of a quasisimple group S and a cyclic group C. The number of conjugacy classes of primitive d-generated groups in this family is bounded by
N 4 = | W | 4 d + 2 c 4 + 2 .
Now, since we can assume that | W | 4 , we obtain that
N 1 + N 2 + N 3 + N 4 4 max { N 1 , N 2 , N 3 , N 4 } | W | max { N 1 , N 2 , N 3 , N 4 } | W | max { 9 d + 10 , 2 ( d + 1 ) + c 5 2 ( d + 1 ) + k 5 2 + 2 + d ( c 4 + 3 ) , c 2 d + 9 , 4 d + 2 c 4 + 3 } .
The inequality
2 ( d + 1 ) + c 5 2 ( d + 1 ) + k 5 2 + 2 + d ( c 4 + 3 ) c 5 d + k 5
is equivalent to
2 ( d + 1 ) + 2 + d ( c 4 + 3 ) c 5 2 d c 5 2 + k 5 2 ,
which is, in turn, equivalent to
2 ( d + 1 ) + ( d 1 ) ( c 4 + 3 ) + c 4 + 9 c 5 2 ( d 1 ) + k 5 2
and is satisfied for c 5 = 2 c 4 + 10 , k 5 = 2 c 4 + 26 . Since all other terms involved the maximum are less than or equal to the second one, the equality holds. □
In Proposition 6.1 in [7], it is shown that the number of conjugacy classes of d-generated irreducible subgroups of GL F p ( V ) is at most | V | C i d , where C i = 7 + c 4 + C 5 + log C t = 7 + 23 + 184 + 132.06 = 346.06 . In Proposition 7.1 in [7], it is proved that if G is a d-generated group and T is an irreducible linear subgroup of GL F p ( V ) , then there are at most max { 1 , r | V | ( G ) } | T | | V | d c l epimorphisms from G onto T, where
c l = 4 + max { c 4 , 4 } = 27 .
Given an irreducible subgroup of GL F P ( V ) , we have that the number of T-conjugacy classes of epimorphisms from a group G onto T is at most | V | | Epi ( G , T ) | / | T | by Lemma 7.2 in [7]. As a consequence, we can obtain the following result (compare with Corollary 7.3 in [7]).
Corollary 2.
Let G be a d-generated group. There exists a constant C 6 , such that the number of irreducible G-modules of size n is at most
max { 1 , rk n ( V ) } n C 6 d .
The value of the constant C 6 is not presented in [7], but it seems clear that the arguments in this paper that the constant C 6 = c i + c l + 1 = 346.06 + 27 + 1 = 374.06 satisfies the condition.

3.3. Determination of the Constants

We are now in a position to complete the proof of Theorem 6.
Proof of Theorem 6 .
The arguments of the proof of Corollary 9.1 in [7] show that the constant c p appearing there is essentially the same as the constant C 6 of Corollary 2. The constant c such that the number of maximal subgroups of index n of G is bounded by n c d max { 1 , rk n ( G ) } can be taken as c = C 6 + 1 = 375.06 . This is the constant that appears in Theorem 3. □
We can present the arguments of Sections 6 and 7 of [7] in a different way to improve the bound for the number of irreducible G-modules of order n.
Theorem 19.
Let G be a d-generated group. The number of irreducible non-equivalent G-modules of size n is at most n c 6 d + k 6 max { 1 , rk n ( G ) } , where c 6 = 2 c 4 + c 5 + log c t + 4 = 183.034 and k 6 = k 5 + 2 = 74 .
Proof. 
As in Propositions 6.1 and 7.1 in [7], let T be an irreducible d-generated subgroup of GL F p ( V ) and let H be a subgroup of T, such that the representation of T is induced from a primitive representation of H. Let W be a primitive H-module such that V = F p T F p H W . Let P be the image of H in GL F p ( W ) and b = dim F p W . Set K ˜ = H T . Then, T / K ˜ is a transitive group of degree s = m / b , where m = dim F p V , and T is a subgroup of P ( T / K ˜ ) .
We divide the d-generated irreducible subgroups of GL F p ( V ) into two families, as in Proposition 6.1 in [7].
In the first family, | P | | W | c 4 . Note that
| T | | P | s | T / K ˜ | | W | c 4 s | T | / | K ˜ |
and so | K ˜ | | W | s c 4 = | V | c 4 , that is, we are in Case 1 in the proof of Proposition 7.1. The argument in the proof of Proposition 6.1 in [7], with the replacement of | W | c 5 d ( H ) by | W | c 5 d ( H ) + k 5 and | V | c 5 d by | V | c 5 d + k 5 shows that the number of conjugacy classes of d-generated irreducible subgroups in the first family is bounded by
n | V | c 5 d + k 5 c t s d | V | c 4 d | V | ( c 5 + c 4 + log c t ) d + k 5 + 1 .
Now, we obtain a bound for | Epi ( G , T ) | . The argument in Case 1 of Proposition 7.1 in [7] shows that
| Epi ( G , T ) | | T | max { 1 , r | V | ( G ) } | V | d ( c 4 + 4 ) .
By Lemma 7.2 in [7], we conclude that the number of irreducible F p G -modules of size n obtained starting from a primitive linear group P with | P | | W | c 4 is bounded by
| V | ( c 5 + 2 c 4 + log c t + c 4 ) d + k 5 + 2 max { 1 , r | V | ( G ) } .
In the second family, | P | > | W | c 4 . This corresponds to Case 2 in Proposition 7.1 in [7]. The number of choices of conjugacy classes of primitive d-generated groups in this family, according to the proof of Proposition 8, family 1, is bounded by | W | 9 d + 9 . As in the proof of Proposition 6.1 in [7], we can consider two subfamilies. In the subfamily 2.1, there are at most
| V | 3 d + 4 c t d m
conjugacy classes of d-generated irreducible subgroups, while in the subfamily 2.2, there are at most
| V | 3 d + 5 c t d m
conjugacy classes of d-generated irreducible subgroups. In Case 2 of Proposition 7.1 in [7], we see that
| Epi ( G , T ) | max { 1 , r | V | ( G ) } | T | | V | 4 d .
By Lemma 7.2 in [7], we conclude that the number of irreducible F p G -modules of size n obtained starting from a primitive linear group P with | P | | W | c 4 is bounded by
( | V | 3 d + 4 + | V | 3 d + 5 ) c t d m max { 1 , r | V | ( G ) } | V | 4 d | V |   | V | 7 d + 7 c t d m max { 1 , r | V | ( G ) } | V | ( 7 + log c t ) d + 7 max { 1 , r | V | ( G ) } ,
because c t d m = 2 m d log c t | V | d log c t .
Putting everything together, we obtain that the number of irreducible G-modules of size n is bounded by
( | V | ( 7 + log c t ) d + 7 + | V | ( 2 c 4 + c 5 + log c t + 4 ) + k 5 + 2 ) max { 1 , rk n ( G ) } | V | ( 2 c 4 + c 5 + log c t + 4 ) d + k 5 + 2 max { 1 , rk n ( G ) } .
Proof of Theorem 10 .
To determine the values of the constants, we can follow the results needed to prove Theorem 19 avoiding all arguments with insoluble groups. We will only state the differences.
First of all, we can use the bound of Lemma 11 as a bound for the number of irreducible soluble subgroups of GL m ( p ) . We can replace the bound of Theorem 16 by this value. We use the arguments of the proof of Proposition 4, but taking into account that now only the term v a ( m , p ) appears, to obtain a bound of the form c ^ 1 n for the number of conjugacy classes of primitive subgroups of Sym ( n ) . We obtain that the corresponding value of c ^ 1 is c ^ 1 = 2 9.886 .
The result corresponding to Theorem 18 says that the number of conjugacy classes of soluble transitive d-generated subgroups of the symmetric group Sym ( n ) is at most c ^ t n d . We can use the same arguments than in the proof of Theorem 18, but here only the first family should be taken into account. By induction, we obtain that N 1 c ^ t n d is obtained for c ^ t = 2 27.772 .
The corresponding version of Theorem 19, that is, the number of irreducible G-modules of size n for a d-generated soluble group G is at most n c ^ 6 d + k ^ 6 , holds then for c ^ 6 = 2 c 4 + c 5 + log c ^ t + 4 = 133.772 and k ^ 6 = k 5 + 2 = 66 . □
Note that for soluble groups, the exponent of n in the bound can be reduced by 49.262 d with respect to Theorem 19.
The fact that the number of crowns associated to chief factors of order n is obviously bounded by the number of representations gives an immediate bound for the number of irreducible G-modules of dimension r over a field of p elements that is useful for modules of small dimension.
Proposition 9.
Let G be a d-generated group. The number of G-modules of size n = p r , where p is a prime and r N , is at most ( n 1 ) d r .
Proof. 
Let G = x 1 , , x d , let V be a G-module over G and let { v 1 , , v r } be a basis of V as a vector space over F p . Then, the action of G on V is completely determined by the action of each of the x i on the v j , say v j x i . Each of these images can take at most n 1 values. This gives the result. □
Proposition 9 makes clear that the bound of Theorem 19 is only useful for prime-power values n = p r with r big, say
r > c 6 d + k 6 + log n max { 1 , rk n ( G ) } = 183.034 d + 74 + log n max { 1 , rk n ( G ) } ,
otherwise Proposition 9 gives better bounds for the number of irreducible G-modules of size n = p r . For example, if G is a d-generated group, then Proposition 9 gives better bounds for the number of irreducible G-modules of size n = p r with p a prime.
Putting together Theorem 19 and Proposition 9, we obtain the following result.
Theorem 20.
The number of non-equivalent irreducible G-modules of size n = p r , where p is a prime and r N , is at most
n min { c 6 d + k 6 + log n max { 1 , rk n ( G ) } , d r } ,
where c 6 and k 6 are the constants of Theorem 19.

Author Contributions

Conceptualisation, A.B.-B., R.E.-R., P.J.-S.; methodology, A.B.-B., R.E.-R., P.J.-S.; validation, A.B.-B., R.E.-R., P.J.-S.; formal analysis, A.B.-B., R.E.-R., P.J.-S.; investigation, A.B.-B., R.E.-R., P.J.-S.; resources, A.B.-B., R.E.-R., P.J.-S.; software, R.E.-R.; writing—original draft preparation, R.E.-R., P.J.-S.; writing—review and editing, A.B.-B., R.E.-R., P.J.-S.; visualisation, A.B.-B., R.E.-R., P.J.-S.; supervision, A.B.-B., R.E.-R., P.J.-S.; project administration, A.B.-B., R.E.-R., P.J.-S.; funding acquisition, A.B.-B., R.E.-R., P.J.-S. All authors have read and agreed to the published version of the manuscript.

Funding

These results are part of the R+D+i project supported by the Grant PGC2018-095140-B-I00, funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”, as well as by the Grant PROMETEO/2017/057 funded by GVA/10.13039/501100003359, and partially supported by the Grant E22 20R, funded by Departamento de Ciencia, Universidades y Sociedad del Conocimiento, Gobierno de Aragón/10.13039/501100010067.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Pak, I. On Probability of Generating a Finite Group. Preprint. Available online: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.7319 (accessed on 18 February 2022).
  2. Lubotzky, A. The expected number of random elements to generate a finite group. J. Algebra 2002, 257, 452–459. [Google Scholar] [CrossRef]
  3. Detomi, E.; Lucchini, A. Crowns and factorization of the probabilistic zeta function of a finite group. J. Algebra 2003, 265, 651–668. [Google Scholar] [CrossRef]
  4. Ballester-Bolinches, A.; Esteban-Romero, R.; Jiménez-Seral, P. Bounds on the number of maximal subgroups of finite groups. arXiv 2022, arXiv:2203.05597. [Google Scholar]
  5. Baer, R. Classes of finite groups and their properties. Ill. J. Math. 1957, 1, 115–187. [Google Scholar] [CrossRef]
  6. Ballester-Bolinches, A.; Ezquerro, L.M. Classes of Finite Groups. In Mathematics and Its Applications; Springer: Dordrecht, The Netherlands, 2006; Volume 584. [Google Scholar] [CrossRef]
  7. Jaikin-Zapirain, A.; Pyber, L. Random generation of finite and profinite groups and group enumeration. Ann. Math. 2011, 173, 769–814. [Google Scholar] [CrossRef] [Green Version]
  8. Ballester-Bolinches, A.; Esteban-Romero, R.; Jiménez-Seral, P. Large characteristically simple sections of finite groups. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM 2022, 116, 41. [Google Scholar] [CrossRef]
  9. Jaikin-Zapirain, A.; Pyber, L. Random Generation of Finite and Profinite Groups and Group Enumeration. WWW. 2017. Available online: http://verso.mat.uam.es/andrei.jaikin/preprints/pfg.pdf (accessed on 18 February 2022).
  10. Ballester-Bolinches, A.; Esteban-Romero, R.; Jiménez-Seral, P. Large Maximal Subgroups of Finite Almost Simple Groups. arXiv 2022, arXiv:2203.16976. [Google Scholar]
  11. Conway, J.H.; Curtis, R.T.; Norton, S.P.; Parker, R.A.; Wilson, R.A. Atlas of Finite Groups; Oxford University Press: London, UK, 1985. [Google Scholar]
  12. Cameron, P.J. Finite permutation groups and finite simple groups. Bull. Lond. Math. Soc. 1981, 13, 1–22. [Google Scholar] [CrossRef]
  13. Kimmerle, W.; Lyons, R.; Sandling, R.; Teague, D.N. Composition factors from the group ring and Artin’s theorem on orders of simple groups. Proc. Lond. Math. Soc. 1990, 60, 89–122. [Google Scholar] [CrossRef]
  14. Doerk, K.; Hawkes, T. Finite soluble groups. In De Gruyter Expositions in Mathematics; Walter de Gruyter & Co.: Berlin, Germany, 1992; Volume 4, p. xiv+891. [Google Scholar] [CrossRef]
  15. Gross, F.; Kovács, L.G. On normal subgroups which are direct products. J. Algebra 1984, 90, 133–168. [Google Scholar] [CrossRef] [Green Version]
  16. Wiegold, J. Growth sequences of finite groups IV. J. Austral. Math. Soc. 1980, 29, 14–16. [Google Scholar] [CrossRef] [Green Version]
  17. Borovik, A.V.; Pyber, L.; Shalev, A. Maximal subgroups in finite and profinite groups. Trans. Amer. Math. Soc. 1996, 348, 3745–3761. [Google Scholar] [CrossRef] [Green Version]
  18. Maxima. Maxima, a Computer Algebra System. Version 5.34.1. 2014. Available online: https://maxima.sourceforge.io/ (accessed on 18 February 2022).
  19. Bosma, W.; Cannon, J.; Playoust, C. The Magma algebra system. I. The user language. J. Symb. Comput. 1997, 24, 235–265. [Google Scholar] [CrossRef] [Green Version]
  20. Coutts, H.J.; Quick, M.; Roney-Dougal, C.M. The primitive permutation groups of degree less than 4096. Comm. Algebra 2011, 39, 3526–3546. [Google Scholar] [CrossRef] [Green Version]
  21. Pyber, L.; Shalev, A. Asymptotic results for primitive permutation groups. J. Algebra 1997, 188, 103–124. [Google Scholar] [CrossRef] [Green Version]
  22. Pyber, L. Enumerating finite groups of given order. Ann. Math. 1993, 137, 203–220. [Google Scholar] [CrossRef]
  23. Kovács, L.G.; Robinson, G.R. Generating finite completely reducible linear groups. Proc. Amer. Math. Soc. 1991, 112, 357–364. [Google Scholar] [CrossRef] [Green Version]
  24. Wolf, T.R. Solvable and nilpotent subgroups of error(n,qm). Canad. J. Math. 1982, 34, 1097–1111. [Google Scholar] [CrossRef]
  25. Burness, T.C. On base sizes for actions of finite classical groups. J. Lond. Math. Soc. 2007, 75, 545–562. [Google Scholar] [CrossRef] [Green Version]
  26. Burness, T.C.; Liebeck, M.W.; Shalev, A. Base sizes for simple groups and a conjecture of Cameron. Proc. Lond. Math. Soc. 2009, 98, 116–162. [Google Scholar] [CrossRef] [Green Version]
  27. Burness, T.C.; O’Brien, E.A.; Wilson, R.A. Base sizes for sporadic simple groups. Israel J. Math. 2010, 177, 307–333. [Google Scholar] [CrossRef] [Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ballester-Bolinches, A.; Esteban-Romero, R.; Jiménez-Seral, P. Bounds on the Number of Maximal Subgroups of Finite Groups: Applications. Mathematics 2022, 10, 1153. https://doi.org/10.3390/math10071153

AMA Style

Ballester-Bolinches A, Esteban-Romero R, Jiménez-Seral P. Bounds on the Number of Maximal Subgroups of Finite Groups: Applications. Mathematics. 2022; 10(7):1153. https://doi.org/10.3390/math10071153

Chicago/Turabian Style

Ballester-Bolinches, Adolfo, Ramón Esteban-Romero, and Paz Jiménez-Seral. 2022. "Bounds on the Number of Maximal Subgroups of Finite Groups: Applications" Mathematics 10, no. 7: 1153. https://doi.org/10.3390/math10071153

APA Style

Ballester-Bolinches, A., Esteban-Romero, R., & Jiménez-Seral, P. (2022). Bounds on the Number of Maximal Subgroups of Finite Groups: Applications. Mathematics, 10(7), 1153. https://doi.org/10.3390/math10071153

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop