The second edition of this timely, definitive, and popular book continues to pursue the question: what is the most efficient way to pack a large number of equal spheres in n-dimensional Euclidean space? The authors also continue to examine related problems such as the kissing number problem, the covering problem, the quantizing problem, and the classification of lattices and quadratic forms. Like the first edition, the second edition describes the applications of these questions to other areas of mathematics and science such as number theory, coding theory, group theory, analog-to-digital conversion and data compression, n-dimensional crystallography, and dual theory and superstring theory in physics. Results as of 1992 have been added to the text, and the extensive bibliography - itself a contribution to the field - is supplemented with approximately 450 new entries.

Sphere packings is one of the most fascinating and challenging subjects in mathematics. In the course of centuries, many exciting results have been obtained, ingenious methods created, related challenging problems proposed, and many surprising connections with other subjects found. This book gives a full account of this fascinating subject, especially its local aspects, discrete aspects, and its proof methods. The book includes both classical and contemporary results and provides a full treatment of the subject.

The definitive account of the recent computer solution of the oldest problem in discrete geometry.

The third edition of this definitive and popular book continues to pursue the question: what is the most efficient way to pack a large number of equal spheres in n-dimensional Euclidean space? The authors also examine such related issues as the kissing number problem, the covering problem, the quantizing problem, and the classification of lattices and quadratic forms. There is also a description of the applications of these questions to other areas of mathematics and science such as number theory, coding theory, group theory, analogue-to-digital conversion and data compression, n-dimensional crystallography, dual theory and superstring theory in physics. New and of special interest is a report on some recent developments in the field, and an updated and enlarged supplementary bibliography with over 800 items.

The main themes. This book is mainly concerned with the problem of packing spheres in Euclidean space of dimensions 1,2,3,4,5, . . . . Given a large number of equal spheres, what is the most efficient (or densest) way to pack them together? We also study several closely related problems: the kissing number problem, which asks how many spheres can be arranged so that they all touch one central sphere of the same size; the covering problem, which asks for the least dense way to cover n-dimensional space with equal overlapping spheres; and the quantizing problem, important for applications to analog-to-digital conversion (or data compression), which asks how to place points in space so that the average second moment of their Voronoi cells is as small as possible. Attacks on these problems usually arrange the spheres so their centers form a lattice. Lattices are described by quadratic forms, and we study the classification of quadratic forms. Most of the book is devoted to these five problems. The miraculous enters: the E 8 and Leech lattices. When we investigate those problems, some fantastic things happen! There are two sphere packings, one in eight dimensions, the E 8 lattice, and one in twenty-four dimensions, the Leech lattice A , which are unexpectedly good and very 24 symmetrical packings, and have a number of remarkable and mysterious properties, not all of which are completely understood even today.

This book traces a remarkable path of mathematical connections through seemingly disparate topics. Frustrations with a 1940's electro-mechanical computer at a premier research laboratory begin this story. Subsequent mathematical methods of encoding messages to ensure correctness when transmitted over noisy channels lead to discoveries of extremely efficient lattice packings of equal-radius balls, especially in 24-dimensional space. In turn, this highly symmetric lattice, with each point neighboring exactly 196,560 other points, suggested the possible presence of new simple groups as groups of symmetries. Indeed, new groups were found and are now part of the "Enormous Theorem"—the classification of all simple groups whose entire proof runs some 10,000+ pages—and these connections, along with the fascinating history and the proof of the simplicity of one of those "sporatic" simple groups, are presented at an undergraduate mathematical level.

Publisher Description

In 1998 Thomas Hales dramatically announced the solution of a problem that has long teased eminent mathematicians: what is the densest possible arrangement of identical spheres? The Pursuit of Perfect Packing recounts the story of this problem and many others that have to do with packing things together. The examples are taken from mathematics, phy

This book provides an in-depth discussion of the theory of finite packings and coverings by convex bodies.