DOCSLIB.ORG

A Unifying Construction for Difference Sets James A

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
A Unifying Construction for Difference Sets James A University of Richmond UR Scholarship Repository Math and Computer Science Faculty Publications Math and Computer Science 10-1997 A Unifying Construction for Difference Sets James A. Davis University of Richmond, [email protected] Jonathan Jedwab Follow this and additional works at: http://scholarship.richmond.edu/mathcs-faculty-publications Part of the Discrete Mathematics and Combinatorics Commons Recommended Citation Davis, James A., and Jonathan Jedwab. "A Unifying Construction for Difference Sets." Journal of Combinatorial Theory, Series A 80, no. 1 (October 1997): 13-78. doi: 10.1006/jcta.1997.2796. This Article is brought to you for free and open access by the Math and Computer Science at UR Scholarship Repository. It has been accepted for inclusion in Math and Computer Science Faculty Publications by an authorized administrator of UR Scholarship Repository. For more information, please contact [email protected]. Journal of Combinatorial Theory, Series A TA2796 journal of combinatorial theory, Series A 80, 1378 (1997) article no. TA972796 A Unifying Construction for Difference Sets James A. Davis* Department of Mathematics and Computer Science, University of Richmond, Virginia 23173 and Jonathan Jedwab HewlettPackard Laboratories, Filton Road, Stoke Gifford, Bristol BS12 6QZ, United Kingdom Communicated by the Managing Editors Received July 29, 1996 We present a recursive construction for difference sets which unifies the Hadamard, McFarland, and Spence parameter families and deals with all abelian groups known to contain such difference sets. The construction yields a new family of dif- ference sets with parameters (v, k, *, n)=(22d+4(22d+2&1)Â3, 22d+1(22d+3+1)Â3, 22d+1(22d+1+1)Â3, 24d+2) for d0. The construction establishes that a McFarland difference set exists in an abelian group of order 22d+3(22d+1+1)Â3 if and only if the Sylow 2-subgroup has exponent at most 4. The results depend on a second recursive construction, for semi-regular relative difference sets with an elementary abelian forbidden subgroup of order pr. This second construction deals with all abelian groups known to contain such relative difference sets and significantly improves on previous results, particularly for r>1. We show that the group order need not be a prime power when the forbidden subgroup has order 2. We also show that the group order can grow without bound while its Sylow p-subgroup has fixed rank and that this rank can be as small as 2r. Both of the recursive constructions generalise to nonabelian groups. 1997 Academic Press 1. INTRODUCTION A k-element subset D of a finite multiplicative group G of order v is called a (v, k, *, n)-difference set in G provided that the multiset of * The author thanks HewlettPackard for their generous hospitality and support during his sabbatical year 19951996. This work is also partially supported by NSA Grant MDA904- 94-2062. 13 0097-3165Â97 25.00 Copyright 1997 by Academic Press All rights of reproduction in any form reserved. File: 582A 279601 . By:DS . Date:15:09:97 . Time:09:17 LOP8M. V8.0. Page 01:01 Codes: 3880 Signs: 2052 . Length: 50 pic 3 pts, 212 mm 14 DAVIS AND JEDWAB &1 ``differences'' [d1d2 | d1 , d2 # D, d1{d2] contains each nonidentity ele- ment of G exactly * times; we write n=k&*. For example, D=[x, x2, x4] 7 is a (7, 3, 1, 2)-difference set in Z7=(x | x =1). It is easy to check that [y, x, xy, xy2, x2y, x3y3], [z, xz, z2, yz2, z3, xyz3] and [z, xz, w, yw, zw, xyzw] are examples of (16, 6, 2, 4)-difference sets in the abelian groups 2 4 4 2 4 2 2 4 Z4=(x, y | x =y =1), Z4_Z2=(x, y, z | z =x =y =1) and Z2= (x, y, z, w | x2=y2=z2=w2=1) respectively. Difference sets arise in a wide variety of theoretical and applied contexts. They are important in design theory because a (v, k, *, n)-difference set in G is equivalent to a symmetric (v, k, *, n)-design with a regular auto- morphism group G [32]. The study of difference sets is also deeply connected with coding theory because the code, over a field F, of the symmetric design corresponding to a (v, k, *, n)-difference set may be considered as the right ideal generated by D in the group algebra FG [29, 32]. Difference sets in abelian groups are the natural solution to many problems of signal design in digital communications, including synchronisation [25], radar [1], coded aperture imaging [23, 52], and optical image alignment [41]. For a recent survey of difference sets see Jungnickel [29]. The central problem is to determine, for each parameter set (v, k, *, n), which groups of order v contain a difference set with these parameters. An extensive literature has been devoted to this problem, exposing con- siderable interplay between difference sets and such diverse branches of mathematics as algebraic number theory, character theory, representation theory, finite geometry and graph theory. Nonetheless the central problem remains open, both for abelian and nonabelian groups, except for heavily restricted parameter sets. One of the most popular techniques for con- structing a difference set or for ruling out its existence is to consider the image of a hypothetical difference set under mappings from the group G to one or more quotient groups GÂU (see Ma and Schmidt [40] for a recent example). By a counting argument the parameters (v, k, *, n) of a difference set are related by k(k&1)=*(v&1). We can assume that kvÂ2 because D is a (v, k, *, n)-difference set in G if and only if the complement G"D is a (v, v&k, v&2k+*, n)-difference set in G. The trivial cases k=0 and k=1 are usually excluded (although we shall use trivial examples as the initial case of some recursive constructions). Besides these constraints, difference sets are classified into families according to further relationships between the parameters. A great deal of research on difference sets has focussed on two particular families of parameters: the Hadamard family given by (v, k, *, n)=(4N2, N(2N&1), N(N&1), N2)(1) File: 582A 279602 . By:DS . Date:15:09:97 . Time:09:17 LOP8M. V8.0. Page 01:01 Codes: 3258 Signs: 2777 . Length: 45 pic 0 pts, 190 mm DIFFERENCE SETS CONSTRUCTION 15 for integer N1 (see Davis and Jedwab [13] for a survey), and the McFarland family given by qd+1&1 qd+1&1 qd&1 (v, k, *, n)= qd+1 +1 , qd , qd , q2d (2) \ \ q&1 + \ q&1 + \q&1 + + for q a prime power and integer d0 (see Ma and Schmidt [39] for a sum- mary and new results). The Hadamard family derives its name from the fact that D is a Hadamard difference set if and only if the (+1, &1) incidence matrix of the design corresponding to D is a regular Hadamard matrix [29, 55]. The Hadamard and McFarland families intersect in 2-groups: the Hadamard family with N=2d corresponds to the McFarland family with q=2. The most recent discovery of a new family of parameters for which difference sets exist was given by Spence [54] in 1977: 3d+1&1 3d+1+1 3d+1 (v, k, *, n)= 3d+1 ,3d ,3d ,32d (3) \ \ 2 + \ 2 + \ 2 + + for integer d0. Other families of difference set parameters include the projective geometries, the PaleyHadamard family, and the twin prime power family [4]. For each of these parameter families, difference sets have been constructed for infinitely many values of the parameters, but not necessarily in all possible groups of each order. A notable exception is abelian 2-groups, for which Kraemer [31] completely solved the central problem: a Hadamard difference set exists in an abelian group G of order 22d+2 if and only if d+2 exp(G)2 . (The exponent of a group G with identity 1G , written : exp(G), is the smallest integer : for which g =1G for all g # G.) A powerful stimulus to the discovery of new results on difference sets has been the identification of open cases in groups of relatively small order. For example, Dillon [18] led a research programme to examine constructions and nonexistence results for Hadamard difference sets in all 267 groups of order 64, which highlighted a single outstanding case. The solution of this last case by Liebler and Smith [35] demonstrated that Turyn's exponent bound [55] of 2d+2 for Hadamard difference sets in abelian groups of order 22d+2 can be exceeded in the nonabelian case. A subsequent collaborative effort to examine Hadamard difference sets in groups of order 100 led to Smith's surprising discovery [53] of a nonabelian group of order 100 which contains a Hadamard difference set even though no abelian group of this order does so! Another example is the table of existence of difference sets in abelian groups with k50 produced by Lander [32], of which the last open cases have recently been settled by J. E. Iiams [private communication, 1994]. In 1992 Jungnickel [29] modified the parameter range of this table to n30 and listed three open cases, the last of which File: 582A 279603 . By:DS . Date:15:09:97 . Time:09:17 LOP8M. V8.0. Page 01:01 Codes: 3228 Signs: 2626 . Length: 45 pic 0 pts, 190 mm 16 DAVIS AND JEDWAB was settled when Arasu and Sehgal [3] exhibited a (96, 20, 4, 16) 2 McFarland difference set in Z4_Z2_Z3 , having q=4 and d=1. This was the first example of a McFarland difference set having q=2r>2 in a group (d+1)r+1 whose Sylow 2-subgroup does not have the form Z2 , as constructed (d+1)r&1 by McFarland [42], or Z4_Z2 , as constructed by Dillon [20].
Load more

Recommended publications
  • REPRESENTATIONS of ELEMENTARY ABELIAN P-GROUPS and BUNDLES on GRASSMANNIANS
    REPRESENTATIONS OF ELEMENTARY ABELIAN p-GROUPS AND BUNDLES ON GRASSMANNIANS JON F. CARLSON∗, ERIC M. FRIEDLANDER∗∗ AND JULIA PEVTSOVA∗∗∗ Abstract. We initiate the study of representations of elementary abelian p- groups via restrictions to truncated polynomial subalgebras of the group alge- p p bra generated by r nilpotent elements, k[t1; : : : ; tr]=(t1; : : : ; tr ). We introduce new geometric invariants based on the behavior of modules upon restrictions to such subalgebras. We also introduce modules of constant radical and socle type generalizing modules of constant Jordan type and provide several gen- eral constructions of modules with these properties. We show that modules of constant radical and socle type lead to families of algebraic vector bundles on Grassmannians and illustrate our theory with numerous examples. Contents 1. The r-rank variety Grass(r; V)M 4 2. Radicals and Socles 10 3. Modules of constant radical and socle rank 15 4. Modules from quantum complete intersections 20 5. Radicals of Lζ -modules 27 6. Construction of Bundles on Grass(r; V) 35 6.1. A local construction of bundles 36 6.2. A construction by equivariant descent 38 7. Bundles for GLn-equivariant modules. 43 8. A construction using the Pl¨ucker embedding 51 9. APPENDIX (by J. Carlson). Computing nonminimal 2-socle support varieties using MAGMA 57 References 59 Quillen's fundamental ideas on applying geometry to the study of group coho- mology in positive characteristic [Quillen71] opened the door to many exciting de- velopments in both cohomology and modular representation theory. Cyclic shifted subgroups, the prototypes of the rank r shifted subgroups studied in this paper, were introduced by Dade in [Dade78] and quickly became the subject of an intense study.
    [Show full text]
  • Fusion Systems and Group Actions with Abelian Isotropy Subgroups
    FUSION SYSTEMS AND GROUP ACTIONS WITH ABELIAN ISOTROPY SUBGROUPS OZG¨ UN¨ UNL¨ U¨ AND ERGUN¨ YALC¸IN Abstract. We prove that if a finite group G acts smoothly on a manifold M so that all the isotropy subgroups are abelian groups with rank ≤ k, then G acts freely and smoothly n1 n on M × S × · · · × S k for some positive integers n1; : : : ; nk. We construct these actions using a recursive method, introduced in an earlier paper, that involves abstract fusion systems on finite groups. As another application of this method, we prove that every finite solvable group acts freely and smoothly on some product of spheres with trivial action on homology. 1. Introduction and statement of results Madsen-Thomas-Wall [7] proved that a finite group G acts freely on a sphere if (i) G has no subgroup isomorphic to the elementary abelian group Z=p × Z=p for any prime number p and (ii) has no subgroup isomorphic to the dihedral group D2p of order 2p for any odd prime number p. At that time the necessity of these conditions were already known: P. A. Smith [12] proved that the condition (i) is necessary and Milnor [8] showed the necessity of the condition (ii). As a generalization of the above problem we are interested in the problem of character- izing those finite groups which can act freely and smoothly on a product of k spheres for a given positive integer k. In the case k = 1, Madsen-Thomas-Wall uses surgery theory and considers the unit spheres of linear representations of subgroups to show that certain surgery obstructions vanish.
    [Show full text]
  • Finite Group Actions on the Four-Dimensional Sphere Finite Group Actions on the Four-Dimensional Sphere
    Finite Group Actions on the Four-Dimensional Sphere Finite Group Actions on the Four-Dimensional Sphere By Sacha Breton, B.Sc. A Thesis Submitted to the School of Graduate Studies in Partial Fulfilment of the Requirements for the Degree of Master of Science McMaster University c Copyright by Sacha Breton, August 30th 2011 Master of Science (2011) McMaster University Hamilton, Ontario Department of Mathematics and Statistics TITLE: Finite Group Actions on the Four-Dimensional Sphere AUTHOR: Sacha Breton B.Sc. (McGill University) SUPERVISOR: Ian Hambleton NUMBER OF PAGES: 41 + v ii Abstract Smith theory provides powerful tools for understanding the geometry of singular sets of group actions on spheres. In this thesis, tools from Smith theory and spectral sequences are brought together to study the singular sets of elementary abelian groups acting locally linearly on S4. It is shown that the singular sets of such actions are homeomorphic to the singular sets of linear actions. A short review of the literature on group actions on S4 is included. iii Acknowledgements I would like to thank Professor Ian Hambleton for his suggestion of thesis topic, for the breadth and depth of his advice, and for his patience and encouragement. I would also like to thank Val´erieTremblay, Barnaby and Sue Ore, my parents, and my friends for their continued support. iv Contents Descriptive Note ii Abstract iii Acknowledgements iv 1 Introduction 1 2 Introductory Material 1 2.1 Basic definitions and conventions . .1 2.2 The Projection and the Transfer homomorphisms . .4 2.3 Smith Theory . .7 2.4 Group cohomology .
    [Show full text]
  • ELEMENTARY ABELIAN P-SUBGROUPS of ALGEBRAIC GROUPS
    ROBERT L. GRIESS, JR ELEMENTARY ABELIAN p-SUBGROUPS OF ALGEBRAIC GROUPS Dedicated to Jacques Tits for his sixtieth birthday ABSTRACT. Let ~ be an algebraically closed field and let G be a finite-dimensional algebraic group over N which is nearly simple, i.e. the connected component of the identity G O is perfect, C6(G °) = Z(G °) and G°/Z(G °) is simple. We classify maximal elementary abelian p-subgroups of G which consist of semisimple elements, i.e. for all primes p ~ char K. Call a group quasisimple if it is perfect and is simple modulo the center. Call a subset of an algebraic group total if it is in a toms; otherwise nontoral. For several quasisimple algebraic groups and p = 2, we define complexity, and give local criteria for whether an elementary abelian 2-subgroup of G is total. For all primes, we analyze the nontoral examples, include a classification of all the maximal elementary abelian p-groups, many of the nonmaximal ones, discuss their normalizers and fusion (i.e. how conjugacy classes of the ambient algebraic group meet the subgroup). For some cases, we give a very detailed discussion, e.g. p = 3 and G of type E6, E 7 and E 8. We explain how the presence of spin up and spin down elements influences the structure of projectively elementary abelian 2-groups in Spin(2n, C). Examples of an elementary abelian group which is nontoral in one algebraic group but toral in a larger one are noted. Two subsets of a maximal torus are conjugate in G iff they are conjugate in the normalizer of the torus; this observation, with our discussion of the nontoral cases, gives a detailed guide to the possibilities for the embedding of an elementary abelian p-group in G.
    [Show full text]
  • Arxiv:1310.6548V1 [Math.GR] 24 Oct 2013 Every Hwta H Iuto O Ocmatmnflsi Ut Di Quite Is 3
    FINITE SUBGROUPS OF DIFFEOMORPHISM GROUPS ∗ VLADIMIR L. POPOV Abstract. We prove (1) the existence of a noncompact smooth four-di- mensional manifold M such that Diff(M) contains an isomorphic copy of every finitely presented group; (2) a finiteness theorem on finite simple subgroups of Diff(N) for compact manifolds N. 1. In [Po10, Sect. 2] was introduced the definition of abstract Jordan group and initiated exploration of the following two problems on automorphism groups and birational self-map groups of algebraic varieties: Problem A. Describe algebraic varieties X for which Aut(X) is Jordan. Problem B. The same with Aut(X) replaced by Bir(X). Recall from [Po10, Def. 2.1] that Jordaness of a group is defined as follows: Definition 1. A group G is called a Jordan group if there exists a positive integer dG, depending on G only, such that every finite subgroup F of G contains a normal abelian subgroup whose index in F is at most dG. Informally Jordaness means that all finite subgroups of G are “almost” abelian in the sense that they are extensions of abelian groups by finite groups taken from a finite list. Since the time of launching the exploration program of Problems A and B a rather extensive information on them has been obtained (see [Po132]), but, for instance, at this writing (October 2013) is still unknown whether there exists X with non-Jordan group Aut(X) (see Question 1 in [Po132]; it is interesting to juxtapose it with Corollary 2 below). 2. In this note we explore the counterpart of Problem A, in which algebraic varieties X are replaced by connected smooth topological manifolds M, and arXiv:1310.6548v1 [math.GR] 24 Oct 2013 Aut(X) is replaced by Diff(M), the diffeomorphism group of M.
    [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]
  • Kernels of Linear Representations of Lie Groups, Locally Compact
    Kernels of Linear Representations of Lie Groups, Locally Compact Groups, and Pro-Lie Groups Markus Stroppel Abstract For a topological group G the intersection KOR(G) of all kernels of ordinary rep- resentations is studied. We show that KOR(G) is contained in the center of G if G is a connected pro-Lie group. The class KOR(C) is determined explicitly if C is the class CONNLIE of connected Lie groups or the class ALMCONNLIE of almost con- nected Lie groups: in both cases, it consists of all compactly generated abelian Lie groups. Every compact abelian group and every connected abelian pro-Lie group occurs as KOR(G) for some connected pro-Lie group G. However, the dimension of KOR(G) is bounded by the cardinality of the continuum if G is locally compact and connected. Examples are given to show that KOR(C) becomes complicated if C contains groups with infinitely many connected components. 1 The questions we consider and the answers that we have found In the present paper we study (Hausdorff) topological groups. Ifall else fails, we endow a group with the discrete topology. For any group G one tries, traditionally, to understand the group by means of rep- resentations as groups of matrices. To this end, one studies the continuous homomor- phisms from G to GLnC for suitable positive integers n; so-called ordinary representa- tions. This approach works perfectly for finite groups because any such group has a faithful ordinary representation but we may face difficulties for infinite groups; there do exist groups admitting no ordinary representations apart from the trivial (constant) one.
    [Show full text]
  • Notes on Finite Group Theory
    Notes on finite group theory Peter J. Cameron October 2013 2 Preface Group theory is a central part of modern mathematics. Its origins lie in geome- try (where groups describe in a very detailed way the symmetries of geometric objects) and in the theory of polynomial equations (developed by Galois, who showed how to associate a finite group with any polynomial equation in such a way that the structure of the group encodes information about the process of solv- ing the equation). These notes are based on a Masters course I gave at Queen Mary, University of London. Of the two lecturers who preceded me, one had concentrated on finite soluble groups, the other on finite simple groups; I have tried to steer a middle course, while keeping finite groups as the focus. The notes do not in any sense form a textbook, even on finite group theory. Finite group theory has been enormously changed in the last few decades by the immense Classification of Finite Simple Groups. The most important structure theorem for finite groups is the Jordan–Holder¨ Theorem, which shows that any finite group is built up from finite simple groups. If the finite simple groups are the building blocks of finite group theory, then extension theory is the mortar that holds them together, so I have covered both of these topics in some detail: examples of simple groups are given (alternating groups and projective special linear groups), and extension theory (via factor sets) is developed for extensions of abelian groups. In a Masters course, it is not possible to assume that all the students have reached any given level of proficiency at group theory.
    [Show full text]
  • Cyclotomy and Difference Families in Elementary Abelian Groups*
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF NUMBER THEORY 4, 17-47 (1972) Cyclotomy and Difference Families in Elementary Abelian Groups* RICHARD M. WILSON+ Department of Mathematics, Ohio State University, Columbus, Ohio 43210 Communicated by A. C. Woods Received May 1, 1970 By a (v, k, h)-difference family in an additive abelian group G of order v, we mean a family (4 j i E Z) of subsets of G, each of cardinality k, and such that among the differences (a - b / q b E Z3<; a # b; i E Z) each nonzero g E G occurs X times. The existence of such a difference family implies the existence of a (v, k, X)-BIBD with G as a regular group of automorphisms. The multiplicative structure of finite fields is used here to construct difference families in their additive groups. It is proven that if q is a prime power and q > {ik(k - l)}klk-l), then there exists a (q, k, h)-difference family in the elementary abelian group of order q iff X(q - 1) = 0 (mod k(k - 1)). Some extensions of known con- structions and partially balanced designs are also discussed. 1. BALANCED INCOMPLETE BLOCK DESIGNS An incidence structure is a triple (P, L, 9) where P is a set of points, L is a set of lines, and Y is an incidence relation between P and L which we view as a mapping from P x L into the set of integers (0, I}.
    [Show full text]
  • Finite Simple Groups Which Projectively Embed in an Exceptional Lie Group Are Classified!
    BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 1, January 1999, Pages 75{93 S 0273-0979(99)00771-5 FINITE SIMPLE GROUPS WHICH PROJECTIVELY EMBED IN AN EXCEPTIONAL LIE GROUP ARE CLASSIFIED! ROBERT L. GRIESS JR. AND A. J. E. RYBA Abstract. Since finite simple groups are the building blocks of finite groups, it is natural to ask about their occurrence “in nature”. In this article, we consider their occurrence in algebraic groups and moreover discuss the general theory of finite subgroups of algebraic groups. 0. Introduction Group character theory classifies embeddings of finite groups into classical groups. No general theory classifies embeddings into the exceptional complex al- gebraic group, i.e., one of G2(C), F4(C), E6(C), E7(C), E8(C). For exceptional groups, special methods seem necessary. Since the early 80s, there have been ef- forts to determine which central extensions of finite simple groups embed in an exceptional group. For short, we call this work a study of projective embeddings of finite simple groups into exceptional groups. Table PE on page 84 contains a summary. The classification program for finite subgroups of complex algebraic groups involves both existence of embeddings and their classification up to conjugacy. We have just classified embeddings of Sz(8) into E8(C) (there are three, up to E8(C)- conjugacy), thus settling the existence question for projective embeddings of finite simple groups into exceptional algebraic groups. The conjugacy part of the program is only partially resolved. The finite subgroups of the smallest simple algebraic group PSL(2; C)(upto conjugacy) constitute the famous list: cyclic, dihedral, Alt4, Sym4, Alt5.
    [Show full text]
  • Quaternionic Root Systems and Subgroups of the $ Aut (F {4}) $
    Quaternionic Root Systems and Subgroups of the Aut(F4) Mehmet Koca∗ and Muataz Al-Barwani† Department of Physics, College of Science, Sultan Qaboos University, PO Box 36, Al-Khod 123, Muscat, Sultanate of Oman Ramazan Ko¸c‡ Department of Physics, Faculty of Engineering University of Gaziantep, 27310 Gaziantep, Turkey (Dated: November 12, 2018) Cayley-Dickson doubling procedure is used to construct the root systems of some celebrated Lie algebras in terms of the integer elements of the division algebras of real numbers, complex numbers, quaternions and octonions. Starting with the roots and weights of SU(2) expressed as the real numbers one can construct the root systems of the Lie algebras of SO(4), SP (2) ≈ SO(5), SO(8), SO(9), F4 and E8 in terms of the discrete elements of the division algebras. The roots themselves display the group structures besides the octonionic roots of E8 which form a closed octonion algebra. The automorphism group Aut(F4) of the Dynkin diagram of F4 of order 2304, the largest crystallographic group in 4-dimensional Euclidean space, is realized as the direct product of two binary octahedral group of quaternions preserving the quaternionic root system of F4 .The Weyl groups of many Lie algebras, such as, G2, SO(7), SO(8), SO(9), SU(3)XSU(3) and SP (3) × SU(2) have been constructed as the subgroups of Aut(F4) .We have also classified the other non-parabolic subgroups of Aut(F4) which are not Weyl groups. Two subgroups of orders192 with different conju- gacy classes occur as maximal subgroups in the finite subgroups of the Lie group G2 of orders 12096 and 1344 and proves to be useful in their constructions.
    [Show full text]
  • 7. Minimal Normal Subgroups and the Socle Throughout This Section G Is A
    34 NICK GILL 7. Minimal normal subgroups and the socle Throughout this sectionG is a nontrivial group. A minimal normal subgroup ofG is a normal subgroup K= 1 ofG which does not contain any other nontrivial normal subgroup ofG. The socle, soc(G) is the subgroup� generated by the set of all minimal normal subgroups (ifG has no minimal normal subgroups, then we set soc(G) = 1). (E7.1)Find the socle ofD 10,A 4,S 4,S 4 Z. × (E7.2)Give an example of a group that has no minimal normal subgroup. (E7.3)IfG is the direct product of a (possibly infinite) number of finite simple groups, then what is soc(G)? (E7.4)Give a characteri ation of almost simple groups in terms of their socle. Clearly soc(G) is a characteristic subgroup ofG. 26 Theorem 7.1. LetG be a nontrivial finite group. (1) IfK is a minimal normal subgroup ofG, andL is any normal subgroup ofG, then eitherK L or K,L =K L. 27 ≤ (2) There� exist� minimal× normal subgroupsK ,...,K ofG such that soc(G)=K K . 1 m 1 × · · · m (3) Every minimal normal subgroupK ofG is a direct productK=T 1 T k where theT i are simple normal subgroups ofK which are conjugate inG. × · · · (4) If the subgroupsK i in (2) are all nonabelian, thenK 1,...,Km are the only minimal normal sub- groups ofG. Proof. (1) #inceK L�G, the minimality ofK implies that eitherK L orK L= 1 . $n the latter case, since∩ K andL are both normal, we have that K,L =≤KL=K∩L.
    [Show full text]