COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS
|
|
|
- Kellie Knight
- 10 years ago
- Views:
Transcription
1 COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS NORTH-EASTERN HILL UNIVERSITY SHILLONG , INDIA
2 COMMUTATIVITY DEGREE, ITS GENERALIZATIONS, AND CLASSIFICATION OF FINITE GROUPS ABSTRACT RAJAT KANTI NATH DEPARTMENT OF MATHEMATICS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENT OF THE DEGREE OF DOCTOR OF PHILOSOPHY IN MATHEMATICS TO NORTH-EASTERN HILL UNIVERSITY SHILLONG , INDIA JULY, 2010
3 Classification of finite groups is a central problem in theory of groups. Even though finite abelian groups have been completely classified, a lot still remains to be done as far as non-abelian groups are concerned. People all over the world have used various types of invariants for classifying finite groups, particularly the non-abelian ones. The commutativity degree of a finite group is one such invariant, and it seems that many interesting results are possible to obtain with the help of this notion and its generalizations. In recent years there has been a growing interest in the use of the probabilistic methods in the theory of finite groups. These methods have proved useful in the solution of several difficult problems on groups. In some cases the probabilistic nature of the problem is apparent from its formulation, but in other cases the connection to probability seems surprising and can not be anticipated by the nature of the problem. The roots of the subject matter of this thesis lie in a series of papers by P. Erdös and P. Turán (see [5, 6, 7, 8]) published between 1965 and 1968, and also in the Ph. D thesis of K. S. Joseph [16] submitted in 1969, wherein some problems of statistical group theory and commutativity in non-abelian groups have been considered. In 1973, W. H. Gustafson [14] considered the question what is the probability that two group elements commute? The answer is given by what is known as the commutativity degree of a group. It may be mentioned here that the question, in some sense, was also considered by Erdös and Turán [8]. Formally, the commutativity degree of a finite group G, denoted by Pr(G), is defined as the ratio 1
4 Pr(G) = Number of ordered pairs (x, y) G G such that xy = yx. Total number of ordered pairs (x, y) G G In other words, commutativity degree is a kind of measure for abelianness of a group. Note that Pr(G) > 0, and that Pr(G) = 1 if and only if G is abelian. Also, given a finite group G, we have Pr(G) 5 8 G Z(G) with equality if and only if has order 4 (see [2, 14]), where Z(G) denotes the center of G. This gave rise to the problem of determining the numbers in the interval (0, 5 8 ] which can be realized as the commutativity degrees of some finite groups, and also to the problem of classifying all finite groups with a given commutativity degree. In 1979, D. J. Rusin [23] computed, for a finite group G, the values of Pr(G) when G Z(G), and also when G Z(G) is trivial, where G denotes the commutator subgroup of G. He determined all numbers lying in the interval ( 11, 1] that can be realized as the commutativity degree of 32 some finite groups, and also classified all finite groups whose commutativity degrees lie in the interval ( 11 32, 1]. In 1995, P. Lescot [17] classified, up to isoclinism, all finite groups whose commutativity degrees are greater than or equal to 1. It may be mentioned 2 here that the concept of isoclinism between any two groups was introduced by P. Hall [15]. A pair (φ, ψ) is said to be an isoclinism from a group G to another group H if the following conditions hold: (a) φ is an isomorphism from G/Z(G) to H/Z(H), (b) ψ is an isomorphism from G to H, and 2
5 (c) the diagram G Z(G) G Z(G) φ φ H Z(H) H Z(H) a G a H G ψ H commutes, that is, a H (φ φ) = ψ a G, where a G and a H are given respectively by a G (g 1 Z(G), g 2 Z(G)) = [g 1, g 2 ] for all g 1, g 2 G and a H (h 1 Z(H), h 2 Z(H)) = [h 1, h 2 ] for all h 1, h 2 H. Here, given x, y G, [x, y] stands for the commutator xyx 1 y 1 of x and y in G. In 2001, Lescot [18] has also classified, up to isomorphism, all finite groups whose commutativity degrees lie in the interval [ 1 2, 1]. In 2006, F. Barry, D. MacHale and Á. Ní Shé [1] have shown that if G is a finite group with G odd and Pr(G) > 11, then G is supersolvable. They 75 also proved that if Pr(G) > 1, then G is supersolvable. It may be mentioned 3 here that a group G is said to be supersolvable if there is a series of the form {1} = A 0 A 1 A 2 A r = G, where A i G and A i+1 /A i is cyclic for each i with 0 i r 1. In the same year 2006, R. M. Guralnick and G. R. Robinson [12] reestablished a result of Lescot (see [13]) which says that if G is a finite group with Pr(G) greater than 3 40, then either G is solvable, or G = A 5 B, where A 5 is the alternating group of degree 5 and B is some abelian group. 3
6 The classical notion of commutativity degree has been generalized in a number of ways. In 2007, A. Erfanian, R. Rezaei and P. Lescot [9] studied the probability Pr(H, G) that an element of a given subgroup H of a finite group G commutes with an element of G. Note that Pr(G, G) = Pr(G). In 2008, M. R. Pournaki and R. Sobhani [22] studied the probability Pr g (G) that the commutator of an arbitrarily chosen pair of elements in a finite group G equals a given group element g. They have also extended some of the results obtained by Rusin. It is easy to see that Pr g (G) = Pr(G) if g = 1, the identity element of G. In Chapter 1, we briefly recall a few definitions and well-known results from several relevant topics, which constitute the minimum prerequisites for the subsequent chapters. In this chapter, we also fix certain notations. Given a subgroup K of a group G and an element x G, we write C K (x) and Cl K (x) to denote the sets {k K : kx = xk} and {kxk 1 G : k K} respectively; noting that, for K = G, these sets coincide respectively with the centralizer and the conjugacy class of x in G. Also, given any two subgroups H and K of a group G, we write C K (H) = {k K : hk = kh for all h H}. Note that C K (x) = C K ( x ), where x denotes the cyclic subgroup of G generated by x G. Further, we write Irr(G) to denote the set of all irreducible complex characters of G, and cd(g) to denote the set {χ(1) : χ Irr(G)}. If χ(1) = G : Z(G) 1/2 for some χ Irr(G), then the group G is said to be of central type. In Chapter 2, which is based on our papers [19] and [21], we determine, 4
7 for a finite group G, the value of Pr(G) and the size of G Z(G) when G = p 2 and G Z(G) = p, where p is a prime such that gcd(p 1, G ) = 1. The main result of Section 2.2 is given as follows. Theorem Let G be a finite group and p be a prime such that gcd(p 1, G ) = 1. If G = p 2 and G Z(G) = p, then 2p 2 1 if C p (a) Pr(G) = 4 G (G ) is abelian ( ) 1 p 1 + p 2 + p 1 otherwise, p 4 p 2s 1 G (b) = p 3 Z(G) p 2s+2 or p 2s+3 if C G (G ) is abelian otherwise, where p 2s = C G (G ) : Z(C G (G )). Moreover, G : Z( G ) = G : Z( G ) = G Z(G) G Z(G) Z(G) Z(G) p2. This theorem together with few other supplementary results, enable us to classify all finite groups G of odd order with Pr(G) 11. In the process we 75 also point out a few small but significant lacunae in the work of Rusin [23]. The main result of Section 2.3 is given as follows. Theorem Let G be a finite group. If G is odd and Pr(G) 11 75, then the possible values of Pr(G) and the corresponding structures of G, G Z(G) and G/Z(G) are given as follows: 5
8 Pr(G) G G Z(G) G/Z(G) 1 {1} {1} {1} 1 3 ( s ) C 3 C 3 (C 3 C 3 ) s, s 1 1 (1 + 4 ) C 5 5 2s 5 C 5 (C 5 C 5 ) s, s C 7 {1} C 7 C C 7 C 7 C 7 C C 9 or C 3 C 3 C 3 (C 3 C 3 ) C 3 C 3 C 3 C 3 C 3 C C 3 C 3 C 3 C 3 C C 13 {1} C 13 C C 19 {1} C 19 C 3 29 C C 3 C 3 (C 7 C 3 ) C 5 C 5 {1} (C 5 C 5 ) C 3 In the above table C n denotes the cyclic group of order n and stands for semidirect product. In [22, Corollary 2.3], M. R. Pournaki and R. Sobhani have proved that, for a finite group G satisfying cd(g) = 2, one has Pr(G) 1 ( ) 1 + G 1 G G : Z(G) with equality if and only if G is of central type. In Section 2.4, we have improved this result as follows. 6
9 Theorem If G is a finite group, then Pr(G) 1 ( ) 1 + G 1. G G : Z(G) In particular, Pr(G) > 1 G if G is non-abelian. There are several equivalent conditions that are necessary as well as sufficient for the attainment of the above lower bound for Pr(G). Theorem For a finite non-abelian group G, the statements given below are equivalent. (a) Pr(G) = 1 G ( 1 + G 1 G : Z(G) ). (b) cd(g) = {1, G : Z(G) 1/2 }, which means that G is of central type with cd(g) = 2. (c) Cl G (x) = G for all x G Z(G). (d) Cl G (x) = G x for all x G Z(G); in particular, G is a nilpotent group of class 2. (e) C G (x) G and G = G C G (x) for all x G Z(G); in particular, G is a CN-group, that is, the centralizer of every element is normal. (f) G = {[y, x] : y G} for all x G Z(G); in particular, every element of G is a commutator. Theorem and Theorem not only allow us to obtain some characterizations for finite nilpotent groups of class 2 whose commutator subgroups have prime order, but also enable us to re-establish certain facts (essentially 7
10 due to K. S. Joseph [16]) concerning the smallest prime divisors of the orders of finite groups. Proposition Let G be a finite group and p be the smallest prime divisor of G. (a) If p 2, then Pr(G) 1 p. (b) When G is non-abelian, Pr(G) > 1 p if and only if G = p and G Z(G). Corrolary If G is a finite group with Pr(G) = 1, then G is even. 3 Proposition Let G be a finite group and p be a prime. Then the following statements are equivalent. (a) G = p and G Z(G). (b) G is of central type with cd(g) = 2 and G = p. (c) G is a direct product of a p-group P and an abelian group A such that P = p and gcd(p, A ) = 1. (d) G is isoclinic to an extra-special p-group; consequently, G : Z(G) = p 2k for some positive integer k. In particular, if G is non-abelian and p is the smallest prime divisor of G, then the above statements are also equivalent to the condition Pr(G) > 1 p. In [18], Lescot deduced that Pr(D 2n ) 1 4 and Pr(Q 2 n+1) 1 4 as n, where D 2n and Q 2 n+1 denote the dihedral group of order 2n, n 1, and the quaternion group of order 2 n+1, n 2, respectively. He also enquired whether 8
11 there are other natural families of finite groups with the same property. In 2007, I. V. Erovenko and B. Sury [10] have shown, in particular, that for every integer k > 1 there exists a family {G n } of finite groups such that Pr(G n ) 1 k 2 as n. In the last section of Chapter 2 we have considered the question posed by Lescot mentioned above. Moreover, we make the following observation. Proposition For every integer k > 1 there exists a family {G n } of finite groups such that Pr(G n ) 1 k as n. In the same line, we also have the following result. Proposition For every positive integer n there exists a finite group G such that Pr(G) = 1 n. In Chapter 3, which is based on our papers [3] and [4], we generalize the following result of F. G. Frobenius [11]: If G is a finite group and g G, then the number of solutions of the commutator equation xyx 1 y 1 = g in G defines a character on G, and is given by ζ(g) = χ Irr(G) G χ(1) χ(g). We write F(x 1, x 2,...,x n ) to denote the free group of words on n generators x 1, x 2,...,x n. For 1 i n, we write x i ω(x 1, x 2,...,x n ) to mean that x i has a non-zero index (that is, x k i forms a syllable, with 0 k Z) in the word ω(x 1, x 2,...,x n ) F(x 1, x 2,...,x n ). We call a word ω(x 1, x 2,..., x n ) admissible if each x i ω(x 1, x 2,...,x n ) has precisely two non-zero indices, namely, +1 and 1. We write A (x 1, x 2,...,x n ) to denote 9
12 the set of all admissible words in F(x 1, x 2,...,x n ). Given a finite group G and an element g G, let ζ ω n(g) denote the number of solutions (g 1, g 2,...,g n ) G n of the word equation ω(x 1, x 2,...,x n ) = g, where G n = G G G (n times). Thus, ζ ω n(g) = {(g 1, g 2,...,g n ) G n : ω(g 1, g 2,..., g n ) = g}. The main result of Section 3.1 is given as follows. Theorem Let ω(x 1, x 2,...,x n ) A (x 1, x 2,..., x n ), n 1. If G is a finite group, then the map ζ ω n : G C defined by ζ ω n (g) = {(g 1, g 2,...,g n ) G n : ω(g 1, g 2,..., g n ) = g}, g G, is a character of G. Given any two finite sets X and Y, a function f : X Y is said to be almost measure preserving if there exists a sufficiently small positive real number ɛ such that f 1 (Y 0 ) X Y 0 Y < ɛ for all Y 0 Y. In Section 3.2, we consider the following question posed by Aner Shalev [24, Problem 2.10]: Which words induce almost measure preserving maps on finite simple groups? More precisely, given an admissible word ω(x 1, x 2,...,x n ) and the induced word map α ω : G n G defined by α ω (g 1, g 2,..., g n ) = ω(g 1, g 2,...,g n ), we proved that Corollary Let G be a finite simple group, and o(1) be a real number depending on G which tends to zero as G. 10
13 (a) If Y G, then (α ω) 1 (Y ) = Y +o(1). This means that the map G n G α ω is almost measure preserving. (b) If X G n, then α ω(x) X o(1); in particular, if X is such G G n that X = (1 o(1)) G n, then α ω (X) = (1 o(1)) G. This means that almost all the elements of G can be expressed as ω(g 1, g 2,..., g n ) for some g 1, g 2,..., g n G. In the last section of Chapter 3, we obtain yet another generalization of Frobenius result mentioned above. The main results of this section are given as follows. Theorem Let G be a finite group, H G and g G. If ζ(g) denotes the number of elements (h 1, g 2 ) H G satisfying [h 1, g 2 ] = g, then ζ is a class function of G and ζ(g) = χ Irr(G) H [χ H, χ H ] χ(g) = H [χ G, χ] H χ(g). χ(1) χ(1) χ Irr(G) Corollary Let G be a finite group. Then, with notations as above, ζ is a character of G. Proposition Let G be a finite group, H G and g G. If ζ2n (g), n 1, denotes the number of elements ((h 1, g 1 ),...,(h n, g n )) (H G) n satisfying [h 1, g 1 ]...[h n, g n ] = g, then ζ 2n is a character of G and ζ 2n (g) = G n 1 H n [χ H, χ H ] n χ(g). χ(1) 2n 1 χ Irr(G) 11
14 Proposition Let H be a subgroup of a finite group G and g G. Then the number of elements (g 1, h 2, g 3 ) G H G satisfying g 1 h 2 g 1 1 g 3 h 1 2 g 1 3 = g defines a character of G and is given by ζ 3 (g) = χ Irr(G) G H [χ H, χ H ] χ(g). χ(1) In Chapter 4, which is based on our paper [20], we study the probability Pr ω g (G) that an arbitrarily chosen n-tuple of elements of a given finite group G is mapped to a given group element g under the word map induced by a non-trivial admissible word ω(x 1, x 2,...,x n ). Formally, we write Pr ω g (G) = ζω n(g) G n, where ζ ω n (g) = {(g 1, g 2,...,g n ) G n : ω(g 1, g 2,...,g n ) = g}. The main results of Section 4.1 are as follows. Proposition Let G be a finite group and ω(x 1, x 2,...,x n ) be a nontrivial admissible word. Then (a) Pr ω 1(G) n G : Z(G) n + 1 G : Z(G) n 1 G : Z(G) n 0, (b) Pr ω 1(G) = 1 if and only if G is abelian. Proposition Let G and H be two finite groups and (φ, ψ) be an isoclinism from G to H. If g G and ω(x 1, x 2,...,x n ) is a non-trivial admissible word, then Pr ω g (G) = Pr ω ψ(g)(h). 12
15 Proposition Let G be a finite group and ω(x 1, x 2,...,x n ) be a nontrivial admissible word. If g, h G generate the same cyclic subgroup of G, then Pr ω g (G) = Prω h (G). Proposition Let G be a finite group, g G and ω(x 1, x 2,...,x n ) be a non-trivial admissible word. Then (a) Pr ω g (G) Pr ω 1(G) Pr(G), (b) Pr ω g (G) = Prω 1 (G) if and only if g = 1. Let m G = min{χ(1) : χ Irr(G), χ(1) 1}. Considering, in particular, the word x 1 x 2... x n x 1 1 x x 1 n, n 2, and writing Pr n g(g) in place of Pr ω g (G), we obtain the following results in the sections 4.2, 4.3 and 4.4. Proposition Let G be a finite non-abelian group, g G and d be an integer such that 2 d m G. Then (a) Prn g (G) 1 G 1 d n 2 ( Pr(G) 1 G ). In other words, ( ) 1 Pr(G) + dn Pr n d n 2 G g(g) 1 ( ) Pr(G) + dn 2 1. d n 2 G (b) Prn g(g) 1 G 1 ( 1 1 ). In other words, d n G ( ) dn + 1 Pr ng d n G (G) 1d ( ) 1 + dn 1. n G In particular, Pr n g (G) 2n n+1. 13
16 Proposition If G is a finite non-abelian simple group and g G, then In other words, 1 3 n 2 Prn g (G) 1 G 1 ( n G ) 3 n 2 ( ). G Pr n g (G) 1 ( ) 1 3 n n 2 1. G In particular, Pr n g (G) 3n n Corollary Let G be a finite non-abelian group with cd(g) = 2. Then every element of G is a generalized commutator of length n for all n 2; in particular, every element of G is a commutator. Proposition Let G be a finite non-abelian group, g G and d be an integer such that 2 d m G. Then (a) Pr n g(g) = 1 d n 2 g = 1 and cd(g) = {1, d}. (b) Pr n g (G) = 1 d n 2 ( Pr(G) + dn 2 1 G ( Pr(G) + dn G g 1, cd(g) = {1, d} and G = 2. ) ) if and only if if and only if Proposition Let G be a finite non-abelian group, g G and d be an integer such that 2 d m G. Then (a) Pr n g(g) = 1 ( ) 1 + dn 1 d n G g = 1 and cd(g) = {1, d}. 14 if and only if
17 (b) Pr n g(g) = 1 ( ) 1 + dn + 1 d n G g 1, cd(g) = {1, d} and G = 2. if and only if Proposition Let G be a finite non-abelian group, g G and p be the smallest prime divisor of G. Then Pr n g (G) = pn + p 1 p n+1 if and only if g = 1, and G is isoclinic to x, y : x p2 = 1 = y p, y 1 xy = x p+1. In particular, putting p = 2, Pr n g (G) = 2n n+1 if and only if g = 1, and G is isoclinic to D 8, the dihedral group, and hence, to Q 8, the group of quaternions. Proposition Let G be a finite non-abelian group with cd(g) = 2 and g G. Then Pr n 1 (G) 1 G Pr n g(g) 1 G ( ) 1 + G 1 G : Z(G) ( n/2 ) 1 1 G : Z(G) n/2 and if g 1. Moreover, in each case, the equality holds if and only if G is of central type. Corollary Let G be a finite non-abelian group and g G. If G is of central type with cd(g) = 2, then Pr n 1(G) 1 ( ) 1 + G 1 and G 2 n Pr n g (G) 1 (1 12 ) if g 1. G n 15
18 Proposition Let G be a finite non-abelian group and g G. If G Z(G) and G = p, where p is a prime, then ( ) 1 Pr n g (G) = 1 + p 1 if g = 1 p p ( nk ) if g 1, p p nk where k = 1 2 log p G : Z(G). Proposition Let p be a prime. Let r and s be two positive integers such that s (p 1), and r j 1 (mod p) if and only if s j. If G = a, b : a p = b s = 1, bab 1 = a r and g G, then s n + p 1 if g = 1 Pr n g (G) = ps n s n 1 if g 1. ps n Proposition Let G be a finite non-abelian group and g G. If G Z(G) = {1} and G = p, where p is a prime, then (a) G is isoclinic to the group a, b : a p = b s = 1, bab 1 = a r, where s (p 1), and r j 1 (mod p) if and only if s j, (b) Pr n g(g) = s n + p 1 ps n if g = 1 s n 1 ps n if g 1. Proposition Let G be a finite non-abelian group and g G. If g 1, then Pr n g(g) < 1, where p is the smallest prime divisor of G. In p particular, we have Pr n g (G) <
19 Proposition For each ε > 0 and for each prime p, there exists a finite group G such that Prn g (G) 1 p < ε for all g G. Let G be a finite group and g G. Let H and K be two subgroups of G. In Chapter 5, which is based on our paper [4], we study the probability Pr g (H, K) that the commutator of a randomly chosen pair of elements (one from H and the other from K) equals g. In other words, we study the ratio Pr g (H, K) = {(x, y) H K : [x, y] = g}, H K and further extend some of the results obtained in [9] and [22]. Without any loss, we may assume that G is non-abelian. The main results of the sections 5.1 and 5.2 are as follows. Proposition Let G be a finite group and g G. If H and K are two subgroups of G, then Pr g (H, K) = Pr g 1(K, H). However, if g 2 = 1, or if g H K (for example, when H or K is normal in G), we have Pr g (H, K) = Pr g (K, H) = Pr g 1(H, K). Theorem Let G be a finite group and g G. If H and K are two subgroups of G, then Pr g (H, K) = 1 H K x H g 1 x Cl K (x) C K (x) = 1 H x H g 1 x Cl K (x) 1 Cl K (x), where C K (x) = {y K : xy = yx} and Cl K (x) = {yxy 1 : y K}, the K-conjugacy class of x. 17
20 This theorem plays a key role in the study of Pr g (H, K). As an immediate consequence, we have the following generalization of the well-known formula Pr(G) = k(g) G. Corollary Let G be a finite group and H, K be two subgroups of G. If H G, then Pr(H, K) = k K(H), H where k K (H) is the number of K-conjugacy classes that constitute H. Proposition If H is an abelian normal subgroup of a finite group G with a complement K in G and g G, then Pr g (H, G) = Pr g (H, K). Corollary Let G be a finite group and g G. If H G with C G (x) = H for all x H {1}, then Pr g (H, G) = Pr g (H, K), where K is a complement of H in G. In particular, Pr(H, G) = 1 H + H 1. G Proposition Let G be a finite group and g G. Let H and K be any two subgroups of G. If g 1, then (a) Pr g (H, K) 0 = Pr g (H, K) C H(K) C K (H), H K 18
21 (b) Pr g (H, G) 0 = Pr g (H, G) 2 H Z(G) C G(H), H G (c) Pr g (G) 0 = Pr g (G) 3 G : Z(G) 2. Proposition Let G be a finite group and g G. If H and K are any two subgroups of G, then with equality if and only if g = 1. Pr g (H, K) Pr(H, K) Proposition Let G be a finite group and g G, g 1. Let H and K be any two subgroups of G. If p is the smallest prime divisor of G, then Pr g (H, K) H C H(K) p H < 1 p. Proposition Let H, K 1 and K 2 be subgroups of a finite group G with K 1 K 2. Then Pr(H, K 1 ) Pr(H, K 2 ) with equality if and only if Cl K1 (x) = Cl K2 (x) for all x H. Proposition Let H, K 1 and K 2 be subgroups of a finite group G with K 1 K 2. Then Pr(H, K 2 ) ( 1 Pr(H, K 1 ) + K ) 2 K 1 K 2 : K 1 H K 1 with equality if and only if C H (x) = {1} for all x K 2 K 1. Proposition Let H 1 H 2 and K 1 K 2 be subgroups of a finite group G and g G. Then Pr g (H 1, K 1 ) H 2 : H 1 K 2 : K 1 Pr g (H 2, K 2 ) 19
22 with equality if and only if g 1 x / Cl K2 (x) for all x H 2 H 1, g 1 x / Cl K2 (x) Cl K1 (x) for all x H 1, and C K1 (x) = C K2 (x) for all x H 1 with g 1 x Cl K1 (x). In particular, for g = 1, the condition for equality reduces to H 1 = H 2, and K 1 = K 2. Corollary Let G be a finite group, H be a subgroup of G and g G. Then Pr g (H, G) G : H Pr(G) with equality if and only if g = 1 and H = G. Theorem Let G be a finite group and p be the smallest prime dividing G. If H and K are any two subgroups of G, then Pr(H, K) C H(K) H and Pr(H, K) (p 1) C H(K) + H p H + p( H X H C H (K) ) + X H H K X H ( K p), p H K where X H = {x H : C K (x) = 1}. Moreover, in each of these bounds, H and K can be interchanged. Corollary Let G be a finite group and p be the smallest prime dividing G. If H and K are two subgroups of G such that [H, K] {1}, then In particular, Pr(H, K) 3 4. Pr(H, K) 2p 1 p 2. 20
23 Proposition Let G be a finite group and H, K be any two subgroups of G. If Pr(H, K) = 2p 1 p 2 to be the smallest prime divisor of G, then In particular, H C H (K) = C p = H C H (K) = C 2 = for some prime p, then p divides G. If p happens K, and hence, H K. C K (H) K C K (H) if Pr(H, K) = 3 4. In the last section of chapter 5, with H normal in G, we also develop and study a character theoretic formula for Pr g (H, G) given by Pr g (H, G) = 1 G χ Irr(G) [χ H, χ H ] χ(g). χ(1) Proposition Let G be a finite group. If H is a normal subgroup of G and g G, then Pr g(h, G) 1 ( G G : H Pr(G) 1 ). G As an application, we obtain yet another condition under which every element of G is a commutator. Proposition Let G be a finite group and p be the smallest prime dividing G. If G p 2, then every element of G is a commutator. We conclude the thesis with a discussion, in the last chapter, on some of the possible research problems related to the results obtained in the earlier chapters. 21
24 Bibliography [1] F. Barry, D. MacHale and Á. Ní Shé, Some supersolvability conditions for finite groups, Math. Proc. Royal Irish Acad. 106A (2) (2006), [2] S. M. Belcastro and G. J. Sherman, Counting centralizers in finite groups, Math. Magazine 67 (5) (1994), [3] A. K. Das and R. K. Nath, On solutions of a class of equations in a finite group, Comm. Algebra 37 (11) (2009), [4] A. K. Das and R. K. Nath, On generalized relative commutativity degree of a finite group, International Electronic J. Algebra 7 (2010), [5] P. Erdös and P. Turán, On some problems of a statistical group-theory. I, Z. Wahrschein. Verw. Gebeite 4 (1965), [6] P. Erdös and P. Turán, On some problems of a statistical group-theory. II, Acta Math. Acad. Sci. Hungar. 18 (1967), [7] P. Erdös and P. Turán, On some problems of a statistical group-theory. III, Acta Math. Acad. Sci. Hungar. 18 (1967),
25 [8] P. Erdös and P. Turán, On some problems of a statistical group-theory. IV, Acta. Math. Acad. Sci. Hungar. 19 (1968), [9] A. Erfanian, R. Rezaei and P. Lescot, On the relative commutativity degree of a subgroup of a finite group, Comm. Algebra 35 (12) (2007), [10] I. V. Erovenko and B. Sury, Commutativity degree of wreath products of finite abelian groups, Bull. Aus. Math. Soc. 77 (1) (2008), [11] F. G. Frobenius, Ü ber Gruppencharaktere, Gesammelte Abhandlungen Band III, p (J. P. Serre, ed.) Springer-Verlag, Berlin, [12] R. M. Guralnick and G. R. Robinson, On the commuting probability in finite groups, J. Algebra 300 (2) (2006), [13] R. M. Guralnick and G. R. Robinson, Addendum to paper On the commuting probability in finite groups R. M. Guralnick and G. R. Robinson [J. Algebra 300 (2) (2006), ], J. Algebra 319 (2) (2008), [14] W. H. Gustafson, What is the probability that two group elements commute?, Amer. Math. Monthly 80 (1973), [15] P. Hall, The classification of prime-power groups, J. Reine Angew. Math. 182 (1940), [16] K. S. Joseph, Commutativity in non-abelian groups, Unpublished Ph. D. thesis, University of California, Los Angeles,
26 [17] P. Lescot, Isoclinism classes and commutativity degrees of finite groups, J. Algebra 177 (1995), [18] P. Lescot, Central extensions and commutativity degree, Comm. Algebra 29 (10) (2001), [19] R. K. Nath and A. K. Das, On a lower bound of commutativity degree, Rend. Circ. Mat. Palermo 59 (2010), [20] R. K. Nath and A. K. Das, On generalized commutativity degree of a finite group, Rocky Mountain J. Math. (to appear). [21] R. K. Nath and A. K. Das, A characterization of certain finite groups of odd order, communicated. [22] M. R. Pournaki and R. Sobhani, Probability that the commutator of two group elements is equal to a given element, J. Pure Appl. Algebra 212 (2008), [23] D. J. Rusin, What is the probability that two elements of a finite group commute?, Pacific J. Math. 82 (1979), [24] A. Shalev, Commutators, words, conjugacy classes and character methods, Turk. J. Math. 31 (2007),
ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath
International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: [email protected] Maria
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
Groups with the same orders and large character degrees as PGL(2, 9) 1. Introduction and preliminary results
Quasigroups and Related Systems 21 (2013), 239 243 Groups with the same orders and large character degrees as PGL(2, 9) Behrooz Khosravi Abstract. An interesting class of problems in character theory arises
EXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
Group Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
ADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
G = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
6 Commutators and the derived series. [x,y] = xyx 1 y 1.
6 Commutators and the derived series Definition. Let G be a group, and let x,y G. The commutator of x and y is [x,y] = xyx 1 y 1. Note that [x,y] = e if and only if xy = yx (since x 1 y 1 = (yx) 1 ). Proposition
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group and let Irr(G) denote the set of all complex irreducible characters of G. Let cd(g) be
Lecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
Groups of Prime Power Order
de Gruyter Expositions in Mathematics 56 Groups of Prime Power Order Volume 3 Bearbeitet von Yakov Berkovich, Zvonimir Janko 1. Auflage 2011. Buch. XXV, 639 S. Hardcover ISBN 978 3 11 020717 0 Format (B
On the largest prime factor of x 2 1
On the largest prime factor of x 2 1 Florian Luca and Filip Najman Abstract In this paper, we find all integers x such that x 2 1 has only prime factors smaller than 100. This gives some interesting numerical
CONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
Chapter 7: Products and quotients
Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products
Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
minimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
The Markov-Zariski topology of an infinite group
Mimar Sinan Güzel Sanatlar Üniversitesi Istanbul January 23, 2014 joint work with Daniele Toller and Dmitri Shakhmatov 1. Markov s problem 1 and 2 2. The three topologies on an infinite group 3. Problem
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS
ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair
SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field
Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will
GROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION
EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
Chapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS
International Electronic Journal of Algebra Volume 6 (2009) 95-106 FACTORING CERTAIN INFINITE ABELIAN GROUPS BY DISTORTED CYCLIC SUBSETS Sándor Szabó Received: 11 November 2008; Revised: 13 March 2009
RINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
On the number-theoretic functions ν(n) and Ω(n)
ACTA ARITHMETICA LXXVIII.1 (1996) On the number-theoretic functions ν(n) and Ω(n) by Jiahai Kan (Nanjing) 1. Introduction. Let d(n) denote the divisor function, ν(n) the number of distinct prime factors,
Factoring finite abelian groups
Journal of Algebra 275 (2004) 540 549 www.elsevier.com/locate/jalgebra Factoring finite abelian groups A.D. Sands Department of Mathematics, Dundee University, Dundee DD1 4HN, Scotland, UK Received 1 April
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Galois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
GROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
An example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
Elements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
Introduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
Algebraic and Transcendental Numbers
Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)
FINITE GROUP THEORY. FOR COMBINATORISTS Volume one. Jin Ho Kwak. Department of Mathematics POSTECH Pohang, 790 784 Korea [email protected].
FINITE GROUP THEORY FOR COMBINATORISTS Volume one Jin Ho Kwak Department of Mathematics POSTECH Pohang, 790 784 Korea [email protected] Ming Yao Xu Department of Mathematics Peking University Beijing
Non-unique factorization of polynomials over residue class rings of the integers
Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their
How To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
s-convexity, model sets and their relation
s-convexity, model sets and their relation Zuzana Masáková Jiří Patera Edita Pelantová CRM-2639 November 1999 Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech Technical
= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
Abstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
PRIME DIVISORS OF IRREDUCIBLE CHARACTER DEGREES
PRIME DIVISORS OF IRREDUCIBLE CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group. We denote by ρ(g) the set of primes which divide some character degrees of G and by σ(g) the largest
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,
11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
Breaking The Code. Ryan Lowe. Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and
Breaking The Code Ryan Lowe Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and a minor in Applied Physics. As a sophomore, he took an independent study
GENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves
FIXED POINT SETS OF FIBER-PRESERVING MAPS
FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: [email protected] Christina L. Soderlund Department of Mathematics
A NOTE ON TRIVIAL FIBRATIONS
A NOTE ON TRIVIAL FIBRATIONS Petar Pavešić Fakulteta za Matematiko in Fiziko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenija [email protected] Abstract We study the conditions
7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
it is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
Pro-p Groups with Few Normal Subgroups
p. 1/1 Pro-p Groups with Few Normal Subgroups Y. Barnea, N. Gavioli, A. Jaikin-Zapirain, V. Monti, C. M. Scoppola p. 2/1 1. On p-groups of Finite Coclass In this talk p stands for a prime number. For simplicity
How To Solve The Group Theory
Chapter 5 Some Basic Techniques of Group Theory 5.1 Groups Acting on Sets In this chapter we are going to analyze and classify groups, and, if possible, break down complicated groups into simpler components.
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
Prime power degree representations of the symmetric and alternating groups
Prime power degree representations of the symmetric and alternating groups Antal Balog, Christine Bessenrodt, Jørn B. Olsson, Ken Ono Appearing in the Journal of the London Mathematical Society 1 Introduction
Nilpotent Lie and Leibniz Algebras
This article was downloaded by: [North Carolina State University] On: 03 March 2014, At: 08:05 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
MATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
COHOMOLOGY OF GROUPS
Actes, Congrès intern. Math., 1970. Tome 2, p. 47 à 51. COHOMOLOGY OF GROUPS by Daniel QUILLEN * This is a report of research done at the Institute for Advanced Study the past year. It includes some general
Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices
MATHEMATICAL COMMUNICATIONS 47 Math. Commun., Vol. 15, No. 2, pp. 47-58 (2010) Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices Hongzhuan Wang 1, Hongbo Hua 1, and Dongdong Wang
NOTES ON GROUP THEORY
NOTES ON GROUP THEORY Abstract. These are the notes prepared for the course MTH 751 to be offered to the PhD students at IIT Kanpur. Contents 1. Binary Structure 2 2. Group Structure 5 3. Group Actions
On the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO
K. Hashimoto Nagoya Math. J. Vol. 77 (1980), 167-175 SOME EXAMPLES OF INTEGRAL DEFINITE QUATERNARY QUADRATIC FORMS WITH PRIME DISCRIMINANT KI-ICHIRO HASHIMOTO Introduction In the theory of integral quadratic
(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
Factoring polynomials over finite fields
Factoring polynomials over finite fields Summary and et questions 12 octobre 2011 1 Finite fields Let p an odd prime and let F p = Z/pZ the (unique up to automorphism) field with p-elements. We want to
Notes on finite group theory. Peter J. Cameron
Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the
3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
Monogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
Row Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
How To Prove The Cellosauric Cardinal Compactness (For A Cardinal Cardinal Compact)
Cellular objects and Shelah s singular compactness theorem Logic Colloquium 2015 Helsinki Tibor Beke 1 Jiří Rosický 2 1 University of Massachusetts tibor [email protected] 2 Masaryk University Brno [email protected]
FINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
RESEARCH STATEMENT AMANDA KNECHT
RESEARCH STATEMENT AMANDA KNECHT 1. Introduction A variety X over a field K is the vanishing set of a finite number of polynomials whose coefficients are elements of K: X := {(x 1,..., x n ) K n : f i
Mathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
Math 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
Associativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
