Group Theory

Total Page:16

File Type:pdf, Size:1020Kb

Group Theory Algebra Math Notes • Study Guide Group Theory Table of Contents Groups..................................................................................................................................................................... 3 Binary Operations ............................................................................................................................................................. 3 Groups .............................................................................................................................................................................. 3 Examples of Groups ......................................................................................................................................................... 4 Cyclic Groups ................................................................................................................................................................... 5 Homomorphisms and Normal Subgroups ......................................................................................................................... 5 Cosets and Quotient Groups ............................................................................................................................................ 6 Isomorphism Theorems .................................................................................................................................................... 7 Product Groups ................................................................................................................................................................ 8 Finite Groups........................................................................................................................................................... 9 Permutations and G-sets .................................................................................................................................................. 9 Combinatorial Equations ................................................................................................................................................ 10 p-Sylow Subgroups ........................................................................................................................................................ 10 Automorphisms ..................................................................................................................................................... 12 Inner and Outer Automorphisms..................................................................................................................................... 12 Complete Groups ........................................................................................................................................................... 12 Holomorph ...................................................................................................................................................................... 13 Symmetry .............................................................................................................................................................. 14 Symmetry ....................................................................................................................................................................... 14 2-D Symmetry Groups .................................................................................................................................................... 14 3-D Symmetry Groups .................................................................................................................................................... 15 Permutation Groups .............................................................................................................................................. 16 Symmetric Group............................................................................................................................................................ 16 Transitive Groups ........................................................................................................................................................... 16 Primitive Groups ............................................................................................................................................................. 17 Steiner Systems; Affine and Projective Spaces .............................................................................................................. 18 Mathieu Groups .............................................................................................................................................................. 19 Pólya Enumeration ......................................................................................................................................................... 20 Normal Series ....................................................................................................................................................... 22 Composition Series ........................................................................................................................................................ 22 Commutators and Derived Groups ................................................................................................................................. 22 Solvable Groups ............................................................................................................................................................. 23 Hall Subgroups ............................................................................................................................................................... 23 Supersolvable and Nilpotent Groups .............................................................................................................................. 24 Frattini Subgroup ............................................................................................................................................................ 25 Extensions and Cohomology ................................................................................................................................ 26 The Extension Problem .................................................................................................................................................. 26 Operator Groups............................................................................................................................................................. 27 Semidirect Product ......................................................................................................................................................... 27 Cohomology: Background .............................................................................................................................................. 29 Factor Sets: The Second Cohomology Group ................................................................................................................ 29 Theorems ....................................................................................................................................................................... 31 Transfer .......................................................................................................................................................................... 31 Derivations: The First Cohomology Group ..................................................................................................................... 32 Projective Representations and the Schur Multiplier ...................................................................................................... 33 Abelian Groups ..................................................................................................................................................... 34 Finite Abelian Groups ..................................................................................................................................................... 34 Infinite Abelian Groups ................................................................................................................................................... 34 Divisible Groups ............................................................................................................................................................. 35 Pure Subgroups.............................................................................................................................................................. 36 Direct Sum Decompositions ........................................................................................................................................... 36 Subgroups of ℚ .............................................................................................................................................................. 37 1 Free Groups .......................................................................................................................................................... 38 Free Groups ................................................................................................................................................................... 38 Todd-Coxeter Algorithm ................................................................................................................................................. 39 Fundamental Group and Nielsen-Schreier Theorem .....................................................................................................
Recommended publications
  • On Abelian Subgroups of Finitely Generated Metabelian
    J. Group Theory 16 (2013), 695–705 DOI 10.1515/jgt-2013-0011 © de Gruyter 2013 On abelian subgroups of finitely generated metabelian groups Vahagn H. Mikaelian and Alexander Y. Olshanskii Communicated by John S. Wilson To Professor Gilbert Baumslag to his 80th birthday Abstract. In this note we introduce the class of H-groups (or Hall groups) related to the class of B-groups defined by P. Hall in the 1950s. Establishing some basic properties of Hall groups we use them to obtain results concerning embeddings of abelian groups. In particular, we give an explicit classification of all abelian groups that can occur as subgroups in finitely generated metabelian groups. Hall groups allow us to give a negative answer to G. Baumslag’s conjecture of 1990 on the cardinality of the set of isomorphism classes for abelian subgroups in finitely generated metabelian groups. 1 Introduction The subject of our note goes back to the paper of P. Hall [7], which established the properties of abelian normal subgroups in finitely generated metabelian and abelian-by-polycyclic groups. Let B be the class of all abelian groups B, where B is an abelian normal subgroup of some finitely generated group G with polycyclic quotient G=B. It is proved in [7, Lemmas 8 and 5.2] that B H, where the class H of countable abelian groups can be defined as follows (in the present paper, we will call the groups from H Hall groups). By definition, H H if 2 (1) H is a (finite or) countable abelian group, (2) H T K; where T is a bounded torsion group (i.e., the orders of all ele- D ˚ ments in T are bounded), K is torsion-free, (3) K has a free abelian subgroup F such that K=F is a torsion group with trivial p-subgroups for all primes except for the members of a finite set .K/.
    [Show full text]
  • Prof. Dr. Eric Jespers Science Faculty Mathematics Department Bachelor Paper II
    Prof. Dr. Eric Jespers Science faculty Mathematics department Bachelor paper II 1 Voorwoord Dit is mijn tweede paper als eindproject van de bachelor in de wiskunde aan de Vrije Universiteit Brussel. In dit werk bestuderen wij eindige groepen G die minimaal niet nilpotent zijn in de volgende betekenis, elke echt deelgroep van G is nilpotent maar G zelf is dit niet. W. R. Scott bewees in [?] dat zulke groepen oplosbaar zijn en een product zijn van twee deelgroepen P en Q, waarbij P een cyclische Sylow p-deelgroep is en Q een normale Sylow q-deelgroep is; met p en q verschillende priemgetallen. Het hoofddoel van dit werk is om een volledig en gedetailleerd bewijs te geven. Als toepassing bestuderen wij eindige groepen die minimaal niet Abels zijn. Dit project is verwezenlijkt tijdens mijn Erasmusstudies aan de Universiteit van Granada en werd via teleclassing verdedigd aan de Universiteit van Murcia, waar mijn mijn pro- motor op sabbatical verbleef. Om lokale wiskundigen de kans te geven mijn verdediging bij te wonen is dit project in het Engles geschreven. Contents 1 Introduction This is my second paper to obtain the Bachelor of Mathematics at the University of Brussels. The subject are finite groups G that are minimal not nilpotent in the following meaning. Each proper subgroup of G is nilpotent but G itself is not. W.R. Scott proved in [?] that those groups are solvable and a product of two subgroups P and Q, with P a cyclic Sylow p-subgroup and G a normal Sylow q-subgroup, where p and q are distinct primes.
    [Show full text]
  • Classification of Finite Abelian Groups
    Math 317 C1 John Sullivan Spring 2003 Classification of Finite Abelian Groups (Notes based on an article by Navarro in the Amer. Math. Monthly, February 2003.) The fundamental theorem of finite abelian groups expresses any such group as a product of cyclic groups: Theorem. Suppose G is a finite abelian group. Then G is (in a unique way) a direct product of cyclic groups of order pk with p prime. Our first step will be a special case of Cauchy’s Theorem, which we will prove later for arbitrary groups: whenever p |G| then G has an element of order p. Theorem (Cauchy). If G is a finite group, and p |G| is a prime, then G has an element of order p (or, equivalently, a subgroup of order p). ∼ Proof when G is abelian. First note that if |G| is prime, then G = Zp and we are done. In general, we work by induction. If G has no nontrivial proper subgroups, it must be a prime cyclic group, the case we’ve already handled. So we can suppose there is a nontrivial subgroup H smaller than G. Either p |H| or p |G/H|. In the first case, by induction, H has an element of order p which is also order p in G so we’re done. In the second case, if ∼ g + H has order p in G/H then |g + H| |g|, so hgi = Zkp for some k, and then kg ∈ G has order p. Note that we write our abelian groups additively. Definition. Given a prime p, a p-group is a group in which every element has order pk for some k.
    [Show full text]
  • MATHEMATISCH CENTRUM 2E BOERHAA VESTR.AA T 49 AMSTERDAM
    STICHTING MATHEMATISCH CENTRUM 2e BOERHAA VESTR.AA T 49 AMSTERDAM zw 1957 - ~ 03 ,A Completeness of Holomor:phs W. Peremans 1957 KONJNKL. :'\lBDl~HL. AKADE:lllE \'A:'\l WETE:NI-ICHAl'PEN . A:\II-ITEKUA:\1 Heprintod from Procoeding,;, Serie,;.; A, 60, No. fi nnd fndag. Muth., 19, No. 5, Hl/57 MATHEMATICS COMPLE1'ENE:-:l:-:l OF HOLOMORPH8 BY W. l'l~RBMANS (Communicated by Prof. J. F. KOKSMA at tho meeting of May 25, 1957) l. lntroduct-ion. A complete group is a group without centre and without outer automorphisms. It is well-known that a group G is complete if and only if G is a direct factor of every group containing G as a normal subgroup (cf. [6], p. 80 and [2]). The question arises whether it is sufficient for a group to be complete, that it is a direct factor in its holomorph. REDEI [9] has given the following necessary condition for a group to be a direct factor in its holomorph: it is complete or a direct product of a complete group and a group of order 2. In section 2 I establish the following necessary and sufficient condition: it is complete or a direct product of a group of order 2 and a complete group without subgroups of index 2. Obviously a group of order 2 is a trivial exam1)le of a non-complete group which is a direct factor of its holomorph (trivial, because the group coincides with its holomorph). For non-trivial examples we need non­ trivial complete groups without subgroups of index 2.
    [Show full text]
  • BLECHER • All Numbers Below Are Integers, Usually Positive. • Read Up
    MATH 4389{ALGEBRA `CHEATSHEET'{BLECHER • All numbers below are integers, usually positive. • Read up on e.g. wikipedia on the Euclidean algorithm. • Diophantine equation ax + by = c has solutions iff gcd(a; b) doesn't divide c. One may find the solutions using the Euclidean algorithm (google this). • Euclid's lemma: prime pjab implies pja or pjb. • gcd(m; n) · lcm(m; n) = mn. • a ≡ b (mod m) means mj(a − b). An equivalence relation (reflexive, symmetric, transitive) on the integers. • ax ≡ b (mod m) has a solution iff gcd(m; a)jb. • Division Algorithm: there exist unique integers q and r with a = bq + r and 0 ≤ r < b; so a ≡ r (mod b). • Fermat's theorem: If p is prime then ap ≡ a (mod p) Also, ap−1 ≡ 1 (mod p) if p does not divide a. • For definitions for groups, rings, fields, subgroups, order of element, etc see Algebra fact sheet" below. • Zm = f0; 1; ··· ; m−1g with addition and multiplication mod m, is a group and commutative ring (= Z =m Z) • Order of n in Zm (i.e. smallest k s.t. kn ≡ 0 (mod m)) is m=gcd(m; n). • hai denotes the subgroup generated by a (the smallest subgroup containing a). For example h2i = f0; 2; 2+2 = 4; 2 + 2 + 2 = 6g in Z8. (In ring theory it may be the subring generated by a). • A cyclic group is a group that can be generated by a single element (the group generator). They are abelian. • A finite group is cyclic iff G = fg; g + g; ··· ; g + g + ··· + g = 0g; so G = hgi.
    [Show full text]
  • Cohomology Theory of Lie Groups and Lie Algebras
    COHOMOLOGY THEORY OF LIE GROUPS AND LIE ALGEBRAS BY CLAUDE CHEVALLEY AND SAMUEL EILENBERG Introduction The present paper lays no claim to deep originality. Its main purpose is to give a systematic treatment of the methods by which topological questions concerning compact Lie groups may be reduced to algebraic questions con- cerning Lie algebras^). This reduction proceeds in three steps: (1) replacing questions on homology groups by questions on differential forms. This is accomplished by de Rham's theorems(2) (which, incidentally, seem to have been conjectured by Cartan for this very purpose); (2) replacing the con- sideration of arbitrary differential forms by that of invariant differential forms: this is accomplished by using invariant integration on the group manifold; (3) replacing the consideration of invariant differential forms by that of alternating multilinear forms on the Lie algebra of the group. We study here the question not only of the topological nature of the whole group, but also of the manifolds on which the group operates. Chapter I is concerned essentially with step 2 of the list above (step 1 depending here, as in the case of the whole group, on de Rham's theorems). Besides consider- ing invariant forms, we also introduce "equivariant" forms, defined in terms of a suitable linear representation of the group; Theorem 2.2 states that, when this representation does not contain the trivial representation, equi- variant forms are of no use for topology; however, it states this negative result in the form of a positive property of equivariant forms which is of interest by itself, since it is the key to Levi's theorem (cf.
    [Show full text]
  • A Characterization of Mathieu Groups by Their Orders and Character Degree Graphs
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS { N. 38{2017 (671{678) 671 A CHARACTERIZATION OF MATHIEU GROUPS BY THEIR ORDERS AND CHARACTER DEGREE GRAPHS Shitian Liu∗ School of Mathematical Science Soochow University Suzhou, Jiangsu, 251125, P. R. China and School of Mathematics and Statics Sichuan University of Science and Engineering Zigong Sichuan, 643000, China [email protected] and [email protected] Xianhua Li School of Mathematical Science Soochow University Suzhou, Jiangsu, 251125, P. R. China Abstract. Let G be a finite group. The character degree graph Γ(G) of G is the graph whose vertices are the prime divisors of character degrees of G and two vertices p and q are joined by an edge if pq divides some character degree of G. Let Ln(q) be the projective special linear group of degree n over finite field of order q. Xu et al. proved that the Mathieu groups are characterized by the order and one irreducible character 2 degree. Recently Khosravi et al. have proven that the simple groups L2(p ), and L2(p) where p 2 f7; 8; 11; 13; 17; 19g are characterizable by the degree graphs and their orders. In this paper, we give a new characterization of Mathieu groups by using the character degree graphs and their orders. Keywords: Character degree graph, Mathieu group, simple group, character degree. 1. Introduction All groups in this note are finite. Let G be a finite group and let Irr(G) be the set of irreducible characters of G. Denote by cd(G) = fχ(1) : χ 2 Irr(G)g, the set of character degrees of G.
    [Show full text]
  • Infinite Groups with Large Balls of Torsion Elements and Small Entropy
    INFINITE GROUPS WITH LARGE BALLS OF TORSION ELEMENTS AND SMALL ENTROPY LAURENT BARTHOLDI, YVES DE CORNULIER Abstract. We exhibit infinite, solvable, abelian-by-finite groups, with a fixed number of generators, with arbitrarily large balls consisting of torsion elements. We also provide a sequence of 3-generator non-nilpotent-by-finite polycyclic groups of algebraic entropy tending to zero. All these examples are obtained by taking ap- propriate quotients of finitely presented groups mapping onto the first Grigorchuk group. The Burnside Problem asks whether a finitely generated group all of whose ele- ments have finite order must be finite. We are interested in the following related question: fix n sufficiently large; given a group Γ, with a finite symmetric generating subset S such that every element in the n-ball is torsion, is Γ finite? Since the Burn- side problem has a negative answer, a fortiori the answer to our question is negative in general. However, it is natural to ask for it in some classes of finitely generated groups for which the Burnside Problem has a positive answer, such as linear groups or solvable groups. This motivates the following proposition, which in particularly answers a question of Breuillard to the authors. Proposition 1. For every n, there exists a group G, generated by a 3-element subset S consisting of elements of order 2, in which the n-ball consists of torsion elements, and satisfying one of the additional assumptions: (1) G is solvable, virtually abelian, and infinite (more precisely, it has a free abelian normal subgroup of finite 2-power index); in particular it is linear.
    [Show full text]
  • Countable Torsion-Free Abelian Groups
    COUNTABLE TORSION-FREE ABELIAN GROUPS By M. O'N. CAMPBELL [Received 27 January 1959.—Read 19 February 1959] Introduction IN this paper we present a new classification of the countable torsion-free abelian groups. Since any abelian group 0 may be regarded as an extension of a periodic group (namely the torsion part of G) by a torsion-free group, and since there exists the well-known complete classification of the count- able periodic abelian groups due to Ulm, it is clear that the classification problem studied here is of great interest. By a group we shall always mean an abelian group, and the additive notation will be employed throughout. It is well known that all the maximal linearly independent sets of elements of a given group are car- dinally equivalent; the corresponding cardinal number is the rank of the group. Derry (2) and Mal'cev (4) have studied the torsion-free groups of finite rank only, and have given classifications of these groups in terms of certain equivalence classes of systems of matrices with £>-adic elements. Szekeres (5) attempted to abolish the finiteness restriction on rank; he extracted certain invariants, but did not derive a complete classification. By a basis of a torsion-free group 0 we mean any maximal linearly independent subset of G. A subgroup generated by a basis of G will be called a basal subgroup or described as basal in G. Thus U is a basal sub- group of G if and only if (i) U is free abelian, and (ii) the factor group G/U is periodic.
    [Show full text]
  • The Theory of Finite Groups: an Introduction (Universitext)
    Universitext Editorial Board (North America): S. Axler F.W. Gehring K.A. Ribet Springer New York Berlin Heidelberg Hong Kong London Milan Paris Tokyo This page intentionally left blank Hans Kurzweil Bernd Stellmacher The Theory of Finite Groups An Introduction Hans Kurzweil Bernd Stellmacher Institute of Mathematics Mathematiches Seminar Kiel University of Erlangen-Nuremburg Christian-Albrechts-Universität 1 Bismarckstrasse 1 /2 Ludewig-Meyn Strasse 4 Erlangen 91054 Kiel D-24098 Germany Germany [email protected] [email protected] Editorial Board (North America): S. Axler F.W. Gehring Mathematics Department Mathematics Department San Francisco State University East Hall San Francisco, CA 94132 University of Michigan USA Ann Arbor, MI 48109-1109 [email protected] USA [email protected] K.A. Ribet Mathematics Department University of California, Berkeley Berkeley, CA 94720-3840 USA [email protected] Mathematics Subject Classification (2000): 20-01, 20DXX Library of Congress Cataloging-in-Publication Data Kurzweil, Hans, 1942– The theory of finite groups: an introduction / Hans Kurzweil, Bernd Stellmacher. p. cm. — (Universitext) Includes bibliographical references and index. ISBN 0-387-40510-0 (alk. paper) 1. Finite groups. I. Stellmacher, B. (Bernd) II. Title. QA177.K87 2004 512´.2—dc21 2003054313 ISBN 0-387-40510-0 Printed on acid-free paper. © 2004 Springer-Verlag New York, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer-Verlag New York, Inc., 175 Fifth Avenue, New York, NY 10010, USA), except for brief excerpts in connection with reviews or scholarly analysis.
    [Show full text]
  • Group Theory
    Group Theory Hartmut Laue Mathematisches Seminar der Universit¨at Kiel 2013 Preface These lecture notes present the contents of my course on Group Theory within the masters programme in Mathematics at the University of Kiel. The aim is to introduce into concepts and techniques of modern group theory which are the prerequisites for tackling current research problems. In an area which has been studied with extreme intensity for many decades, the decision of what to include or not under the time limits of a summer semester was certainly not trivial, and apart from the aspect of importance also that of personal taste had to play a role. Experts will soon discover that among the results proved in this course there are certain theorems which frequently are viewed as too difficult to reach, like Tate’s (4.10) or Roquette’s (5.13). The proofs given here need only a few lines thanks to an approach which seems to have been underestimated although certain rudiments of it have made it into newer textbooks. Instead of making heavy use of cohomological or topological considerations or character theory, we introduce a completely elementary but rather general concept of normalized group action (1.5.4) which serves as a base for not only the above-mentioned highlights but also for other important theorems (3.6, 3.9 (Gasch¨utz), 3.13 (Schur-Zassenhaus)) and for the transfer. Thus we hope to escape the cartesian reservation towards authors in general1, although other parts of the theory clearly follow well-known patterns when a major modification would not result in a gain of clarity or applicability.
    [Show full text]
  • On Quadruply Transitive Groups Dissertation
    ON QUADRUPLY TRANSITIVE GROUPS DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of the Ohio State University By ERNEST TILDEN PARKER, B. A. The Ohio State University 1957 Approved by: 'n^CLh^LaJUl 4) < Adviser Department of Mathematics Acknowledgment The author wishes to express his sincere gratitude to Professor Marshall Hall, Jr., for assistance and encouragement in the preparation of this dissertation. ii Table of Contents Page 1. Introduction ------------------------------ 1 2. Preliminary Theorems -------------------- 3 3. The Main Theorem-------------------------- 12 h. Special Cases -------------------------- 17 5. References ------------------------------ kZ iii Introduction In Section 3 the following theorem is proved: If G is a quadruplv transitive finite permutation group, H is the largest subgroup of G fixing four letters, P is a Sylow p-subgroup of H, P fixes r & 1 2 letters and the normalizer in G of P has its transitive constituent Aj. or Sr on the letters fixed by P, and P has no transitive constituent of degree ^ p3 and no set of r(r-l)/2 similar transitive constituents, then G is. alternating or symmetric. The corollary following the theorem is the main result of this dissertation. 'While less general than the theorem, it provides arithmetic restrictions on primes dividing the order of the sub­ group fixing four letters of a quadruply transitive group, and on the degrees of Sylow subgroups. The corollary is: ■ SL G is. a quadruplv transitive permutation group of degree n - kp+r, with p prime, k<p^, k<r(r-l)/2, rfc!2, and the subgroup of G fixing four letters has a Sylow p-subgroup P of degree kp, and the normalizer in G of P has its transitive constituent A,, or Sr on the letters fixed by P, then G is.
    [Show full text]