Probability that an Autocommutator Element of a Finite Group Equals to a Fixed Element
|
|
- Maude Matthews
- 6 years ago
- Views:
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 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 informationA 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 informationExamples: 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 informationOn 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 information120A 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 informationVariations 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 informationAlgebra-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 informationGeneral 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 informationIntegral 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 informationSection 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 informationGeneralizations 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 informationFinite 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 informationAbstract 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 informationLECTURES 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 informationRELATIVE 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 informationMATH 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 informationEP 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 informationHouston 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 informationOn 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 informationIsomorphism 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 informationSome 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 informationDisjoint 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 informationSchool 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 informationCyclic 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 informationCentralizers 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 informationImplications 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 informationDefinitions. 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 informationMath 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 informationGOLOMB 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 informationABELIAN 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 informationC-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 informationSection 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 informationMathematical 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 informationWhat 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 informationTeddy 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 informationINTRODUCTION 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 informationDistinguishing 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 informationFixed 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 informationPrime 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 informationExercises 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 informationMoore-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 informationCartesian 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 informationAutomorphisms 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 informationSolutions 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 informationAlgebra 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 informationChapter 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 informationStab(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 informationThe 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 informationOn 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 informationAUTOMORPHISMS 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 informationOn 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 informationAUTOMORPHISMS 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 informationMaximal 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 informationSUMMARY 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 informationMA 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 informationInfinite 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 informationHomework #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 informationThe 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 informationINFINITE 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 informationOperators 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 informationLocally 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 informationSome 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 informationMath 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 informationSPRING 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 information5 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 informationFundamental 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 informationOn 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 informationName: 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 informationFrank 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 informationOn 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 informationBulletin 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 informationOn 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 informationREPRESENTATION 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 informationA 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 informationDefinitions, 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 informationQuotient 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 informationLecture 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 information1.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 informationRecognition 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 informationExtra 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 informationMA441: 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 informationinv 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 informationON 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 informationSylow 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. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
More informationRealization 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 informationTheorems 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 informationMath 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 informationKevin 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 informationChapter 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 informationAdditive 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 informationA 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 informationDefinition 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 informationA 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 informationClassification 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 informationOn 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 informationSolutions 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 informationOn 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 informationList 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 informationOn 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