This content was uploaded by our users and we assume good faith they have the permission to share this book. This book is mainly concerned with the problem of packing spheres in euclidean space of dimensions 1,2,3,4,5. In a more general context, periodic packings are used to prove sharp bounds for the density of the best sphere packing not necessarily a lattice packing in. Carl friedrich gauss proved that the highest average density that is, the greatest fraction of space occupied by spheres that can be achieved by a lattice packing is. Abhinav kumar mit geometric optimization problems november 25, 2012 4 46. Dense sphere packings, a blueprint for formal proofs. In any configuration, all but finitely many green apples occasionally referred to as grapples. Publication date 1999 topics combinatorial packing and covering, finite groups, lattice theory, sphere publisher.
These include the use of finite groups and sphere packings in highdimensional spaces for the design of errorcorrecting codes. Recall that a lattice in r n is a subgroup consisting of the integer linear combinations of a basis of r n. Projection lattices naturally arise in the context of lattice packings. Apr 17, 20 lattices, sphere packings, spherical codes and energy minimization abhinav kumar mit november 10, 2009 2. Sloane, sphere packings, lattices and groups richard k. D 3, d 4, d 5 are best known packings in those dimensions, and provably best lattice packings. The leech lattice has very large isometry group and displays rich combinatorics. Page of links to other pages, collected by anton sherwood. One important way to create a sphere packing is to start with a lattice. These lattices ha v e a greater densit y than an y previously kno wn in dimensions from ab out 80 to 4096, and. Get your kindle here, or download a free kindle reading app. The best sphere packings currently known are not always lattice packings, but many good packings are.
Sphere packings, lattices and groups russian hardcover january. Sphere packings, lattices and groups john conway springer. For further details on these connections, see the book sphere packings, lattices and groups by conway and sloane. The sphere packings of point groups and rod groups can be classified uniquely by means of topological symbols. The third edition of this definitive and popular book. Given a large number of equal spheres, what is the most efficient or densest way to pack them together. There are two sphere packings, one in eight dimensions, the e 8 lattice, and one in twentyfour 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. If a and b are neighboring niemeier lattices, there are three integral lattices containing a n b, namely a, b, and an odd unimodular lattice c cf. Sphere packings, lattices and groups john horton conway, neil j. Sphere packings, lattices and fruits complex projective.
On projections of arbitrary lattices sciencedirect. It has minimum norm 4 whereas the others have minimum norm 2. Soddys hexlet, six spheres in a ring tangent to three others, and soddys bowl of integers, a sphere packing combining infinitely many hexlets, from mathworld. For example, the binary golay code is closely related to the 24dimensional leech lattice. Mar 30, 2016 in most dimensions, the best sphere packings discovered to date didnt even come close to the density limits this method generated. Sphere packings, lattices and groups john horton conway. We begin with some basic background on sphere packings. Sphere packings, lattices, and groups by conway, john horton. The third edition of this book continues to pursue the question, what is the most efficient way to pack a large number of equal spheres in ndimensional euclidean space the authors also continue to examine related problems such as the kissing number problem. Our goal here is to improve the linear bound by a large constant, and also to. Sloane, sphere packings, lattices and groups springerverlag, new york, 1998. Sphere packings, lattices and groups pdf free download epdf.
In this paper we give several general constructions for lattice packings of spheres in real wdimensionalw spac and complee r x space cn. Sphere packings and lattices amsi vacation research. By simply placing them end to end we can cover the whole line. Random perfect lattices and the sphere packing problem. The neighbors of a strictly 24 dimensional odd unimodular lattice can be found as follows. What are all the best sphere packings in low dimensions. For this, modified schlafli symbols have been used in the case of point groups. Generate sphere packings in arbitrary euclidean dimension. See also his list of sphere packing and lattice theory publications. Without going into details see sphere packings, lattices and groups by. These lead to denser lattice packings than any previously known in r36, r64. This far surpasses the density of any \explicitly known sphere packing. Then you can start reading kindle books on your smartphone, tablet, or computer no kindle device required. Lattices lattice packings in dimensions two and three hermite, mordell, and voronoi poisson summation and n 24 sphere packings how can we most e ciently pack spheres of xed radius in ndimensional space.
Sphere packing, lattices, and epstein zeta function. Sloane 1 the sphere packing problem i i packing ball bearings 1. A packing is completely described by its set of centers. Despite having such a high rotational symmetry group, the leech lattice does not possess any. In the onedimensional sphere packing problem, the spheres are simply line segments. Sphere packings, lattices and groups this is the third edition of this reference work in the literature on sphere packings and related subjects. Sphere packings, lattices and groups pdf free download. In addition to the content of the preceding editions, the present edition provides in its preface a detailed survey on recent developments in the field, and an exhaustive supplementary bibliography. In most dimensions, the best sphere packings discovered to date didnt even come close to the density limits this method generated. This would imply that disorder wins over order in sufficiently high dimensions. We now apply the algorithm above to find the 121 orbits of norm 2 vectors from the known nann 0 vectors, and then apply it again to find the 665 orbits of nann 4 vectors from the vectors of nann 0 and 2. Similarly, balls result yields a sphere packing of density at least 2n 12 nin every dimension. There are other, subtler relationships between euclidean sphere packing and errorcorrecting codes. The laminated lattice in ndimensional space is constructed from that in n1dimensional space by a layering operation similar to that we just outlined.
In mathematics, the leech lattice is an even unimodular lattice. Lattices, sphere packings, spherical codes and energy minimization abhinav kumar mit november 10, 2009 2. The same packing density can also be achieved by alternate stackings of the same. But cohn and elkies found that in dimensions eight and 24, the best packings e 8 and the leech lattice seemed. There is one special one, the leech lattice, discovered by john leech in the mid 1960s in his study of sphere packings. Dec 01, 1987 sphere packings, lattices and groups book. Sphere packing solved in higher dimensions quanta magazine. Of special interest in the third edition is a report on some recent developments in the field and a supplementary. A key result needed for this was the determination of the covering radius of the leech lattice and the enumeration of the deep holes in that lattice 16, ch. In geometry, closepacking of equal spheres is a dense arrangement of congruent spheres in an infinite, regular arrangement or lattice. Splag sphere packings, lattices and groups acronymfinder. There are two sphere packings, one in eight dimensions, the e 8 lattice, and one in twentyfour 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. See also his list of spherepacking and lattice theory publications.
Wang z and ling c 2019 lattice gaussian sampling by markov chain monte carlo. Pdf, dvi and plain tex files of papers and preprints by r. In low dimensions, the best known sphere packings come from lattices. Scardicchio,2 1abdus salam ictp, strada costiera 11, 34151, trieste, italy 2infn, sezione di trieste, via valerio 2, 34127 trieste, italy received 31 july 2012. Im going to start by describing a game that seems completely unrelated to sphere packing. The conwayhamming game involves a halfinfinite row of green apples, each of which can either point up or down. Henry cohn iap math lecture series january 16, 2015. But cohn and elkies found that in dimensions eight and 24, the best packings e 8 and the leech lattice seemed to practically bump their heads against the ceiling. Sphere packings, lattices and groups 1988, springerverlag.
1332 581 607 1575 1638 899 933 824 1324 637 1354 1306 764 1223 1540 578 730 274 524 905 1220 108 739 1215 743 1042 597 186 1300 986 921