Title page for ETD etd-05122011-153554


Type of Document Master's Thesis
Author Beane, Maria Elizabeth
URN etd-05122011-153554
Title An Introduction to S(5,8,24)
Degree Master of Science
Department Mathematics
Advisory Committee
Advisor Name Title
Brown, Ezra A. Committee Chair
Rossi, John F. Committee Member
Shimozono, Mark M. Committee Member
Keywords
  • Steiner Systems
  • Error-Correcting Codes
  • Mathieu Groups
  • Sphere Packings
Date of Defense 2011-04-28
Availability unrestricted
Abstract
S(5,8,24) is one of the largest known Steiner systems and connects combinatorial designs, error-correcting codes, finite simple groups, and sphere packings in a truly remarkable way. This thesis discusses the underlying structure of S(5,8,24), its construction via the (24,12) Golay code, as well its automorphism group, which is the Mathieu group M24, a member of the sporadic simple groups. Particular attention is paid to the calculation of the size of automorphism groups of Steiner systems using the Orbit-Stabilizer Theorem. We conclude with a section on the sphere packing problem and elaborate on how the 8-sets of S(5,8,24) can be used to form Leech's Lattice, which Leech used to create the densest known sphere packing in 24-dimensions. The appendix contains code written for Matlab which has the ability to construct the octads of S(5,8,24), permute the elements to obtain isomorphic S(5,8,24) systems, and search for certain subsets of elements within the octads.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Beane_ME_T_2011.pdf 499.26 Kb 00:02:18 00:01:11 00:01:02 00:00:31 00:00:02

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.