Research Journal of Applied Sciences, Engineering and Technology 5(13): 3525-3528, 2013 ISSN: 2040-7459; e-ISSN: 2040-7467 © Maxwell Scientific Organization, 2013 Submitted: June 19, 2012 Accepted: July 04, 2012 Published: April 15, 2013 Finite Groups with the Same Commuting Probability 1 K. Moradipour, 1N.H. Sarmin and 2A. Erfanian Department of Mathematical Science, Faculty of Science and Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia 2 Department of Pure Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran 1 Abstract: Let πΊπΊ be a finite group. The commutativity degree of πΊπΊ, denoted by ππππ(πΊπΊ), is the probability that a randomly selected pairs of elements of the group commute. In this study we give an explicit formula for the number of conjugacy classes and commutativity degree of some finite non-abelian groups. In particular, we describe the commutativity degree of these groups both in the split and non-split case. Keywords: Class equation, commutativity degree, conjugacy class INTRODUCTION The concept of commutativity degree or probability of commuting pairs of a group was established by Erdos and Turan (1968) and Gustafson (1973) and also studied by some researchers in different contexts such as Doostie and Maghasedi (2008), Erfanian and Russo (2008, 2009) and Lescot (1995). They have achieved to significant results on the lower and upper bound of the probability of commuting pairs of the finite groups. We should begin our investigation with a brief introduction and formal notations to commutativity degree. For a given ο¬nite group πΊπΊ of order n, the probability ππππ(πΊπΊ) that two elements selected at random from πΊπΊ are commutative is |Φ| 2 where, ππ Φ = {(ππ, ππ) ∈ πΊπΊ 2 βΆ [ππ, ππ] = 1} In order to count the elements of Φ, we have for each ππ ∈ πΊπΊ the number of elements of Φ of the form (ππ, ππ) is |πΆπΆπΊπΊ (ππ)|, where πΆπΆπΊπΊ (ππ) is the centralizer of ππ in πΊπΊ. Hence we have |Φ| = ∑ππ∈πΊπΊ |πΆπΆπΊπΊ (ππ)|. It follows that: 1 |πΊπΊ 2 | 1 ππππ(πΊπΊ) = |πΊπΊ 2 | ∑ππ∈πΊπΊ |πΆπΆπΊπΊ ( ππ)| = πΊπΊ ∑ππ(πΊπΊ) ππ=1 |ππππ ||πΆπΆπΊπΊ (ππππ )| = 1 = |πΊπΊ 2 | ∑ππ(πΊπΊ) ππ=1 |πΊπΊ| = Therefore, |Φ| ππ(πΊπΊ)|πΊπΊ| |πΊπΊ 2 | ππππ(πΊπΊ) = |πΊπΊ×πΊπΊ| = 1 |πΊπΊ 2 | ππ(πΊπΊ)|πΊπΊ| |πΊπΊ|2 ∑ππ(πΊπΊ) ππ=1 |πΊπΊ: πΆπΆπΊπΊ (ππππ )||πΆπΆπΊπΊ (ππππ )| = ππ(πΊπΊ) |πΊπΊ| (1) where, ππ(πΊπΊ) = the number of conjugacy classes of πΊπΊ? One can refer to Gustafson (1973), Nath and Das (2010), Doostie and Maghasedi (2008) and Erdos and Turan (1968) for more details. The computational results on ππππ(πΊπΊ) are mainly due to Gustafson (1973) 5 who shows that = the upper bound for 8 ππ(πΊπΊ) |πΊπΊ| 5 , where πΊπΊ = a ο¬nite non-abelian group, thus ππππ(πΊπΊ) ≤ . The groups studied by Lescot (1995) mainly satisfy 5 8 1 2 ≤ ππππ(πΊπΊ) ≤ and the obtained results of Doostie and Maghasedi (2008) concern the certain group’s shows the 1 property ππππ(πΊπΊ) < . Recently, Moradipour et al. (2012) 8 2 showed that the precise value of ππππ(πΊπΊ) for a 2 1 1 1 generator metacyclic ππ-group πΊπΊ = πΎπΎ + πΎπΎ +1 − 2πΎπΎ +1 , for ππ ππ ππ some integer πΎπΎ. Equation (1) shows that finding the commutativity degree of a finite group is equivalent to finding the number of conjugacy classes of the group. There are several papers on the conjugacy classes of finite ππgroups including (Huppert, 1998; Sherman, 1979). For instance, in Sherman (1979) proved that if πΊπΊ is a ο¬nite nilpotent group of nilpotency classππ, then ππ(πΊπΊ) > 1 ππ|πΊπΊ|ππ − ππ + 1 and then ππ(πΊπΊ) > log 2 |πΊπΊ|. Later Huppert (1998) showed that ππ(πΊπΊ) > log ππ for any nilpotent group πΊπΊ of order ππ. In Moradipour et al. (2012) showed that the exact number of conjugacy 1 1 classes of metacyclic ππ-groups are πππΌπΌ+π½π½ ( πΎπΎ + πΎπΎ +1 − 1 ππ 2πΎπΎ +1 ), for some integers πΌπΌ, π½π½, πΎπΎ. ππ ππ Corresponding Author: N.H. Sarmin, Department of Mathematical Science, Faculty of Science and Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia 3525 Res. J. Appl. Sci. Eng. Technol., 5(13): 3525-3528, 2013 The class equation in a finite group πΊπΊ is often written in terms of the center, centralizer and the number of conjugacy classes. It can be related to the commutativity degree of the group. To write the class equation of πΊπΊ, if {[π₯π₯ππ ]: 1 ≤ ππ ≤ ππ(πΊπΊ)} is the set of distinct conjugacy class of the group then the class equation is in the form: |πΊπΊ| = |ππ(πΊπΊ)| + ∑ππ(πΊπΊ) |πΊπΊ: πΆπΆπΊπΊ (π₯π₯ππ )| ππ=|ππ(πΊπΊ)|+1 πΊπΊ = |ππ(πΊπΊ)| + ∑ππ(πΊπΊ) ππ=|ππ(πΊπΊ)|+1 |π₯π₯ππ | (2) Regarding the above equation, to compute the commutativity degree of a group, it is often easier to find the size of each centralizer πΆπΆπΊπΊ (π₯π₯ππ ) in Eq. (2) than to compute the number of conjugacy classes. In this study we compute the commutativity degree of the generalized quaternion group ππ2ππ +1 , dihedral group π·π·2ππ +1 and semi-dihedral group ππππ2ππ +1 by using the class equations. In particular, we will show that these groups in the split and non-split case have the same conjugacy classes and commutativity degree. PRELIMINARIES In this section we give some results which are needed to prove our main results. If ππ, ππ ∈ πΊπΊ then the is the notation [ππ, ππ] = ππππππ −1 ππ−1 = ππππ ππ−1 commutator of ππ and ππ. We denote by ππ(πΊπΊ), ππππ(πΊπΊ) the number of conjugacy classes and commutativity degree of group πΊπΊ, respectively. Lemma 1: Let ππ, ππ, ππ, π π and π‘π‘ be integers with ππ, ππ non-negative and let πΊπΊ(2, ππ, ππ, π π , π‘π‘) β ππ ππ ππ −π π 〈ππ, ππ|ππ2 = 1, ππ 2 = ππ2 , ππππ = ππππ 〉, be a nonIf abelian 2-group, where ππ = 2ππ −π‘π‘ − 1. σ λ π₯π₯, π¦π¦ ππ πΊπΊ with π₯π₯ = ππ ππ and π¦π¦ = ππππ ππ ππ then the following hold in πΊπΊ: λ ππ λ ππ σ = ππσππ ππ λ λ π₯π₯π₯π₯ = ππσ+ππππ ππλ+ππ λ ππ π₯π₯ π¦π¦ = πππποΏ½1−ππ οΏ½+σππ ππλ ππ λ [π₯π₯, π¦π¦] = ππσοΏ½1−ππ οΏ½+πποΏ½ππ −1οΏ½ • • • • ππ ππ ππ then ππ +1 ππππ ππ ππ +1 Lemma 2: Let πΊπΊ be a metacyclic 2-group of type πΊπΊ(2; ππ, ππ, π π , π‘π‘), where ππ, ππ ∈ β, ππ ≥ 2π‘π‘, ππ ≥ π‘π‘ ≥ 1 and ππ = 2ππ −π‘π‘ − 1. Then: • • • ππ ππ ππ ππ = οΏ½ππππ οΏ½ = οΏ½ππππ οΏ½ = ππ (ππππ )ππ = ππππ . Thus ππππ ππ = ππππππ that is ππ ππ ππππ ππ−ππ = ππ ππ ππππππ . Hence ππ ππ ππ ππ = ππππππ ππ ππ and the result follows: β The presentation πΊπΊ(2, ππ, ππ, π π , π‘π‘) in Lemma 1 is a met acyclic 2-group which is the extension of a cyclic |πΊπΊ| = 2ππ +ππ ππ −1 max {1,πΎπΎ } 〉 ππ(πΊπΊ) = 〈ππ2 , ππ 2 {1,πΎπΎ}+1 ππ−ππππππ |ππ(πΊπΊ)| = 2 Proof: For (1) πΊπΊ = 〈ππ, ππ〉 = 〈ππ〉〈ππ〉, |ππ| = 2ππ and ππ ππ −π π |ππ| = 2ππ+π π . Also, 〈ππ〉 ∩ 〈ππ〉 = 〈ππ 2 〉 = 〈ππ2 〉 and ππ π π ππ −π π π π (ππ 2 )2 = (ππ2 )2 = 1. Thus the order of πΊπΊ is: |πΊπΊ| = |〈ππ〉||〈ππ〉| = |〈ππ〉∩〈ππ〉| 2ππ β2ππ +π π 2 π π = 2ππ +ππ For parts (2) and (3) we refer to King (1973) Proposition 4.10. β The following corollary shows when a representation of a met acyclic 2-group is a split. For the proof, we refer to the above lemma and Beuerle (2005). Corollary 1: Let G be a group of type G(2; m, n, 1, t), where t = 2m−r − 1. If n = t, then G is isomorphic to a split metacyclic 2-group and in particular, G β G(2; m, n, 0, n). According to King (1973) and Beuerle (2005) a met acyclic group either splits or never splits. Correspondingly, its uniquely reduced presentation πΊπΊ(2; ππ, ππ, π π , π‘π‘) has either π π = 0 (splitting) or π π > 0 (non-split). Now we define the following 3 finite groups which can be shown by reduced presentation πΊπΊ(2; ππ, 1, π π , π‘π‘), where, 0 ≤ π π , π‘π‘ ≤ 1: • • • Proof: Using induction on ππ, it is easy to see that ππ ππ ππππ = ππππ for each ππ ≥ 0. In fact ππππ = ππππ and if ππππ = ππππ , normal subgroup 〈ππ〉 by 〈ππ〉. The following lemma gives the order, center and the order of the center of a metacyclic 2-group. ππ ππ −1 πΊπΊ(2; ππ, 1,1,0) = 〈ππ, ππ|ππ2 = 1, ππ 2 = ππ2 , ππππ = ππ−1βππ2ππ+1 ππ πΊπΊ(2; ππ, 1,0,0) = 〈ππ, ππ|ππ2 = ππ 2 = 1, ππππ = ππ−1βπ·π·2ππ+1 ππ πΊπΊ(2; ππ, 1,0,1) = 〈ππ, ππ|ππ2 = ππ 2 = 1, ππππ = ππ2ππ−1−1βπππ·π·2ππ+1 where, ππ2ππ +1 , π·π·2ππ +1 and ππππ2ππ +1 are the generalized quaternion, dihedral and semidihedral groups, respectively. MAIN RESULTS Now we are ready to prove our main theorem. This theorem gives a formula for the number of conjugacy classes and commutativity degree of the generalized 3526 Res. J. Appl. Sci. Eng. Technol., 5(13): 3525-3528, 2013 quaternion, dihedral and semi-dihedral groups in terms of ππ. On the other hand, for the group πΊπΊ(2; ππ, ππ, π π , π‘π‘) with relation ππππ = ππππ ππ, each element can be written in the unique form ππππ ππ ππ , where all possible values for ππ and ππ is 0 ≤ ππ < 2ππ , 0 ≤ ππ < 2ππ . 2ππ + 1, ππ(πΊπΊ) = οΏ½ • • ππ(πΊπΊ) = οΏ½ ππππ(πΊπΊ) = 3β2ππ −1 −1 , 2ππ −2 ππ +1 2 1 1 , β§2 + 2ππ +1 , 3β2ππ −1 −1 2 2ππ −1 β¨ β© 1, , 2ππ +1 2ππ 2ππ +1 = 2 + οΏ½ It ππ=3 follows Hence ππ(πΊπΊ) = ππππ ππ ππ ∈ ππ(πΊπΊ) ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ odd (4) ππππ ππ ππ ∈ ππ(πΊπΊ) 8 = 2 + (ππ(πΊπΊ) − 2) οΏ½ , if ππ is odd. Therefore, Proof: Using Eq. (4) with ππ = 2, ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ even the result follows. β CONCLUSION In this study, we have shown that the commutativity degree of non-abelian generalized quaternion group ππ2ππ +1 , dihedral group π·π·2ππ +1 and semi-dihedral group ππππ2ππ +1 are the number of conjugacy classes of these groups are the same. ACKNOWLEDGMENT The first author would like to acknowledge Universiti Teknologi Malaysia, Johor Bahru for his International Doctoral Fellowship (IDF) award. REFERENCES 2ππ +1 2ππ οΏ½ that 2ππ +1 + 2ππ − 2 = 2ππ −1 ππ(πΊπΊ). 2ππ −2 ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ even Example 1: If πΊπΊ β ππ8 = 〈ππ, ππ: ππ4 = 1, ππ 2 = [ππ, ππ] = ππ−2 , the group of quaternion of order 8, then 5 ππππ(πΊπΊ) = . 2ππ +1 = 2 + (ππ(πΊπΊ) − 2)(2ππ −1 ) 4 3β2ππ −1 −1 1, , ππππ ππ ππ ∈ ππ(πΊπΊ) ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ odd ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ even Hence we conclude that 2ππ +1 − 2 = 2(ππ(πΊπΊ) − 2). Hence, ππ(πΊπΊ) = 2ππ + 1, if ππ is even. Similarly, using class Eq. (2) we have: ππ(πΊπΊ) 2 2ππ −1 ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ odd (3) as desired. β As an example, we give the group of quaternion of order 8 as follows. |πΊπΊ | ππ(πΊπΊ) ∑ππ=|ππ(πΊπΊ)|+1 |πΆπΆπΊπΊ (π₯π₯ ππ )| ππ(πΊπΊ) 2ππ +1 = 2 + ∑ππ=3 , , ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ even ππππ ππ ππ ∈ ππ(πΊπΊ) Proof: According to Lemma 2 we have ππ −1 ππ(πΊπΊ) = 〈ππ2 , ππ 2 〉, with |ππ(πΊπΊ)| = 2, since πΎπΎ = 1. We also have |πΊπΊ| = 2ππ +1 . Using Corollary 1 the group (1) is non-split and the groups (2) and (3) are split. Recall that an arbitrary element of πΊπΊ can be written uniquely in the form ππππ ππ ππ where, 0 ≤ ππ < 2ππ , 0 ≤ ππ < 2ππ . Let ππ = ππππ ππ ππ ∈ πΊπΊ and ππππ be a non-central element of πΊπΊ. By using Lemma 1 it is easy to see that if ππ is even then |πΆπΆπΊπΊ (ππππ ππ ππ )| = 2ππ . Also, using Lemma 1 and a simple verification we can see that if ππ is odd then |πΆπΆπΊπΊ (ππππ ππ ππ )| = 4. From the other point of view, using Eq. (2) yields: Thus we have: 2 2 3β2ππ −1 −1 β¨ β© where, ππππ ππ ππ ∈ πΊπΊ and ππππ is a non-central element of πΊπΊ. |πΊπΊ| = |ππ(πΊπΊ)| + 2 ππππ(πΊπΊ) = 1 1 β§ + ππ +1 , ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ even ππππ ππ ππ ∉ ππ(πΊπΊ) and ππ odd 2ππ −2 ππ +1 Now using Eq. (1) yields: Theorem 1 (main result): Let πΊπΊ β πΊπΊ(2; ππ, 1, π π , π‘π‘) be a generalized quaternion, dihedral or semidihedral group. Then: 2ππ + 1, 3β2ππ −1 −1 Beuerle, J.R., 2005. An elementary classification of finite metacyclic ππ-groups of class at least 3. Algebr. Colloq., 12(4): 553-562. Doostie, H. and M. Maghasedi, 2008. Certain classes of 1 groups with commutativity degree ππ(πΊπΊ) < . Ars 2 Comb., 89: 263-270. Erdos, P. and P. Turan, 1968. On some problems of statistical group theory IV. Acta Math. Acad. Sci. Hung., 19(3-4): 413-435. Erfanian, A. and F. Russo, 2008. Probability of mutually commuting ππ-tuples in some classes of compact groups. Bull. Iranian Math. Soc., 34(2): 27-38. 3527 Res. J. Appl. Sci. Eng. Technol., 5(13): 3525-3528, 2013 Erfanian, A. and F. Russo, 2009. Isoclinism in probability of commuting ππ-tuples. Ital. J. Pure Appl. Math., 25: 27-36. Gustafson, W.H., 1973. What is the probability that 2 groups elements commute? Amer. Math. Monthly, 80(9): 1031-1034. Huppert, B., 1998. Character Theory of Finite Groups. Walter de Gruyter, Berlin, New York. King, B.W., 1973. Presentations of metacyclic groups. Bull. Aust. Math. Soc., 8(1): 103-131. Lescot, P., 1995. Isoclinism classes and commutativity degree of ο¬nite groups. J. Algebr., 177: 847-869. Moradipour, K., N.H. Sarmin and A. Erfanian, 2012. Conjugacy classes and commutativity degree of metacyclic ππ-groups. Sci. Asia, 38(1): 113-117. Nath, R.K. and A.K. Das, 2010. On a lower bound of commutativity degree. Rend. Circ. Mat. Palermo, 59(1): 137-142. Sherman, G., 1979. A lower bound for the number of conjugacy classes in a finite nilpotent group. Pacific J. Math., 80(1): 253-254. 3528