On Self-Orthogonal Designs and Codes Related to Held’S Simple Group
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
On the Classification of Finite Simple Groups
On the Classification of Finite Simple Groups Niclas Bernhoff Division for Engineering Sciences, Physics and Mathemathics Karlstad University April6,2004 Abstract This paper is a small note on the classification of finite simple groups for the course ”Symmetries, Groups and Algebras” given at the Depart- ment of Physics at Karlstad University in the Spring 2004. 1Introduction In 1892 Otto Hölder began an article in Mathematische Annalen with the sen- tence ”It would be of the greatest interest if it were possible to give an overview of the entire collection of finite simple groups” (translation from German). This can be seen as the starting point of the classification of simple finite groups. In 1980 the following classification theorem could be claimed. Theorem 1 (The Classification theorem) Let G be a finite simple group. Then G is either (a) a cyclic group of prime order; (b) an alternating group of degree n 5; (c) a finite simple group of Lie type;≥ or (d) one of 26 sporadic finite simple groups. However, the work comprises in total about 10000-15000 pages in around 500 journal articles by some 100 authors. This opens for the question of possible mistakes. In fact, around 1989 Aschbacher noticed that an 800-page manuscript on quasithin groups by Mason was incomplete in various ways; especially it lacked a treatment of certain ”small” cases. Together with S. Smith, Aschbacher is still working to finish this ”last” part of the proof. Solomon predicted this to be finished in 2001-2002, but still until today the paper is not completely finished (see the homepage of S. -
Janko's Sporadic Simple Groups
Janko’s Sporadic Simple Groups: a bit of history Algebra, Geometry and Computation CARMA, Workshop on Mathematics and Computation Terry Gagen and Don Taylor The University of Sydney 20 June 2015 Fifty years ago: the discovery In January 1965, a surprising announcement was communicated to the international mathematical community. Zvonimir Janko, working as a Research Fellow at the Institute of Advanced Study within the Australian National University had constructed a new sporadic simple group. Before 1965 only five sporadic simple groups were known. They had been discovered almost exactly one hundred years prior (1861 and 1873) by Émile Mathieu but the proof of their simplicity was only obtained in 1900 by G. A. Miller. Finite simple groups: earliest examples É The cyclic groups Zp of prime order and the alternating groups Alt(n) of even permutations of n 5 items were the earliest simple groups to be studied (Gauss,≥ Euler, Abel, etc.) É Evariste Galois knew about PSL(2,p) and wrote about them in his letter to Chevalier in 1832 on the night before the duel. É Camille Jordan (Traité des substitutions et des équations algébriques,1870) wrote about linear groups defined over finite fields of prime order and determined their composition factors. The ‘groupes abéliens’ of Jordan are now called symplectic groups and his ‘groupes hypoabéliens’ are orthogonal groups in characteristic 2. É Émile Mathieu introduced the five groups M11, M12, M22, M23 and M24 in 1861 and 1873. The classical groups, G2 and E6 É In his PhD thesis Leonard Eugene Dickson extended Jordan’s work to linear groups over all finite fields and included the unitary groups. -
Atlasrep —A GAP 4 Package
AtlasRep —A GAP 4 Package (Version 2.1.0) Robert A. Wilson Richard A. Parker Simon Nickerson John N. Bray Thomas Breuer Robert A. Wilson Email: [email protected] Homepage: http://www.maths.qmw.ac.uk/~raw Richard A. Parker Email: [email protected] Simon Nickerson Homepage: http://nickerson.org.uk/groups John N. Bray Email: [email protected] Homepage: http://www.maths.qmw.ac.uk/~jnb Thomas Breuer Email: [email protected] Homepage: http://www.math.rwth-aachen.de/~Thomas.Breuer AtlasRep — A GAP 4 Package 2 Copyright © 2002–2019 This package may be distributed under the terms and conditions of the GNU Public License Version 3 or later, see http://www.gnu.org/licenses. Contents 1 Introduction to the AtlasRep Package5 1.1 The ATLAS of Group Representations.........................5 1.2 The GAP Interface to the ATLAS of Group Representations..............6 1.3 What’s New in AtlasRep, Compared to Older Versions?...............6 1.4 Acknowledgements................................... 14 2 Tutorial for the AtlasRep Package 15 2.1 Accessing a Specific Group in AtlasRep ........................ 16 2.2 Accessing Specific Generators in AtlasRep ...................... 18 2.3 Basic Concepts used in AtlasRep ........................... 19 2.4 Examples of Using the AtlasRep Package....................... 21 3 The User Interface of the AtlasRep Package 33 3.1 Accessing vs. Constructing Representations...................... 33 3.2 Group Names Used in the AtlasRep Package..................... 33 3.3 Standard Generators Used in the AtlasRep Package.................. 34 3.4 Class Names Used in the AtlasRep Package...................... 34 3.5 Accessing Data via AtlasRep ............................ -
Classifying Spaces, Virasoro Equivariant Bundles, Elliptic Cohomology and Moonshine
CLASSIFYING SPACES, VIRASORO EQUIVARIANT BUNDLES, ELLIPTIC COHOMOLOGY AND MOONSHINE ANDREW BAKER & CHARLES THOMAS Introduction This work explores some connections between the elliptic cohomology of classifying spaces for finite groups, Virasoro equivariant bundles over their loop spaces and Moonshine for finite groups. Our motivation is as follows: up to homotopy we can replace the loop group LBG by ` the disjoint union [γ] BCG(γ) of classifying spaces of centralizers of elements γ representing conjugacy classes of elements in G. An elliptic object over LBG then becomes a compatible family of graded infinite dimensional representations of the subgroups CG(γ), which in turn E ∗ defines an element in J. Devoto's equivariant elliptic cohomology ring ``G. Up to localization (inversion of the order of G) and completion with respect to powers of the kernel of the E ∗ −! E ∗ ∗ homomorphism ``G ``f1g, this ring is isomorphic to E`` (BG), see [5, 6]. Moreover, elliptic objects of this kind are already known: for example the 2-variable Thompson series forming part of the Moonshine associated with the simple groups M24 and the Monster M. Indeed the compatibility condition between the characters of the representations of CG(γ) mentioned above was originally formulated by S. Norton in an Appendix to [21], independently of the work on elliptic genera by various authors leading to the definition of elliptic cohom- ology (see the various contributions to [17]). In a slightly different direction, J-L. Brylinski [2] introduced the group of Virasoro equivariant bundles over the loop space LM of a simply connected manifold M as part of his investigation of a Dirac operator on LM with coefficients in a suitable vector bundle. -
Biased Tadpoles: a Fast Algorithm for Centralizers in Large Matrix Groups
Biased Tadpoles: a Fast Algorithm for Centralizers in Large Matrix Groups Daniel Kunkle and Gene Cooperman College of Computer and Information Science Northeastern University Boston, MA, USA [email protected], [email protected] ABSTRACT of basis formula in linear algebra. Given a group G, the def Centralizers are an important tool in in computational group centralizer subgroup of g G is defined as G(g) = h: h h ∈ C { ∈ theory. Yet for large matrix groups, they tend to be slow. G, g = g . } We demonstrate a O(p G (1/ log ε)) black box randomized Note that the above definition of centralizer is well-defined algorithm that produces| a| centralizer using space logarith- independently of the representation of G. Even for permu- mic in the order of the centralizer, even for typical matrix tation group representations, it is not known whether the groups of order 1020. An optimized version of this algorithm centralizer problem can be solved in polynomial time. Nev- (larger space and no longer black box) typically runs in sec- ertheless, in the permutation group case, Leon produced a onds for groups of order 1015 and minutes for groups of or- partition backtrack algorithm [8, 9] that is highly efficient der 1020. Further, the algorithm trivially parallelizes, and so in practice both for centralizer problems and certain other linear speedup is achieved in an experiment on a computer problems also not known to be in polynomial time. Theißen with four CPU cores. The novelty lies in the use of a bi- produced a particularly efficient implementation of partition ased tadpole, which delivers an order of magnitude speedup backtrack for GAP [17]. -
Arxiv:1305.5974V1 [Math-Ph]
INTRODUCTION TO SPORADIC GROUPS for physicists Luis J. Boya∗ Departamento de F´ısica Te´orica Universidad de Zaragoza E-50009 Zaragoza, SPAIN MSC: 20D08, 20D05, 11F22 PACS numbers: 02.20.a, 02.20.Bb, 11.24.Yb Key words: Finite simple groups, sporadic groups, the Monster group. Juan SANCHO GUIMERA´ In Memoriam Abstract We describe the collection of finite simple groups, with a view on physical applications. We recall first the prime cyclic groups Zp, and the alternating groups Altn>4. After a quick revision of finite fields Fq, q = pf , with p prime, we consider the 16 families of finite simple groups of Lie type. There are also 26 extra “sporadic” groups, which gather in three interconnected “generations” (with 5+7+8 groups) plus the Pariah groups (6). We point out a couple of physical applications, in- cluding constructing the biggest sporadic group, the “Monster” group, with close to 1054 elements from arguments of physics, and also the relation of some Mathieu groups with compactification in string and M-theory. ∗[email protected] arXiv:1305.5974v1 [math-ph] 25 May 2013 1 Contents 1 Introduction 3 1.1 Generaldescriptionofthework . 3 1.2 Initialmathematics............................ 7 2 Generalities about groups 14 2.1 Elementarynotions............................ 14 2.2 Theframeworkorbox .......................... 16 2.3 Subgroups................................. 18 2.4 Morphisms ................................ 22 2.5 Extensions................................. 23 2.6 Familiesoffinitegroups ......................... 24 2.7 Abeliangroups .............................. 27 2.8 Symmetricgroup ............................. 28 3 More advanced group theory 30 3.1 Groupsoperationginspaces. 30 3.2 Representations.............................. 32 3.3 Characters.Fourierseries . 35 3.4 Homological algebra and extension theory . 37 3.5 Groupsuptoorder16.......................... -
New Criteria for the Solvability of Finite Groups
CORE Metadata, citation and similar papers at core.ac.uk Provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 77. 234-246 (1982) New Criteria for the Solvability of Finite Groups ZVI ARAD DePartment of Malhematics, Bar-llan Utzioersity. Kamat-Gun. Israel AND MICHAEL B. WARD Department of Mathemalics, Bucknell University, Lewisburg, Penrtsylcania I7837 Communicared by Waher Feif Received September 27. 1981 1. INTRODUCTION All groups considered in this paper are finite. Suppose 7~is a set of primes. A subgroup H of a group G is called a Hall 7r-subgroup of G if every prime dividing ] HI is an element of x and no prime dividing [G : H ] is an element of 71.When p is a prime, p’ denotes the set of all primes different from p. In Hall’s famous characterization of solvable groups he proves that a group is solvable if and only if it has a Hall p’-subgroup for each prime p (see [6] or [ 7, p. 291]). It has been conjectured that a group is solvable if and only if it has a Hall 2’-subgroup and a Hall 3’subgroup (see [ 11). We verify this conjecture for groups whose composition factors are known simple groups. Along the way we also verify (for groups whose composition factors are known simple groups) a conjecture of Hall’s that if a group has a Hall ( p, q}-subgroup for every pair of primes p, 9, then the group is solvable [7, p. 2911. Thus, if one assumes the classification of finite simple groups, then both of these conjectures are settled in the affirmative. -
K3 Surfaces, N= 4 Dyons, and the Mathieu Group
K3 Surfaces, =4 Dyons, N and the Mathieu Group M24 Miranda C. N. Cheng Department of Physics, Harvard University, Cambridge, MA 02138, USA Abstract A close relationship between K3 surfaces and the Mathieu groups has been established in the last century. Furthermore, it has been observed recently that the elliptic genus of K3 has a natural inter- pretation in terms of the dimensions of representations of the largest Mathieu group M24. In this paper we first give further evidence for this possibility by studying the elliptic genus of K3 surfaces twisted by some simple symplectic automorphisms. These partition functions with insertions of elements of M24 (the McKay-Thompson series) give further information about the relevant representation. We then point out that this new “moonshine” for the largest Mathieu group is con- nected to an earlier observation on a moonshine of M24 through the 1/4-BPS spectrum of K3 T 2-compactified type II string theory. This insight on the symmetry× of the theory sheds new light on the gener- alised Kac-Moody algebra structure appearing in the spectrum, and leads to predictions for new elliptic genera of K3, perturbative spec- arXiv:1005.5415v2 [hep-th] 3 Jun 2010 trum of the toroidally compactified heterotic string, and the index for the 1/4-BPS dyons in the d = 4, = 4 string theory, twisted by elements of the group of stringy K3N isometries. 1 1 Introduction and Summary Recently there have been two new observations relating K3 surfaces and the largest Mathieu group M24. They seem to suggest that the sporadic group M24 naturally acts on the spectrum of K3-compactified string theory. -
Arxiv:1804.05648V2 [Math.GR] 8 Aug 2018 Xml,Ta Si H Prdcsml Ru Fhl.Terlvn Sub Relevant the 104]
A NEGATIVE ANSWER TO A QUESTION OF ASCHBACHER ROBERT A. WILSON Abstract. We give infinitely many examples to show that, even for simple groups G, it is possible for the lattice of overgroups of a subgroup H to be the Boolean lattice of rank 2, in such a way that the two maximal overgroups of H are conjugate in G. This answers negatively a question posed by Aschbacher. 1. The question In a recent survey article on the subgroup structure of finite groups [1], in the context of discussing open problems on the possible structures of subgroup lattices of finite groups, Aschbacher poses the following specific question. Let G be a finite group, H a subgroup of G, and suppose that H is contained in exactly two maximal subgroups M1 and M2 of G, and that H is maximal in both M1 and M2. Does it follow that M1 and M2 are not conjugate in G? This is Question 8.1 in [1]. For G a general group, he asserts there is a counterexample, not given in [1], so he restricts this question to the case G almost simple, that is S ≤ G ≤ Aut(S) for some simple group S. This is Question 8.2 in [1]. 2. The answer In fact, the answer is no, even for simple groups G. The smallest example seems to be the simple Mathieu group M12 of order 95040. Theorem 1. Let G = M12, and H =∼ A5 acting transitively on the 12 points permuted by M12. Then H lies in exactly two other subgroups of G, both lying in the single conjugacy class of maximal subgroups L2(11). -
Moonshines for L2(11) and M12
Moonshines for L2(11) and M12 Suresh Govindarajan Department of Physics Indian Institute of Technology Madras (Work done with my student Sutapa Samanta) Talk at the Workshop on Modular Forms and Black Holes @NISER, Bhubaneswar on January 13. 2017 Plan Introduction Some finite group theory Moonshine BKM Lie superalgebras Introduction Classification of Finite Simple Groups Every finite simple group is isomorphic to one of the following groups: (Source: Wikipedia) I A cyclic group with prime order; I An alternating group of degree at least 5; I A simple group of Lie type, including both I the classical Lie groups, namely the groups of projective special linear, unitary, symplectic, or orthogonal transformations over a finite field; I the exceptional and twisted groups of Lie type (including the Tits group which is not strictly a group of Lie type). I The 26 sporadic simple groups. The classification was completed in 2004 when Aschbacher and Smith filled the last gap (`the quasi-thin case') in the proof. Fun Reading: Symmetry and the Monster by Mark Ronan The sporadic simple groups I the Mathieu groups: M11, M12, M22, M23, M24; (found in 1861) I the Janko groups: J1, J2, J3, J4; (others 1965-1980) I the Conway groups; Co1, Co2, Co3; 0 I the Fischer groups; Fi22. Fi23, Fi24; I the Higman-Sims group; HS I the McLaughlin group: McL I the Held group: He; I the Rudvalis group Ru; I the Suzuki sporadic group: Suz; 0 I the O'Nan group: O N; I Harada-Norton group: HN; I the Lyons group: Ly; I the Thompson group: Th; I the baby Monster group: B and Sources: Wikipedia and Mark Ronan I the Fischer-Griess Monster group: M Monstrous Moonshine Conjectures I The j-function has the followed q-series: (q = exp(2πiτ)) j(τ)−744 = q−1+[196883+1] q+[21296876+196883+1] q2+··· I McKay observed that 196883 and 21296876 are the dimensions of the two smallest irreps of the Monster group. -
The Mathieu Group M24 As We Knew It
Cambridge University Press 978-1-108-42978-8 — The Mathieu Groups A. A. Ivanov Excerpt More Information 1 The Mathieu Group M24 As We Knew It In this chapter we start by reviewing the common way to describe the Math- ieu group G = M24 as the automorphism group of the binary Golay code and of the Steiner system formed by the minimal codewords in the Golay code. This discussion will lead us to the structure of the octad–trio–sextet stabiliz- ers {G1, G2, G3}. The starting point is the observation that, when forming a similar triple {H1, H2, H3} comprised of the stabilizers of one-, two- and three-dimensional subspaces in H = L5(2),wehave 4 6 G1 =∼ H1 =∼ 2 : L4(2), G2 =∼ H2 =∼ 2 : (L3(2) × S3), [G1 : G1 ∩ G2]=[H1 : H1 ∩ H2]=15, [G2 : G1 ∩ G2]=[H2 : H1 ∩ H1]=3, so that the amalgams {G1, G2} and {H1, H2} have the same type according to Goldschmidt’s terminology, although they are not isomorphic and differ by a twist performed by an outer automorphism of 3 3 H1 ∩ H2 =∼ G1 ∩ G2 =∼ (2 × 2 ) : (L3(2) × 2), which permutes conjugacy classes of L3(2)-subgroups. This observation led us to the construction of M24 as the universal completion of a twisted L5(2)- amalgam. 1.1 The Golay Code Commonly the Mathieu group M24 is defined as the automorphism group of the Golay code, which by definition is a (a) binary (b) linear code (c) of length 24, which is (d) even, (e) self-dual and (f) has no codewords of weight 4. -
Anatomy of the Monster: II
Anatomy of the Monster: II Simon P. Norton DPMMS, Centre for Mathematical Sciences, Cambridge University, Wilberforce Road, Cambridge CB3 0WB and Robert A. Wilson School of Mathematics and Statistics, The University of Birmingham, Edgbaston, Birmingham B15 2TT published in Proc. London Math. Soc. 84 (2002), 581{598 Abstract We describe the current state of progress on the maximal subgroup problem for the Monster sporadic simple group. Any unknown max- imal subgroup is an almost simple group whose socle is in one of 19 specified isomorphism classes. 1 Introduction The Monster group M is the largest of the 26 sporadic simple groups, and has order 808 017 424 794 512 875 886 459 904 961 710 757 005 754 368 000 000 000: 1 It was first constructed by Griess [3], as a group of 196884×196884 matrices. This construction was carried out entirely by hand. In [9] Linton, Parker, Walsh and the second author constructed the 196882-dimensional irreducible representation of the Monster over GF (2). In [4] Holmes and the second author constructed the 196882-dimensional representation over GF (3). Much work has been done on the subgroup structure of the Monster. Un- published work by the first author includes the p-local analysis for p ≥ 5, which was repeated (with corrections) by the second author, and extended to p ≥ 3 (see [20]). The local analysis was completed with Meierfrankenfeld and Shpectorov's solution of the 2-local problem, also unpublished after sev- eral years [10]. The first author has also worked extensively on the non-local subgroups [11].