Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element

Size: px
Start display at page:

Download "Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element"

Transcription

1 Filomat 3:20 (207), Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element Zohreh Sepehrizadeh a, Mohammad Reza Rismanchian a a Department of Pure Mathematics, Shahrekord University, Shahrekord, Iran Abstract. In this article we introduce a formula for the probability which an autocommutator element of a finite group G, equals to a fixed element of G and derive some properties of this formula. Moreover, we obtain a lower bound and an upper bound for this probability in the special cases. This generalizes some results of Das et al. in 200 and Moghaddam et al. in 20.. Introduction The concept of commutativity degree started by Gustafson in 975, which is probability that two elements of a finite group G commute. In this article G denotes a finite group, H a subgroup of G, and an element of G. In [6], Moghaddam et al. have considered the probability Paut(H, G) for an element randomly chosen of H, which is fixed by an automorphism randomly chosen of Aut(G). On the other hand, in [2], Das and Nath have studied the probability Pr (H, G) = where [x, y] = x y xy. We will study the ratio P aut(g) = {(x, y) H G : [x, y] = }, G {(x, α) G Aut(G) : [x, α] = }, G where [x, α] = x x α, is called autocommutator element of G (see also [7]). Moreover, we extend some of the results obtained in [2]. We also develop and characterize a formula for probability of the pair (H, G), which generalizes the formula for Pr (H, G) given in [2]. Note that if H = G then Paut(H, G) = P aut(g), which coincides with autocommutativty degree Paut(G) of G, if we take =, the identity element of G. We note that this case is treated in [7]. It may be recalled that Paut(G) = k where k denotes the number of disjoint orbits of G under the group automorphism Aut(G) G 200 Mathematics Subject Classification. 20B40, 20D45, 20P05. Keywords. Autocommutativity degree, Relative autocommutativity degree, Autocommutators. Received: 0 August 204; Revised: 2 April 207; Accepted: December 207 Communicated by Dragan S. Djordjević addresses: zohreh.sepehri@gmail.com (Zohreh Sepehrizadeh), rismanchian33@gmail.com, rismanchian@sci.sku.ac.ir (Mohammad Reza Rismanchian)

2 Z. Sepehrizadeh, M.R. Rismanchian / Filomat 3:20 (207), (see also [3 5] for commutativity degree and generalization). Among the other results, we particularly determine an upper bound for relative autocommutativity degree of a finite group. Let G be a group and Aut(G) be the full automorphisms group of G, for all α Aut(G) and G, we have the following map Aut(G) G G (α, ) α. For an element G, the set of automorphisms {α Aut(G) α = } denoted by C Aut(G) ( ) is a subgroup of Aut(G) and the equivalence classes { α α Aut(G) } denoted by Orb Aut(G) ( ). Let H be a subgroup of G, we introduce two subgroups of Aut(G) and H as follows, respectively, C Aut(G) (H) = {α Aut(G) h α = h, h H }, C H (Aut(G)) = {h H h α = h, α Aut(G) }. In this notation we introduce a subgroup of G as follows, L(G) = { G [, α] =, α Aut(G) }, which is called absolute centre of G, see also [6]. 2. Main Results In this section we first give the following definition which generalizes definitions of Das et al. and Moghaddam et al., see [2, 6]. Definition 2.. Let G be a finite group, H a subgroup of G and an element of G then the probability P aut(h, G) is defined as follows: {(x, α) H Aut(G) : [x, α] = } P aut(h, G) =. where [x, α] = x x α. Let [H, Aut(G)] be the subgroup of G generated by autocommutators [x, α] = x x α with x H and α Aut(G). Also, for the sake of simplicity let us write P aut(h, G) = Paut(H, G). Clearly, Paut(H, G) = [H, Aut(G)] = {}, and P aut(h, G) = 0 { [x, α] : x H, α Aut(G) }. It is also easy to see that if C Aut(G) (x) = {} for all x H {} then Paut(H, G) = +. We now derive a computing formula, as generalization of Theorem 2.3 of [2], which plays a key role in the study of P aut(h, G). Theorem 2.2. The following statement holds P aut(h, G) = where Orb AG (x) = { x α : α Aut(G) }. C Aut(G) (x) = Orb AG (x),

3 Z. Sepehrizadeh, M.R. Rismanchian / Filomat 3:20 (207), Proof. We have {(x, α) H Aut(G) : x x α = } = {x} T x, where T x = {α Aut(G) : x x α = }. Note that, for any x H, we have T x x Orb AG (x). Let T x for some x H. Fix an element α 0 T x, then α α α defines an one to one correspondence 0 between the set T x and C Aut(G) (x). This means that T x = C Aut(G) (x). Thus, we have {(x, α) H Aut(G) : x x α = } = T x = C Aut(G) (x). The first equality in the theorem follows from Definition 2.. For the second equality, consider the action of Aut(G) on G by the above discussion. Then, for all x G, we have Orb AG (x) = Aut(G) : Stab(x) = C Aut(G) (x). This completes the proof. As an immediate consequence, we have the following generalization of the well-known formula Paut(G) = k, where k is the number of the disjoint orbits of G under the group automorphism Aut(G) (see also [6, 8]). G Corollary 2.3. If H is a characteristic subgroup of G, then Paut(H, G) = k(h), where k(h) is the number of the disjoint orbits of H under the group automorphism Aut(G). Proof. Note that Aut(G) acts on H, for all α Aut(G) and x H, we have the following map Aut(G) H H (α, x) x α. The orbit of any element x H under this action is given by Orb AG (x), hence H is the disjoint union of these classes. Therfore, we have Paut(H, G) = Orb AG (x) = k(h). Note that for =, the condition x Orb AG (x) is superfluous. Lemma 2.4. (J. H Christopher and L. R. Darren []) Let G and G 2 be two groups such that cd( G, G 2 ) =, then Aut(G G 2 ) Aut(G ) Aut(G 2 ). Remark 2.5. Let G = G G 2, H = H H 2, and for all h i H i, i =, 2. One can easily see that any automorphism α of Aut(G i ), (i =, 2) may be extended to an automorphism α e of Aut(G), in such a way that ( 2 ) αe = α 2, for all, 2 G. We denote all such extended automorphisms in Aut(G) by Aut(G e ), which are one-to-one correspondence i with the ones in Aut(G i ). So it is clear that Aut(G e i ) = Aut(G i), for i =, 2 and Aut(G e ) Aut(Ge 2 ) =< id G >, Aut(G e )Aut(Ge 2 )C Aut(G)(h h 2 ) Aut(G). Hence Aut(G e )Aut(Ge 2 ) C Aut(G)(h h 2 ) Aut(G e )Aut(Ge 2 ) C Aut(G)(h h 2 ) = Aut(Ge ) Aut(Ge 2 ) C Aut(G)(h h 2 ) Aut(G e )Aut(Ge 2 ) C Aut(G)(h h 2 ) = Aut(G e ) Aut(Ge 2 ) C Aut(G)(h h 2 ) Aut(G e ) C Aut(G)(h h 2 ) Aut(G e 2 ) C Aut(G)(h h 2 ) = Aut(Ge ) Aut(Ge 2 ) C Aut(G)(h h 2 ) C Aut(G )(h ) C Aut(G2 )(h 2 ),

4 which implies that C Aut(G)(h h 2 ) Z. Sepehrizadeh, M.R. Rismanchian / Filomat 3:20 (207), C Aut(G )(h ) C Aut(G2 )(h 2 ) Aut(G e ) Aut(Ge 2 ), see also [6]. The following theorem is a generalization of the work of Moghaddam et al. which in turn is similar to Theorem 2. of [6]. Theorem 2.6. Let H and H 2 be subgroups of the finite groups G and G 2, respectively. Let G and 2 G 2. Then P (, 2 )aut(h H 2, G G 2 ) P aut(h G )P 2 aut(h 2 G 2 ). In particular, the equality holds when cd( G, G 2 ) =. Proof. Put G = G G 2, H = H H 2 and = (, 2 ), for all i G i and h i H i, i =, 2. Then from Theorem 2.2 and the above remark, it follows that P aut(h, G) = = = h H h Orb AG (x) H H 2 H H 2 H C Aut(G) (h) h h 2 H h i i Orb AGi (h i ) C Aut(G) (h h 2 ) h H h 2 H 2 h Orb AG (h ) h 2 2 Orb AG2 (h 2 ) h H h Orb AG (h ) C Aut(G )(h ) Aut(G ) = P aut(h, G )P 2 aut(h 2, G 2 ). H 2 where i =, 2. C Aut(G )(h ) C Aut(G2 )(h 2 ) Aut(G ) h 2 H 2 h 2 2 Orb AG2 (h 2 ) Aut(G 2 ) C Aut(G2 )(h 2 ) Aut(G 2 ) Now, using the assumption cd( G, G 2 ) = and Lemma 2.4 the equality yeilds. Next, we present the following proposition which is similar to Proposition 3. in [2]. Proposition 2.7. If then (i) P aut(h, G) 0 = P aut(h, G) C H(Aut(G)) C Aut(G) (H), L(G) (ii) P aut(g) 0 = P aut(g) G. Proof. Let = [x, α] for some (x, α) H Aut(G). Since, we have x C H (Aut(G)) and α C Aut(G) (H). Consider the left coset T (x,α) = (x, α)c H (Aut(G)) C Aut(G) (H) of C H (Aut(G)) C Aut(G) (H) in H Aut(G). Clearly, T (x,α) = C H (Aut(G)) C Aut(G) (H), and [a, β] = for all (a, β) T (x,α). This proves part (i). Similarly, part (ii) follows with H = G. Now by using Theorem 2.2, we are able to generalize Proposition 3.2 of Das et al. as follows: Proposition 2.8. Let H be a subgroup of group G and G then with equality if and only if =. P aut(h, G) Paut(H, G)

5 Proof. By Theorem 2.2, we have P aut(h, G) = Z. Sepehrizadeh, M.R. Rismanchian / Filomat 3:20 (207), C Aut(G) (x) C Aut(G) (x) = Paut(H, G). Clearly, the equality holds if and only if x Orb AG (x) for all x H, that is the equality holds if and only if =. As a generalization of Proposition 3.3 of [2], we establish the following theorem. Theorem 2.9. Let p be the smallest prime dividing, and. Then, P aut(h, G) C H(Aut(G)) p Proof. Without loss of generality, we may assume that C H (Aut(G)) H. Let x H be such that x Orb AG (x). Then, Since, we have x C H (Aut(G)) and Orb AG (x) >. Since Orb AG (x) = Aut(G) : Stab(x) = C Aut(G) (x), so Orb AG (x) is a divisor of. Therefore, Orb AG (x) p. Hence, by Theorem 2.2, we have P aut(h, G) p C H(Aut(G)) < p p, which completes the proof. < p. Proposition 2.0. Let H and H 2 be subgroups of a group G and H is contained in H 2, then P aut(h, G) H 2 : H P aut(h 2, G). The equality holds if and only if x Orb AG (x) for all x H 2. Proof. By Theorem 2.2, we have H P aut(h, G) = C Aut(G) (x) C Aut(G) (x) 2 = H 2 P aut(h 2, G). The condition for equality follows immediately. Immediate consequence of the above proposition is as follows: Corollary 2.. with equality if and only if = and H = G. P aut(h, G) G : H Paut(G),

6 Z. Sepehrizadeh, M.R. Rismanchian / Filomat 3:20 (207), Acknowledgment The authors would like to thank the referees for their useful comments that helped to improve the presentation of the article. References [] J. H. Christopher, L. R. Darren, Automorphism of finite abelian groups, American Mathematical Monthly 4 (2007) [2] A. K. Das, R. K. Nath, On generalized relative commutativity degree of a finite group, International Electronic Journal of Algebra 7 (200) [3] A. K. Das, R. K. Nath, On generalized commutativity degree of a finite group, Rocky Mountain Journal of Mathematics 4 (6) (20) [4] W. H. Gustafson, What is the probability that two group elements commute?, American Mathematical Monthly 80 (973) [5] P. Lescot, Isoclinism classes and commutativity degrees of finite groups, Journal of Algebra 77 (995) [6] M. R. R. Moghaddam, F. Saeedi, E. Khamseh, The probability of an automorphism fixing a subgroup element of a finite group, Asian-European Journal of Mathematics 4 (2) (20) [7] M. R. Rismanchian, Z. Sepehrizadeh, Autoisoclinism classes and autocommutativity degrees of finite groups, Hacettepe Journal of Mathematics and Statistics 44 (4) (205) [8] G. J. Sherman, What is the probability an automorphism fixes a group element?, American Mathematical Monthly 82 (975)

A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS

A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS A SURVEY ON THE ESTIMATION OF COMMUTATIVITY IN FINITE GROUPS A K DAS, R K NATH, AND M R POURNAKI Abstract Let G be a finite group and let C = {(x, y G G xy = yx} Then Pr(G = C / G 2 is the probability

More information

A Survey on the Estimation of Commutativity in Finite Groups

A Survey on the Estimation of Commutativity in Finite Groups Southeast Asian Bulletin of Mathematics (2013) 37: 161 180 Southeast Asian Bulletin of Mathematics c SEAMS. 2013 A Survey on the Estimation of Commutativity in Finite Groups A.K. Das and R.K. Nath Department

More information

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the

More information

On the Mutually Commuting n-tuples. in Compact Groups

On the Mutually Commuting n-tuples. in Compact Groups International Journal of Algebra, Vol. 1, 2007, no. 6, 251-262 On the Mutually Commuting n-tuples in Compact roups A. Erfanian and R. Kamyabi-ol Centre of Excellency in Analysis on Algebraic Structures

More information

120A LECTURE OUTLINES

120A LECTURE OUTLINES 120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication

More information

Variations on a Theme of Desmond MacHale

Variations on a Theme of Desmond MacHale Irish Math. Soc. Bulletin 56 (2005), 87 94 87 Variations on a Theme of Desmond MacHale LUISE-CHARLOTTE KAPPE Für Martin Newell mit den besten Wünschen für einen angenehmen Ruhestand. Abstract. This article

More information

Algebra-I, Fall Solutions to Midterm #1

Algebra-I, Fall Solutions to Midterm #1 Algebra-I, Fall 2018. Solutions to Midterm #1 1. Let G be a group, H, K subgroups of G and a, b G. (a) (6 pts) Suppose that ah = bk. Prove that H = K. Solution: (a) Multiplying both sides by b 1 on the

More information

General Linear Groups as Automorphism Groups

General Linear Groups as Automorphism Groups International Journal of Algebra, Vol. 5, 2011, no. 27, 1327-1335 General Linear Groups as Automorphism Groups S. Fouladi Department of Mathematics, Arak University, Arak, Iran s-fouladi@araku.ac.ir R.

More information

Integral type Fixed point Theorems for α-admissible Mappings Satisfying α-ψ-φ-contractive Inequality

Integral type Fixed point Theorems for α-admissible Mappings Satisfying α-ψ-φ-contractive Inequality Filomat 3:12 (216, 3227 3234 DOI 1.2298/FIL1612227B Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Integral type Fixed point Theorems

More information

Section VI.33. Finite Fields

Section VI.33. Finite Fields VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,

More information

Generalizations of -primary gamma-ideal of gamma-rings

Generalizations of -primary gamma-ideal of gamma-rings Global ournal of Pure and Applied athematics ISSN 0973-1768 Volume 1, Number 1 (016), pp 435-444 Research India Publications http://wwwripublicationcom Generalizations of -primary gamma-ideal of gamma-rings

More information

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

Finite Fields. [Parts from Chapter 16. Also applications of FTGT] Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS

LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS Recall Lagrange s theorem says that for any finite group G, if H G, then H divides G. In these lectures we will be interested in establishing certain

More information

RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction

RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction Bulletin of the Iranian Mathematical Society Vol. 39 No. 4 (2013), pp 663-674. RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS A. ERFANIAN AND B. TOLUE Communicated by Ali Reza Ashrafi Abstract. Suppose

More information

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is

More information

EP elements and Strongly Regular Rings

EP elements and Strongly Regular Rings Filomat 32:1 (2018), 117 125 https://doi.org/10.2298/fil1801117y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat EP elements and

More information

Houston Journal of Mathematics. c 2007 University of Houston Volume 33, No. 1, 2007

Houston Journal of Mathematics. c 2007 University of Houston Volume 33, No. 1, 2007 Houston Journal of Mathematics c 2007 University of Houston Volume 33, No. 1, 2007 ROUPS WITH SPECIFIC NUMBER OF CENTRALIZERS A. ABDOLLAHI, S.M. JAFARIAN AMIRI AND A. MOHAMMADI HASSANABADI Communicated

More information

On EP elements, normal elements and partial isometries in rings with involution

On EP elements, normal elements and partial isometries in rings with involution Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 39 2012 On EP elements, normal elements and partial isometries in rings with involution Weixing Chen wxchen5888@163.com Follow this

More information

Isomorphism Testing Standard Presentations Example. Isomorphism testing. Go to Classifications. Go to Automorphisms

Isomorphism Testing Standard Presentations Example. Isomorphism testing. Go to Classifications. Go to Automorphisms Isomorphism Testing Standard Presentations Example Isomorphism testing Go to Classifications Go to Automorphisms Isomorphism Testing Standard Presentations Example Conclusion Lecture 3 Things we have discussed

More information

Some properties of commutative transitive of groups and Lie algebras

Some properties of commutative transitive of groups and Lie algebras Some properties of commutative transitive of groups and Lie algebras Mohammad Reza R Moghaddam Department of Mathematics, Khayyam University, Mashhad, Iran, and Department of Pure Mathematics, Centre of

More information

Disjoint G-Designs and the Intersection Problem for Some Seven Edge Graphs. Daniel Hollis

Disjoint G-Designs and the Intersection Problem for Some Seven Edge Graphs. Daniel Hollis Disjoint G-Designs and the Intersection Problem for Some Seven Edge Graphs by Daniel Hollis A dissertation submitted to the Graduate Faculty of Auburn University in partial fulfillment of the requirements

More information

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK

More information

Cyclic non-s-permutable subgroups and non-normal maximal subgroups

Cyclic non-s-permutable subgroups and non-normal maximal subgroups Rend. Sem. Mat. Univ. Padova 1xx (201x) Rendiconti del Seminario Matematico della Università di Padova c European Mathematical Society Cyclic non-s-permutable subgroups and non-normal maximal subgroups

More information

Centralizers and the maximum size of the pairwise noncommuting elements in nite groups

Centralizers and the maximum size of the pairwise noncommuting elements in nite groups Hacettepe Journal of Mathematics and Statistics Volume 46 (2) (2017), 193 198 Centralizers and the maximum size of the pairwise noncommuting elements in nite groups Seyyed Majid Jafarian Amiri and Hojjat

More information

Implications of the index of a fixed point subgroup

Implications of the index of a fixed point subgroup Rend. Sem. Mat. Univ. Padova, DRAFT, 1 7 Implications of the index of a fixed point subgroup Erkan Murat Türkan ( ) Abstract Let G be a finite group and A Aut(G). The index G : C G (A) is called the index

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Math 3140 Fall 2012 Assignment #3

Math 3140 Fall 2012 Assignment #3 Math 3140 Fall 2012 Assignment #3 Due Fri., Sept. 21. Remember to cite your sources, including the people you talk to. My solutions will repeatedly use the following proposition from class: Proposition

More information

GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM

GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 3, 2016 GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM CHRIS ORUM ABSTRACT. Dirichlet s theorem

More information

ABELIAN GROUPS WHOSE SUBGROUP LATTICE IS THE UNION OF TWO INTERVALS

ABELIAN GROUPS WHOSE SUBGROUP LATTICE IS THE UNION OF TWO INTERVALS J. Aust. Math. Soc. 78 (2005), 27 36 ABELIAN GROUPS WHOSE SUBGROUP LATTICE IS THE UNION OF TWO INTERVALS SIMION BREAZ and GRIGORE CĂLUGĂREANU (Received 15 February 2003; revised 21 July 2003) Communicated

More information

C-Characteristically Simple Groups

C-Characteristically Simple Groups BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 35(1) (2012), 147 154 C-Characteristically Simple Groups M. Shabani Attar Department

More information

Section III.15. Factor-Group Computations and Simple Groups

Section III.15. Factor-Group Computations and Simple Groups III.15 Factor-Group Computations 1 Section III.15. Factor-Group Computations and Simple Groups Note. In this section, we try to extract information about a group G by considering properties of the factor

More information

Mathematical Journal of Okayama University

Mathematical Journal of Okayama University Mathematical Journal of Okayama University Volume 48, Issue 1 2006 Article 8 JANUARY 2006 Characterization of Frobenius Groups of Special Type Arun S. Muktibodh Mohota Science College Copyright c 2006

More information

What is a semigroup? What is a group? What is the difference between a semigroup and a group?

What is a semigroup? What is a group? What is the difference between a semigroup and a group? The second exam will be on Thursday, July 5, 2012. The syllabus will be Sections IV.5 (RSA Encryption), III.1, III.2, III.3, III.4 and III.8, III.9, plus the handout on Burnside coloring arguments. Of

More information

Teddy Einstein Math 4320

Teddy Einstein Math 4320 Teddy Einstein Math 4320 HW4 Solutions Problem 1: 2.92 An automorphism of a group G is an isomorphism G G. i. Prove that Aut G is a group under composition. Proof. Let f, g Aut G. Then f g is a bijective

More information

INTRODUCTION TO THE GROUP THEORY

INTRODUCTION TO THE GROUP THEORY Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher

More information

Distinguishing Cartesian powers of graphs

Distinguishing Cartesian powers of graphs Distinguishing Cartesian powers of graphs Wilfried Imrich Sandi Klavžar Abstract The distinguishing number D(G) of a graph is the least integer d such that there is a d-labeling of the vertices of G that

More information

Fixed Point Theorems for -Monotone Maps on Partially Ordered S-Metric Spaces

Fixed Point Theorems for -Monotone Maps on Partially Ordered S-Metric Spaces Filomat 28:9 (2014), 1885 1898 DOI 10.2298/FIL1409885D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Fixed Point Theorems for

More information

Prime and irreducible elements of the ring of integers modulo n

Prime and irreducible elements of the ring of integers modulo n Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract

More information

Exercises on chapter 1

Exercises on chapter 1 Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

More information

Moore-Penrose Inverse of Product Operators in Hilbert C -Modules

Moore-Penrose Inverse of Product Operators in Hilbert C -Modules Filomat 30:13 (2016), 3397 3402 DOI 10.2298/FIL1613397M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Moore-Penrose Inverse of

More information

Cartesian powers of graphs can be distinguished with two labels

Cartesian powers of graphs can be distinguished with two labels Cartesian powers of graphs can be distinguished with two labels Sandi Klavžar Xuding Zhu Abstract The distinguishing number D(G) of a graph G is the least integer d such that there is a d-labeling of the

More information

Automorphisms of principal blocks stabilizing Sylow subgroups

Automorphisms of principal blocks stabilizing Sylow subgroups Arch. Math. 00 (2003) 000 000 0003 889X/03/00000 00 DOI 0.007/s0003-003-0737-9 Birkhäuser Verlag, Basel, 2003 Archiv der Mathematik Automorphisms of principal blocks stabilizing Sylow subgroups By Martin

More information

Solutions of exercise sheet 4

Solutions of exercise sheet 4 D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 4 The content of the marked exercises (*) should be known for the exam. 1. Prove the following two properties of groups: 1. Every

More information

Algebra Exercises in group theory

Algebra Exercises in group theory Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1. 1. Group Theory II In this section we consider groups operating on sets. This is not particularly new. For example, the permutation group S n acts on the subset N n = {1, 2,...,n} of N. Also the group

More information

The Class Equation X = Gx. x X/G

The Class Equation X = Gx. x X/G The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.

More information

On the number of diamonds in the subgroup lattice of a finite abelian group

On the number of diamonds in the subgroup lattice of a finite abelian group DOI: 10.1515/auom-2016-0037 An. Şt. Univ. Ovidius Constanţa Vol. 24(2),2016, 205 215 On the number of diamonds in the subgroup lattice of a finite abelian group Dan Gregorian Fodor and Marius Tărnăuceanu

More information

AUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11

AUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11 AUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11 C. S. RAJAN Abstract. We show that the automorphism group of the curve X(11) is the Mathieu group M 11, over a field of characteristic

More information

On the Moduli Space of Klein Four Covers of the Projective Line

On the Moduli Space of Klein Four Covers of the Projective Line On the Moduli Space of Klein Four Covers of the Projective Line D. Glass, R. Pries a Darren Glass Department of Mathematics Columbia University New York, NY 10027 glass@math.columbia.edu Rachel Pries Department

More information

AUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV

AUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV 1 AUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV B.A.F.Wehrfritz School of Mathematical Sciences Queen Mary University of London London E1 4NS England ABSTRACT. Let φ be an automorphism of finite

More information

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.

More information

MA 252 notes: Commutative algebra

MA 252 notes: Commutative algebra MA 252 notes: Commutative algebra (Distilled from [Atiyah-MacDonald]) Dan Abramovich Brown University February 11, 2017 Abramovich MA 252 notes: Commutative algebra 1 / 13 Primary ideals Primary decompositions

More information

Infinite Matrices and Almost Convergence

Infinite Matrices and Almost Convergence Filomat 29:6 (205), 83 88 DOI 0.2298/FIL50683G Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Infinite Matrices and Almost Convergence

More information

Homework #5 Solutions

Homework #5 Solutions Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

More information

INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS

INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS YONGWEI YAO Abstract. For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors

More information

Operators with Compatible Ranges

Operators with Compatible Ranges Filomat : (7), 579 585 https://doiorg/98/fil7579d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Operators with Compatible Ranges

More information

Locally primitive normal Cayley graphs of metacyclic groups

Locally primitive normal Cayley graphs of metacyclic groups Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn

More information

Some spectral inequalities for triangle-free regular graphs

Some spectral inequalities for triangle-free regular graphs Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free

More information

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

More information

SPRING BREAK PRACTICE PROBLEMS - WORKED SOLUTIONS

SPRING BREAK PRACTICE PROBLEMS - WORKED SOLUTIONS Math 330 - Abstract Algebra I Spring 2009 SPRING BREAK PRACTICE PROBLEMS - WORKED SOLUTIONS (1) Suppose that G is a group, H G is a subgroup and K G is a normal subgroup. Prove that H K H. Solution: We

More information

5 Group theory. 5.1 Binary operations

5 Group theory. 5.1 Binary operations 5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1

More information

Fundamental Theorem of Finite Abelian Groups

Fundamental Theorem of Finite Abelian Groups Monica Agana Boise State University September 1, 2015 Theorem (Fundamental Theorem of Finite Abelian Groups) Every finite Abelian group is a direct product of cyclic groups of prime-power order. The number

More information

On the Average of the Eccentricities of a Graph

On the Average of the Eccentricities of a Graph Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average

More information

Name: Solutions Final Exam

Name: Solutions Final Exam Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of

More information

Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:

Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups: Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups: Definition: The external direct product is defined to be the following: Let H 1,..., H n be groups. H 1 H 2 H n := {(h 1,...,

More information

On Marginal Automorphisms of a Group Fixing the Certain Subgroup

On Marginal Automorphisms of a Group Fixing the Certain Subgroup Global Analysis and Discrete Mathematics Volume 2, Issue 2, pp. 135 143 ISSN: 2476-5341 On Marginal Automorphisms of a Group Fixing the Certain Subgroup Mohammad Mehdi Nasrabadi Samane Hajizade Received:

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 4, pp. 815 824. Title: Pseudo-almost valuation rings Author(s): R. Jahani-Nezhad and F.

More information

On the energy of non-commuting graphs

On the energy of non-commuting graphs Journal of Linear Topological Algebra Vol 06 No 17 135-146 On the energy of non-commuting graphs M Ghorbani a Z Gharavi-Alkhansari a a Department of Mathematics Faculty of Science Shahid Rajaee Teacher

More information

REPRESENTATION THEORY. WEEK 4

REPRESENTATION THEORY. WEEK 4 REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators

More information

A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC

A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC SIDDHI PATHAK Abstract. This note gives a simple proof of a famous theorem of Burnside, namely, all groups of order n are cyclic

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

Quotient Structure of Interior-closure Texture Spaces

Quotient Structure of Interior-closure Texture Spaces Filomat 29:5 (2015), 947 962 DOI 10.2298/FIL1505947D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Quotient Structure of Interior-closure

More information

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to

More information

1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.

1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M. 1 Monoids and groups 1.1 Definition. A monoid is a set M together with a map M M M, (x, y) x y such that (i) (x y) z = x (y z) x, y, z M (associativity); (ii) e M such that x e = e x = x for all x M (e

More information

Recognition of Some Symmetric Groups by the Set of the Order of Their Elements

Recognition of Some Symmetric Groups by the Set of the Order of Their Elements Recognition of Some Symmetric Groups by the Set of the Order of Their Elements A. R. Moghaddamfar, M. R. Pournaki * Abstract For a finite group G, let π e (G) be the set of order of elements in G and denote

More information

Extra exercises for algebra

Extra exercises for algebra Extra exercises for algebra These are extra exercises for the course algebra. They are meant for those students who tend to have already solved all the exercises at the beginning of the exercise session

More information

MA441: Algebraic Structures I. Lecture 18

MA441: Algebraic Structures I. Lecture 18 MA441: Algebraic Structures I Lecture 18 5 November 2003 1 Review from Lecture 17: Theorem 6.5: Aut(Z/nZ) U(n) For every positive integer n, Aut(Z/nZ) is isomorphic to U(n). The proof used the map T :

More information

inv lve a journal of mathematics 2009 Vol. 2, No. 1 Atoms of the relative block monoid mathematical sciences publishers

inv lve a journal of mathematics 2009 Vol. 2, No. 1 Atoms of the relative block monoid mathematical sciences publishers inv lve a journal of mathematics Atoms of the relative block monoid Nicholas Baeth and Justin Hoffmeier mathematical sciences publishers 2009 Vol. 2, No. INVOLVE 2:(2009 Atoms of the relative block monoid

More information

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first

More information

Sylow 2-Subgroups of Solvable Q-Groups

Sylow 2-Subgroups of Solvable Q-Groups E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University

More information

(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G.

(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow

More information

Realization of locally extended affine Lie algebras of type A 1

Realization of locally extended affine Lie algebras of type A 1 Volume 5, Number 1, July 2016, 153-162 Realization of locally extended affine Lie algebras of type A 1 G. Behboodi Abstract. Locally extended affine Lie algebras were introduced by Morita and Yoshii as

More information

Theorems and Definitions in Group Theory

Theorems and Definitions in Group Theory Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3

More information

Math 120: Homework 6 Solutions

Math 120: Homework 6 Solutions Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has

More information

Kevin James. MTHSC 412 Section 3.4 Cyclic Groups

Kevin James. MTHSC 412 Section 3.4 Cyclic Groups MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is

More information

Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations

Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations (bijections). Definition A bijection from a set A to itself is also

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

A Numerical Radius Version of the Arithmetic-Geometric Mean of Operators

A Numerical Radius Version of the Arithmetic-Geometric Mean of Operators Filomat 30:8 (2016), 2139 2145 DOI 102298/FIL1608139S Published by Faculty of Sciences and Mathematics, University of Niš, Serbia vailable at: htt://wwwmfniacrs/filomat Numerical Radius Version of the

More information

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.

More information

A Note on the Group Inverses of Block Matrices Over Rings

A Note on the Group Inverses of Block Matrices Over Rings Filomat 31:1 017, 3685 369 https://doiorg/1098/fil171685z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat A Note on the Group Inverses

More information

Classification of cocyclic Hadamard matrices

Classification of cocyclic Hadamard matrices Padraig Ó Catháin NUI Galway 35 th ACCMCC, 5 December 2011 35 th ACCMCC, 5 December 2011 1 / Outline 1 Motivation: Difference sets, group development 2 Hadamard matrices 3 Cocyclic development 4 35 th

More information

On pairs of generalized and hypergeneralized projections on a Hilbert space

On pairs of generalized and hypergeneralized projections on a Hilbert space On pairs of generalized and hypergeneralized projections on a Hilbert space Sonja Radosavljević and Dragan S Djordjević February 16 01 Abstract In this paper we characterize generalized and hypergeneralized

More information

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 3. (a) Yes; (b) No; (c) No; (d) No; (e) Yes; (f) Yes; (g) Yes; (h) No; (i) Yes. Comments: (a) is the additive group

More information

On the torsion graph and von Neumann regular rings

On the torsion graph and von Neumann regular rings Filomat 26:2 (2012), 253 259 DOI 10.2298/FIL1202253M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the torsion graph and von

More information

List of topics for the preliminary exam in algebra

List of topics for the preliminary exam in algebra List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.

More information

On dimension of the Schur multiplier of nilpotent Lie algebras

On dimension of the Schur multiplier of nilpotent Lie algebras Cent. Eur. J. Math. 9() 0 57-64 DOI: 0.478/s533-00-0079-3 Central European Journal of Mathematics On dimension of the Schur multiplier of nilpotent Lie algebras Research Article Peyman Niroomand School

More information