Abstract
Let be an alternating group of degree n. We know that is 2-fold OD-characterizable and is 6-fold OD-characterizable. In this note, we first show that and are 14-fold and 7-fold OD-characterizable, respectively, and second show that certain groups with that and , are OD-characterizable. The first gives a negative answer to Open Problem of Kogani-Moghaddam and Moghaddamfar.
Keywords: Element order, Alternating group, Simple group, Symmetric group, Degree pattern, Prime graph
Background
For a group, it means finite, and for a simple group, it is non-abelian. If G is a group, then the set of element orders of G is denoted by and the set of prime divisors of G is denoted by . Related to the set a graph is named a prime graph of G, which is written by GK(G). The vertex set of GK(G) is written by , and for different primes p, q, there is an edge between the two vertices p, q if , which is written by . We let s(G) denote the number of connected components of the prime graph GK(G).
Moghaddamfar et al in 2005 gave the following notions which inspire some authors’ attention.
Definition 1
(Moghaddamfar et al. 2005) Let G be a finite group and , where s are primes and s are positive integers. For , let , which we call the degree of p. We also define , where . We call D(G) the degree pattern of G.
For a given finite group M, write to denote the number of isomorphism classes of finite groups G such that (1) and (2) .
Definition 2
(Moghaddamfar et al. 2005) A finite group M is called k-fold OD-characterizable if . Moreover, a 1-fold OD-characterizable group is simply called an OD-characterizable group.
Up to now, some groups are proved to be k-fold OD-characterizable and we can refer to the corresponding references of Akbari and Moghaddamfar (2015).
Concerning the alternating group G with , what’s the influence of OD on the structure of group? Recently, the following results are given.
Theorem 3
The following statements hold:
The alternating groupis 2-fold OD-characterizable (see Moghaddamfar and Zokayi 2010).
The alternating groupis 6-fold OD-characterizable (see Liu and Zhang Submitted).
The alternating groupexceptis OD-characterizable (see Hoseini and Moghaddamfar 2010; Kogani-Moghaddam and Moghaddamfar 2012; Liu 2015; Moghaddamfar and Rahbariyan 2011; Moghaddamfar and Zokayi 2009; Yan and Chen 2012; Yan et al. 2013; Zhang and Shi 2008; Mahmoudifar and Khosravi 2015).
All alternating groups, whereis a composite andis a prime and, are OD-characterizable (see Yan et al. 2015).
In Moghaddamfar (2015), is at least 14-fold OD-characterizable. In this paper, we show the results as follows.
Theorem 4
The following hold:
The alternating groupof degree 189 is 14-foldOD-characterizable.
The alternating groupof degree 147 is 7-fold OD-characterizable.
These results give negative answers to the Open Problem (Kogani-Moghaddam and Moghaddamfar 2012).
Open Problem
(Kogani-Moghaddam and Moghaddamfar 2012) All alternating groups , with , are OD-characterizable.
We also prove that some alternating groups with are OD-characterizable.
Theorem 5
Assume thatpis a prime satisfying the following three conditions:
and,
,
.
Then the alternating groupof degreeis OD-characterizable.
Let G be a finite group, then let denote the socle of G regarded as a subgroup which is generated by the minimal normal subgroup of G. Let be the set of all Sylow p-subgroups of G, where . Let and be the automorphism and outer-automorphism group of G, respectively. Let denote the symmetric groups of degree n. Let p be a prime divisor of a positive integer n, then the p-part of n is denoted by , namely, . The other symbols are standard (see Conway et al. 1985, for instance).
Some preliminary results
In this section, some preliminary results are given to prove the main theorem.
Lemma 6
Let, where’s are isomorphic non-abelian simple groups. Then.
Proof
See Zavarnitsin (2000).
Lemma 7
Let (or) be an alternating (or a symmetric group) of degreen. Then the following hold.
Letbe odd primes. Thenif and only if.
Letbe odd prime. Thenif and only if.
Let. Thenif and only if.
Proof
It is easy to get from Zavarnitsin and Mazurov (1999).
Lemma 8
The number of groups of order 189 is 13.
Proof
See Western (1898).
Lemma 9
LetPbe a finite simple group and assume thatris the largest prime divisor of |P| with. Then for every prime numberssatisfying the inequality, the order of the factor groupis not divisible bys.
Proof
It is easy to check this results by Conway et al. (1985) and Zavarnitsine (2009).
Let where are different primes and are positive integers, then with but .
Lemma 10
Letbe an alternating group of degreewith thatpis a prime and. Letwithda positive integer. Then the following hold:
andfor.
.
for each. Furthermore, where . In particular, if, then.
Proof
By Lemma 7, it is easy to compute that for odd prime if and only if . Hence . If , then since , then . This completes (1).
By Gaussian’s integer function,
This proves (2). Similarly, we can get (3).
Lemma 11
Leta, mbe positive integers. If, then the equation(modm) has solutions. In particular, if the order of a modulomish(a), thenh(a) divideswheredenotes the Euler’s function ofm.
Proof
See Theorem 8.12 of Burton (2002).
Lemma 12
Letpbe a prime andbe the alternating group of degreewith that. Givenandwith. Then the following results hold:
The order ofis not divisible by, where.
If, thenis not divisible byp.
If, then there is at least a primerwith that the order of r modulopis less than, whereand.
Proof
By Lemma 11, the equation (mod p) has solutions. Suppose the order of q modulo p is written by h(q). If , then q is a primitive root of modulo p. By Lemma 11, we have . By Lemma 10, we can get s(q). If , then , a contradiction to the hypotheses. Then we can assume that . We can get the q and h(q) by GAP (2016) as Table 1 (Note that there is certain prime which has order , but . Hence we do not list in this table).
Table 1.
The values of p and h(q)
| p | h(q) | Condition | p | h(q) | Condition |
|---|---|---|---|---|---|
| 113 | None | 139 | 2.3.23 | None | |
| 181 | 181 | 4 | |||
| 199 | None | 211 | 2.3.5.7 | None | |
| 241 | None | 283 | 2.3.47 | None | |
| 293 | None | 317 | |||
| 317 | 4 | 337 | None | ||
| 409 | 409 | 8 | |||
| 409 | 3 | 421 | |||
| 421 | 4 | 467 | 2.233 | None | |
| 509 | none | 523 | |||
| 523 | 29 | 523 | 9 | ||
| 523 | 6 | 547 | 2.3.7.13 | ||
| 547 | 39 | 547 | 21 | ||
| 547 | 6 | 577 | |||
| 577 | 8 | 619 | 2.3.103 | None | |
| 631 | 631 | 3 | |||
| 661 | 661 | 33 | |||
| 691 | 2.3.5.23 | 691 | 5 | ||
| 709 | 709 | 3 | |||
| 787 | 2.3.131 | None | 797 | None | |
| 811 | 811 | 6 | |||
| 829 | 829 | 23 | |||
| 839 | 2.419 | None | 863 | 2.431 | None |
| 887 | 2.443 | None | 919 | ||
| 919 | 6 | 953 | None | ||
| 997 | None |
By NC Theorem, the factor group is isomorphic to a subgroup of where is a cyclic group of order n. It follows that the order of is less than or equal to . If and where , then . This forces , a contradiction. This ends the proof of (1).
Next, assume that . If p divides the order of , then by NC theorem and Table 1, and so , a contradiction. This proves (2). (3) follows from Table 1.
This completes the proof of Lemma 12.
Proof of the main theorem
In this section, we first give the proof of Theorem 4 and second prove Theorem 5.
The proof of Theorem 4
Proof
We divides the proof into two steps.
Step 1 Let . Assume that G is a finite group such that
and
By Lemma 7, the degree pattern GK(G) of G is connected, in particular, the degree pattern GK(G) is the same as the degree pattern of GK(M).
Lemma 13
LetKbe a maximal normal soluble subgroup ofG. ThenKis a-group, in particular, Gis insoluble.
Proof
Assume the contrary. First we show that K is a -group. We assume that K contains an element x of order 181. Let C be the centralizer of x in G and N be the normalizer of x in G. It is easy to see from D(G) that C is a -group. By NC theorem, N/C is isomorphic to a subgroup of automorphism group , where is a cyclic group of order n. Hence, C is a -group. By Frattini’s arguments, and so . Since K is soluble, G has a Hall subgroup H of order . Obviously, is cyclic and so contradicting .
Second, show that K is a -group, where . Let p be a prime divisor of |K| and P a Sylow p-subgroup of K. By Frattini’s arguments, . It follows from Lemma 12, that 181 is a divisor of if and only if . If , then 181 divides the order of and so there is an element of order , a contradiction. On the other hand, and , where P is the Sylow 19-subgroup of K. By Lemma 10, and so . It is easy to get that . If , then 101 is a prime divisor of . Set and . Also . By Frattini’s argument, and so . Thus and so , a contradiction. So and . Let . Since , 101 divides the order of , then , a contradiction. Therefore K is a -group.
Obviously, and so G is insoluble.
Lemma 14
The quotient groupG / Kis an almost simple group. More precisely, there is a normal series such that, whereSis isomorphic tofor.
Proof
Let and . Then , where ’s are non-abelian simple groups and . In what follows, we will prove that and .
Suppose the contrary. Obviously, 181 does not divide the order of S, otherwise, there is an element of order contradicting . Hence, for every i, we have that , where is the set of non-abelian simple group S with that and p is a prime. But by Lemma 13, K is a -group. Therefore and so 181 divides the order of . By Lemma 6, , where the group ’s are satisfying . Therefore for some j 181 divides the order of an outer-automorphism group of a direct of t isomorphic simple group . Since , the order of is not divisible by 181 by Lemma 9. By Lemma 6, . It means , and hence , a contradiction. Thus and .
By Lemma 13, we can assume that , where and . By Zavarnitsine (2009), the only possible group is isomorphic to with .
This completes the proof.
We continue the proof of Theorem 4. By Lemma 14, S is isomorphic to with , and .
Case 1
Let .
Then . If , then and so contradicting to Lemma 13.
If , we also have that 11, 13, 17 or 19 divides |K|, contradicting to Lemma 13.
Similarly we can rule out these cases “ with ”.
Case 2
Let .
Then . Therefore or .
-
(1.1)
Let . Then . By Conway et al. (1985), the order of is 2 and the Schur multiplier of is 2. Then G is isomorphic to . By Lemma 8, there are 13 types of groups of order 189 satisfying that and .
-
(1.2)
Let . Since , then we rule out this case.
Case 3
Let .
Then . If , then order consideration implies that G is isomorphic to . If , then as , we rule out this case.
Step 2 Similarly as the proof of (1), the following results are given:
K is a maximal soluble normal -group.
, where S is isomorphic to one of the groups: and .
Case 1
Let .
Then . If the former, then , a contradiction. If the latter, we also have that and so we rule out.
Similarly we can rule out these cases “S is isomorphic to ”.
Case 2
Let .
Then . If , then . Since the order of is 2 and the Schur multiplier of is 2. Then G is isomorphic to . By GAP (2016), there are six types of groups of order 147. So there are 6 groups with the hypotheses: and . If , then as , we rule out.
Case 3
Let .
Then . If the former, then and so , the desired result. If the latter, then as , we rule out.
We also can get that is 7-fold OD-characterizable.
This completes the proof of Theorem 4.
The proof of Theorem 5
Proof
Assume that and , then by Lemma 7, the degree pattern GK(G) of G is the same as of . Similarly as the proof of Theorem 4, the statements are gotten:
Let K be a maximal soluble group. Then K is a -group, in particular, G is insoluble.
There is a normal series such that , where S is isomorphic to with that and 113, 139, 199, 211, 241, 283, 293, 317, 337, 409, 421, 467, 509, 523, 547, 577, 619, 631, 661, 691, 709, 787, 797, 811, 829, 839, 863, 887, 919, 953, 997.
In what follows, we consider the case “”.
-
.
Then . If , then 11 divides the order of K, a contradiction. If , then we also have that , a contradiction. Similarly we can get a contradiction when S is isomorphic to one of , and .
-
Let .
Then . If , then , the desired result. If , then as , a contradiction.
Similarly we can deal with these cases “”.
This completes the proof of Theorem 5.
Non OD-characterization of some alternating groups
Assume that p is a prime and m is an integer larger than 3. If , then is connected.
For the alternating group .
We shall use the notation v(n) to denote the number of types of groups of order n where n is a positive integer. We follows the method of Moghaddamfar (2015), where and is a non-prime integer. We get the results as Table 2 which contains some results of Liu and Zhang (Submitted), Moghaddamfar (2015), Mahmoufifar and Khosravi (2014).
Table 2.
Non OD-characterizability of alternating groups
Note that v(n), the number of groups of given small order n can be computed by GAP (2016). The Gap programme is as followings.
gap> SmallGroupsInformation(n);
So we have the following conjecture.
Conjecture Assume that p is a prime and is not a prime. If and , then is not OD-characterizable.
Conclusion
In this paper, we have proved the following two results.
Result 1a: The alternating group of degree 189 is 14-fold OD-characterizable.
Result 1b: The alternating group of degree 147 is 7-fold OD-characterizable.
Result 2: Let p be a prime with the following three conditions:
and ,
,
.
Then the alternating group of degree is OD-characterizable.
Authors' contributions
SL and ZZ contributed this paper equally. Both authors read and approved the final manuscript.
Acknowlegements
The first author was supported by the Opening Project of Sichuan Province University Key Laborstory of Bridge Non-destruction Detecting and Engineering Computing (Grant Nos: 2013QYJ02 and 2014QYJ04); the Scientific Research Project of Sichuan University of Science and Engineering (Grant No: 2014RC02) and by the department of Sichuan Province Eduction(Grant Nos: 15ZA0235 and 16ZA0256). The authors are very grateful for the helpful suggestions of the referee.
Dedicated to Prof Gui Min Wei on the occasion of his 70th birthday.
Competing interests
The authors declare that they have no competing interests.
Footnotes
Shitian Liu and Zhanghua Zhang are contributed equally to this work.
Contributor Information
Shitian Liu, Email: s.t.liu@yandex.com.
Zhanghua Zhang, Email: 243512561@qq.com.
References
- Akbari B, Moghaddamfar AR. OD-characterization of certain four dimensional linear groups with related results concerning degree patterns. Front Math China. 2015;10(1):1–31. doi: 10.1007/s11464-014-0430-2. [DOI] [Google Scholar]
- Burton DM. Elementary number theory. 5. New York: McGraw-Hill Companies Inc.; 2002. [Google Scholar]
- Conway JH, Curtis RT, Norton SP, Parker RA, Wilson RA. Atlas of finite groups. Maximal subgroups and ordinary characters for simple groups. With computational assistance from J. G. Thackray. Eynsham: Oxford University Press; 1985. [Google Scholar]
- Hoseini AA, Moghaddamfar AR. Recognizing alternating groups for certain primes p by their orders and degree patterns. Front Math China. 2010;5(3):541–553. doi: 10.1007/s11464-010-0011-y. [DOI] [Google Scholar]
- Kogani-Moghaddam R, Moghaddamfar AR. Groups with the same order and degree pattern. Sci China Math. 2012;55(4):701–720. doi: 10.1007/s11425-011-4314-6. [DOI] [Google Scholar]
- Liu S. OD-characterization of some alternating groups. Turk J Math. 2015;39(3):395–407. doi: 10.3906/mat-1407-53. [DOI] [Google Scholar]
- Liu S, Zhang Z (Submitted) A characterization of by OD
- Mahmoufifar A, Khosravi B (2014) The answers to a problem and two conjectures about OD-characterization of finite groups. arXiv:1409.7903v1
- Mahmoudifar A, Khosravi B. Characterization of finite simple group by its order and degree pattern. Publ Math Debr. 2015;86(1–2):19–30. doi: 10.5486/PMD.2015.5916. [DOI] [Google Scholar]
- Moghaddamfar AR. On alternating and symmetric groups which are quasi OD-characterizable. J Algebra Appl. 2015;16(2):1750065. [Google Scholar]
- Moghaddamfar AR, Zokayi AR. OD-characterization of alternating and symmetric groups of degrees 16 and 22. Front Math China. 2009;4(4):669–680. doi: 10.1007/s11464-009-0037-1. [DOI] [Google Scholar]
- Moghaddamfar AR, Zokayi AR. OD-characterization of certain finite groups having connected prime graphs. Algebra Colloq. 2010;17(1):121–130. doi: 10.1142/S1005386710000143. [DOI] [Google Scholar]
- Moghaddamfar AR, Rahbariyan S. More on the OD-characterizability of a finite group. Algebra Colloq. 2011;18(4):663–674. doi: 10.1142/S1005386711000514. [DOI] [Google Scholar]
- Moghaddamfar AR, Zokayi AR, Darafsheh MR. A characterization of finite simple groups by the degrees of vertices of their prime graphs. Algebra Colloq. 2005;12(3):431–442. doi: 10.1142/S1005386705000398. [DOI] [Google Scholar]
- The GAP Group (2016) GAP-Groups, algorithms, and programming, version 4.8.4. The GAP Group. http://www.gap-system.org
- Western AE. Groups of order . Proc Lond Math Soc. 1898;S1–30(1):209–263. doi: 10.1112/plms/s1-30.1.209. [DOI] [Google Scholar]
- Yan Y, Chen G, Zhang L, Xu H. Recognizing finite groups through order and degree patterns. Chin Ann Math Ser B. 2013;34(5):777–790. doi: 10.1007/s11401-013-0787-7. [DOI] [Google Scholar]
- Yan Y, Xu H, Chen G. OD-Characterization of alternating and symmetric groups of degree p + 5. Chin Ann Math Ser B. 2015;36(6):1001–1010. doi: 10.1007/s11401-015-0923-7. [DOI] [Google Scholar]
- Yan Y, Chen G (2012) OD-characterization of alternating and symmetric groups of degree 106 and 112. In: Proceedings of the international conference on algebra 2010. World Scientific Publisher, Hackensack, pp 690–696. doi:10.1142/9789814366311
- Zavarnitsin AV. Recognition of alternating groups of degrees r +1 and r + 2 for prime r and of a group of degree 16 by the set of their element orders. Algebra Log. 2000;39(6):648–661754. doi: 10.1023/A:1010218618414. [DOI] [Google Scholar]
- Zavarnitsine AV. Finite simple groups with narrow prime spectrum. Sib Elektron Mat Izv. 2009;6:1–12. [Google Scholar]
- Zavarnitsin AV, Mazurov VD. Element orders in coverings of symmetric and alternating groups. Algebra Log. 1999;38(3):296–315378. doi: 10.1007/BF02671740. [DOI] [Google Scholar]
- Zhang LC, Shi WJ. OD-characterization of . J Suzhou Univ (Nat Sci Ed) 2008;24(2):7–10. [Google Scholar]
