Chapter 5 Sporadic Groups
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Generating the Mathieu Groups and Associated Steiner Systems
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Discrete Mathematics 112 (1993) 41-47 41 North-Holland Generating the Mathieu groups and associated Steiner systems Marston Conder Department of Mathematics and Statistics, University of Auckland, Private Bag 92019, Auckland, New Zealand Received 13 July 1989 Revised 3 May 1991 Abstract Conder, M., Generating the Mathieu groups and associated Steiner systems, Discrete Mathematics 112 (1993) 41-47. With the aid of two coset diagrams which are easy to remember, it is shown how pairs of generators may be obtained for each of the Mathieu groups M,,, MIz, Mz2, M,, and Mz4, and also how it is then possible to use these generators to construct blocks of the associated Steiner systems S(4,5,1 l), S(5,6,12), S(3,6,22), S(4,7,23) and S(5,8,24) respectively. 1. Introduction Suppose you land yourself in 24-dimensional space, and are faced with the problem of finding the best way to pack spheres in a box. As is well known, what you really need for this is the Leech Lattice, but alas: you forgot to bring along your Miracle Octad Generator. You need to construct the Leech Lattice from scratch. This may not be so easy! But all is not lost: if you can somehow remember how to define the Mathieu group Mz4, you might be able to produce the blocks of a Steiner system S(5,8,24), and the rest can follow. In this paper it is shown how two coset diagrams (which are easy to remember) can be used to obtain pairs of generators for all five of the Mathieu groups M,,, M12, M22> Mz3 and Mz4, and also how blocks may be constructed from these for each of the Steiner systems S(4,5,1 I), S(5,6,12), S(3,6,22), S(4,7,23) and S(5,8,24) respectively. -
Some Design Theoretic Results on the Conway Group ·0
Some design theoretic results on the Conway group ·0 Ben Fairbairn School of Mathematics University of Birmingham, Birmingham, B15 2TT, United Kingdom [email protected] Submitted: Oct 3, 2008; Accepted: Jan 14, 2010; Published: Jan 22, 2010 Mathematics Subject Classification: 05B99, 05E10, 05E15, 05E18 Abstract Let Ω be a set of 24 points with the structure of the (5,8,24) Steiner system, S, defined on it. The automorphism group of S acts on the famous Leech lattice, as does the binary Golay code defined by S. Let A, B ⊂ Ω be subsets of size four (“tetrads”). The structure of S forces each tetrad to define a certain partition of Ω into six tetrads called a sextet. For each tetrad Conway defined a certain automorphism of the Leech lattice that extends the group generated by the above to the full automorphism group of the lattice. For the tetrad A he denoted this automorphism ζA. It is well known that for ζA and ζB to commute it is sufficient to have A and B belong to the same sextet. We extend this to a much less obvious necessary and sufficient condition, namely ζA and ζB will commute if and only if A∪B is contained in a block of S. We go on to extend this result to similar conditions for other elements of the group and show how neatly these results restrict to certain important subgroups. 1 Introduction The Leech lattice, Λ, was discovered by Leech in 1965 in connection with the packing of spheres into 24-dimensional space R24, so that their centres form a lattice. -
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 ............................ -
Sphere Packing, Lattice Packing, and Related Problems
Sphere packing, lattice packing, and related problems Abhinav Kumar Stony Brook April 25, 2018 Sphere packings Definition n A sphere packing in R is a collection of spheres/balls of equal size which do not overlap (except for touching). The density of a sphere packing is the volume fraction of space occupied by the balls. ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ In dimension 1, we can achieve density 1 by laying intervals end to end. In dimension 2, the best possible is by using the hexagonal lattice. [Fejes T´oth1940] Sphere packing problem n Problem: Find a/the densest sphere packing(s) in R . In dimension 2, the best possible is by using the hexagonal lattice. [Fejes T´oth1940] Sphere packing problem n Problem: Find a/the densest sphere packing(s) in R . In dimension 1, we can achieve density 1 by laying intervals end to end. Sphere packing problem n Problem: Find a/the densest sphere packing(s) in R . In dimension 1, we can achieve density 1 by laying intervals end to end. In dimension 2, the best possible is by using the hexagonal lattice. [Fejes T´oth1940] Sphere packing problem II In dimension 3, the best possible way is to stack layers of the solution in 2 dimensions. This is Kepler's conjecture, now a theorem of Hales and collaborators. mmm m mmm m There are infinitely (in fact, uncountably) many ways of doing this! These are the Barlow packings. Face centered cubic packing Image: Greg A L (Wikipedia), CC BY-SA 3.0 license But (until very recently!) no proofs. In very high dimensions (say ≥ 1000) densest packings are likely to be close to disordered. -
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. -
ORBITS in the LEECH LATTICE 1. Introduction the Leech Lattice Λ Is a Lattice in 24-Dimensional Euclidean Space with Many Remark
ORBITS IN THE LEECH LATTICE DANIEL ALLCOCK Abstract. We provide an algorithm for determining whether two vectors in the Leech lattice are equivalent under its isometry group, 18 the Conway group Co 0 of order 8 10 . Our methods rely on and develop the work of R. T.∼ Curtis,× and we describe our in- tended applications to the symmetry groups of Lorentzian lattices and the enumeration of lattices of dimension 24 with good prop- erties such as having small determinant. Our≈ algorithm reduces 12 the test of equivalence to 4 tests under the subgroup 2 :M24, ≤ and a test under this subgroup to 12 tests under M24. We also give algorithms for testing equivalence≤ under these two subgroups. Finally, we analyze the performance of the algorithm. 1. Introduction The Leech lattice Λ is a lattice in 24-dimensional Euclidean space with many remarkable properties, for us the most important of which is that its isometry group (modulo I ) is one of the sporadic finite {± } simple groups. The isometry group is called the Conway group Co 0, and our purpose is to present an algorithm for a computer to determine whether two given vectors of Λ are equivalent under Co 0. The group is fairly large, or order > 8 1018, so the obvious try-every-isometry algorithm is useless. Instead,× we use the geometry of Λ to build a faster algorithm; along the way we build algorithms for the problem 24 12 of equivalence of vectors in R under the subgroups 2 :M24 and M24, where M24 is the Mathieu group permuting the 24 coordinates. -
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. -
Optimality and Uniqueness of the Leech Lattice Among Lattices
ANNALS OF MATHEMATICS Optimality and uniqueness of the Leech lattice among lattices By Henry Cohn and Abhinav Kumar SECOND SERIES, VOL. 170, NO. 3 November, 2009 anmaah Annals of Mathematics, 170 (2009), 1003–1050 Optimality and uniqueness of the Leech lattice among lattices By HENRY COHN and ABHINAV KUMAR Dedicated to Oded Schramm (10 December 1961 – 1 September 2008) Abstract We prove that the Leech lattice is the unique densest lattice in R24. The proof combines human reasoning with computer verification of the properties of certain explicit polynomials. We furthermore prove that no sphere packing in R24 can 30 exceed the Leech lattice’s density by a factor of more than 1 1:65 10 , and we 8 C give a new proof that E8 is the unique densest lattice in R . 1. Introduction It is a long-standing open problem in geometry and number theory to find the densest lattice in Rn. Recall that a lattice ƒ Rn is a discrete subgroup of rank n; a minimal vector in ƒ is a nonzero vector of minimal length. Let ƒ vol.Rn=ƒ/ j j D denote the covolume of ƒ, i.e., the volume of a fundamental parallelotope or the absolute value of the determinant of a basis of ƒ. If r is the minimal vector length of ƒ, then spheres of radius r=2 centered at the points of ƒ do not overlap except tangentially. This construction yields a sphere packing of density n=2 r Án 1 ; .n=2/Š 2 ƒ j j since the volume of a unit ball in Rn is n=2=.n=2/Š, where for odd n we define .n=2/Š .n=2 1/. -
The Moonshine Module for Conway's Group
Forum of Mathematics, Sigma (2015), Vol. 3, e10, 52 pages 1 doi:10.1017/fms.2015.7 THE MOONSHINE MODULE FOR CONWAY’S GROUP JOHN F. R. DUNCAN and SANDER MACK-CRANE Department of Mathematics, Applied Mathematics and Statistics, Case Western Reserve University, Cleveland, OH 44106, USA; email: [email protected], [email protected] Received 26 September 2014; accepted 30 April 2015 Abstract We exhibit an action of Conway’s group – the automorphism group of the Leech lattice – on a distinguished super vertex operator algebra, and we prove that the associated graded trace functions are normalized principal moduli, all having vanishing constant terms in their Fourier expansion. Thus we construct the natural analogue of the Frenkel–Lepowsky–Meurman moonshine module for Conway’s group. The super vertex operator algebra we consider admits a natural characterization, in direct analogy with that conjectured to hold for the moonshine module vertex operator algebra. It also admits a unique canonically twisted module, and the action of the Conway group naturally extends. We prove a special case of generalized moonshine for the Conway group, by showing that the graded trace functions arising from its action on the canonically twisted module are constant in the case of Leech lattice automorphisms with fixed points, and are principal moduli for genus-zero groups otherwise. 2010 Mathematics Subject Classification: 11F11, 11F22, 17B69, 20C34 1. Introduction Taking the upper half-plane H τ C (τ/ > 0 , together with the Poincare´ 2 2 2 2 VD f 2 j = g metric ds y− .dx dy /, we obtain the Poincare´ half-plane model of the D C hyperbolic plane. -
Symmetries and Exotic Smooth Structures on a K3 Surface WM Chen University of Massachusetts - Amherst, [email protected]
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Mathematics and Statistics Publication Series 2008 Symmetries and exotic smooth structures on a K3 surface WM Chen University of Massachusetts - Amherst, [email protected] S Kwasik Follow this and additional works at: https://scholarworks.umass.edu/math_faculty_pubs Part of the Physical Sciences and Mathematics Commons Recommended Citation Chen, WM and Kwasik, S, "Symmetries and exotic smooth structures on a K3 surface" (2008). JOURNAL OF TOPOLOGY. 268. Retrieved from https://scholarworks.umass.edu/math_faculty_pubs/268 This Article is brought to you for free and open access by the Mathematics and Statistics at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Mathematics and Statistics Department Faculty Publication Series by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. SYMMETRIES AND EXOTIC SMOOTH STRUCTURES ON A K3 SURFACE WEIMIN CHEN AND SLAWOMIR KWASIK Abstract. Smooth and symplectic symmetries of an infinite family of distinct ex- otic K3 surfaces are studied, and comparison with the corresponding symmetries of the standard K3 is made. The action on the K3 lattice induced by a smooth finite group action is shown to be strongly restricted, and as a result, nonsmoothability of actions induced by a holomorphic automorphism of a prime order ≥ 7 is proved and nonexistence of smooth actions by several K3 groups is established (included among which is the binary tetrahedral group T24 which has the smallest order). Concerning symplectic symmetries, the fixed-point set structure of a symplectic cyclic action of a prime order ≥ 5 is explicitly determined, provided that the action is homologically nontrivial. -
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.......................... -
Error-Correction and the Binary Golay Code
London Mathematical Society Impact150 Stories 1 (2016) 51{58 C 2016 Author(s) doi:10.1112/i150lms/t.0003 e Error-correction and the binary Golay code R.T.Curtis Abstract Linear algebra and, in particular, the theory of vector spaces over finite fields has provided a rich source of error-correcting codes which enable the receiver of a corrupted message to deduce what was originally sent. Although more efficient codes have been devised in recent years, the 12- dimensional binary Golay code remains one of the most mathematically fascinating such codes: not only has it been used to send messages back to earth from the Voyager space probes, but it is also involved in many of the most extraordinary and beautiful algebraic structures. This article describes how the code can be obtained in two elementary ways, and explains how it can be used to correct errors which arise during transmission 1. Introduction Whenever a message is sent - along a telephone wire, over the internet, or simply by shouting across a crowded room - there is always the possibly that the message will be damaged during transmission. This may be caused by electronic noise or static, by electromagnetic radiation, or simply by the hubbub of people in the room chattering to one another. An error-correcting code is a means by which the original message can be recovered by the recipient even though it has been corrupted en route. Most commonly a message is sent as a sequence of 0s and 1s. Usually when a 0 is sent a 0 is received, and when a 1 is sent a 1 is received; however occasionally, and hopefully rarely, a 0 is sent but a 1 is received, or vice versa.