Universally optimal distribution of points on spheres

Journal of the American Mathematical Society

Volumn 20, Issue 1, 2007, Pages 99-148

  Cohn, Henry ^a   Kumar, Abhinav ^a,b  

^a MICROSOFT RESEARCH   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Potential energy minimization; Sphere packing; Spherical codes; Spherical designs

Indexed keywords

EID: 34250831282     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-06-00546-7     Document Type: Article

References (69)

1. N. N. Andreev, An extremal property of the icosahedron, East J. Approx. 2 (1996), 459-462. MR1426716 (97m:52022)
2. N. N. Andreev, Location of points on a sphere with minimal energy (Russian), Tr. Mat. Inst. Steklova 219 (1997), 27-31;
3. translation in Proc. Steklov Inst. Math. 219 (1997), 20-24. MR1642295 (99i:52019)
4. N. N. Andreev, A spherical code (Russian), Uspekhi Mat. Nauk 54 (1999), 255-256;
5. translation in Russian Math. Surveys 54 (1999), 251-253. MR1706807
6. G. Andrews, R. Askey, and R. Roy, Special Functions, Encyclopedia of Mathematics and its Applications 71, Cambridge University Press, Cambridge, 1999. MR1688958 (2000g:33001)
7. R. Askey, Orthogonal Polynomials and Special Functions, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1975. MR0481145 (58:1288)
8. J. Baez, The octonions, Bull. Amer. Math. Soc. (N. S.) 39 (2002), 145-205, arXiv: math. RA/0105155;
9. see also errata in Bull. Amer. Math. Soc. 42 (2005), 213. MR1886087 (2003f:17003) ; MR2132837
10. E. Bannai, A. Munemasa, and B. Venkov, The nonexistence of certain tight spherical designs, Algebra i Analiz 16 (2004), 1-23. MR2090848 (2005e:05022)
11. E. Bannai and N. J. A. Sloane, Uniqueness of certain spherical codes, Canad. J. Math. 33 (1981), no. 2, 437-449. MR0617634 (83a:94020)
12. K. Boroczky, Packing of spheres in spaces of constant curvature, Acta Math. Acad. Sci. Hung. 32 (1978), 243-261. MR0512399 (80h:52014)
13. K. Boroczky, Jr., Finite packing and covering, Cambridge Tracts in Mathematics 154, Cambridge University Press, Cambridge, 2004. MR2078625 (2005g:52045)
14. P. Boyvalenkov and D. Danev, Uniqueness of the 120-point spherical 11-design in four dimensions, Arch. Math. (Basel) 77 (2001), no. 4, 360-368. MR1853553 (2002f:05045) (Pubitemid 33356630)
15. P. J. Cameron, J. M. Goethals, and J. J. Seidel, Strongly regular graphs having strongly regular subconstituents, J. Algebra 55 (1978), 257-280. MR0523457 (81d:05034)
16. H. Cohn, New upper bounds on sphere packings II, Geom. Topol. 6 (2002), 329-353, arXiv:math. MG/0110010. MR1914571 (2004b:52032) (Pubitemid 39113017)
17. H. Cohn and N. D. Elkies, New upper bounds on sphere packings I, Ann. of Math. 157 (2003), 689-714, arXiv:math. MG/0110009. MR1973059 (2004b:11096) (Pubitemid 36607702)
18. H. Cohn and A. Kumar, Optimality and uniqueness of the Leech lattice among lattices, preprint, 2003, arXiv:math. MG/0403263.
19. H. Cohn and A. Kumar, The densest lattice in twenty-four dimensions, Electron. Res. Announc. Amer. Math. Soc. 10 (2004), 58-67, arXiv:math. MG/0408174. MR2075897 (2005e:11089) (Pubitemid 40447675)
20. H. Cohn and A. Kumar, Uniqueness of the (22, 891, 1/4) spherical code, preprint, 2004, arXiv:math. MG/0607448.
21. 4 root system is not universally optimal, preprint, 2004, arXiv:math. MG/0607447.
22. J. Conway, R. Hardin, and N. J. A. Sloane, Packing lines, planes, etc.: packings in Grassmannian spaces, Experiment. Math. 5 (1996), 139-159. MR1418961 (98a:52029) (Pubitemid 126138680)
23. J. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third edition, Grundlehren der Mathematischen Wissenschaften 290, Springer-Verlag, New York, 1999. MR1662447 (2000b:11077)
24. 7, Des. Codes Cryptogr. 34 (2005), 333-337. MR2128339 (2005k:05058) (Pubitemid 40308119)
25. P. J. Davis, Interpolation and Approximation, Blaisdell Publishing Company, New York, 1963. MR0157156 (28:393)
26. P. Delsarte, J. Goethals, and J. Seidel, Spherical codes and designs, Geometriae Dedicata 6 (1977), 363-388. MR0485471 (58:5302)
27. W. Ebeling, Lattices and codes. A course partially based on lectures by F. Hirzebruch, second edition, Advanced Lectures in Mathematics, Friedr. Vieweg & Sohn, Braunschweig, 2002. MR1938666 (2003i:11093)
28. N. Elkies, Optimal codes in homogeneous spaces, unpublished manuscript, 1995.
29. R. Gangolli, Positive definite kernels on homogeneous spaces and certain stochastic processes related to Lévy's Brownian motion of several parameters, Ann. Inst. H. Poincaré Sect. B (N. S.) 3 (1967), 121-226. MR0215331 (35:6172)
30. G. Gasper, Linearization of the product of Jacobi polynomials I, Canad. J. Math. 22 (1970), 171-175. MR0257433 (41:2084)
31. C. Godsil and G. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics 207, Springer-Verlag, New York, 2001. MR1829620 (2002f:05002)
32. J. Goethals and J. Seidel, The regular two-graph on 276 vertices, Discrete Math. 12 (1975), 143-158. MR0384597 (52:5471)
33. S. W. Graham and J. D. Vaaler, A class of extremal functions for the Fourier transform, Trans. Amer. Math. Soc. 265 (1981), no. 1, 283-302. MR0607121 (82i:42008)
34. R. Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics 52, Springer- Verlag, New York, 1977. MR0463157 (57:3116)
35. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1985. MR0832183 (87e:15001)
36. G. A. Kabatiansky and V. I. Levenshtein, Bounds for packings on a sphere and in space (Russian), Problemy Peredači Informacii 14 (1978), 3-25;
37. translation in Problems of Information Transmission 14 (1978), no. 1, 1-17. MR0514023 (58:24018)
38. A. V. Kolushov and V. A. Yudin, On the Korkin-Zolotarev construction (Russian), Diskret. Mat. 6 (1994), 155-157;
39. translation in Discrete Math. Appl. 4 (1994), 143-146. MR1273240 (95j:52033)
40. A. V. Kolushov and V. A. Yudin, Extremal dispositions of points on the sphere, Anal. Math. 23 (1997), 25-34. MR1630001 (99f:41039)
41. J. Leech, Equilibrium of sets of particles on a sphere, Math. Gaz. 41 (1957), 81-90. MR0086325 (19:165b)
42. V. I. Levenshtein, On bounds for packings in n-dimensional Euclidean space (Russian), Dokl. Akad. Nauk SSSR 245 (1979), 1299-1303;
43. translation in Soviet Math. Dokl. 20 (1979), 417-421. MR0529659 (80d:52017)
44. V. I. Levenshtein, Designs as maximum codes in polynomial metric spaces, Acta Appl. Math. 29 (1992), 1-82. MR1192833 (93j:05012)
45. V. I. Levenshtein, Universal bounds for codes and designs, in Handbook of Coding Theory, Vol. I, North-Holland, Amsterdam, 1998, pages 499-648. MR1667942
46. Yu. I. Manin, Cubic Forms: Algebra, Geometry, Arithmetic, second edition, North- Holland Mathematical Library 4, North-Holland, Amsterdam, 1986. MR0833513 (87d:11037)
47. J. Martinet, Perfect lattices in Euclidean spaces, Grundlehren der Mathematischen Wissenschaften 327, Springer-Verlag, Berlin, 2003. MR1957723 (2003m:11099)
48. R. J. McEliece, E. R. Rodemich, H. C. Rumsey, Jr., and L. R. Welch, New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities, IEEE Trans. Information Theory 23 (1977), 157-166. MR0439403 (55:12296)
49. H. Montgomery, Minimal theta functions, Glasgow Math. J. 30 (1988), 75-85. MR0925561 (89d:11029)
50. A. M. Odlyzko and N. J. A. Sloane, New bounds on the number of unit spheres that can touch a unit sphere in n dimensions, J. Combin. Theory Ser. A 26 (1979), 210-214. MR0530296 (81d:52010)
51. G. Pólya and G. Szego, Problems and theorems in analysis, Vol. II, revised and enlarged translation by C. E. Billigheimer of the fourth German edition, Springer-Verlag, New York-Heidelberg, 1976. MR0465631 (57:5529)
52. W. Rudin, Functional Analysis, second edition, McGraw-Hall, New York, 1991. MR1157815 (92k:46001)
53. P. Sarnak and A. Strömbergsson, Minima of Epstein's zeta function and heights of flat tori, Invent. Math. 165 (2006), 115-151. MR2221138 (Pubitemid 43814422)
54. I. J. Schoenberg, Positive definite functions on spheres, Duke Math. J. 9 (1942), 96-108. MR0005922 (3:232c)
55. K. Schütte and B. L. van der Waerden, Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand 1 Platz?, Math. Ann. 123 (1951), 96-124. MR0042150 (13:61e)
56. P. D. Seymour and T. Zaslavsky, Averaging sets: a generalization of mean values and spherical designs, Adv. in Math. 52 (1984), 213-240. MR0744857 (85m:05031)
57. E. Shult and A. Yanushka, Near n-gons and line systems, Geom. Dedicata 9 (1980), 1-72. MR0566437 (82b:51018)
58. B. Simon, Orthogonal polynomials on the unit circle, Part 1: Classical theory, American Mathematical Society Colloquium Publications 54, American Mathematical Society, Providence, RI, 2005. MR2105088 (2006a:42002a)
59. N. J. A. Sloane, with the collaboration of R. H. Hardin, W. D. Smith, and others, Tables of spherical codes, published electronically at http://www.research.att.com/~njas/packings/.
60. E. M. Stein and G. Weiss, Introduction to Fourier analysis on Euclidean spaces, Princeton Mathematical Series 32, Princeton University Press, Princeton, New Jersey, 1971. MR0304972 (46:4102)
61. R. Strichartz, A Guide to Distribution Theory and Fourier Transforms, CRC Press, Boca Raton, Florida, 1994. MR1276724 (95f:42001)
62. G. Szego, Orthogonal Polynomials, fourth edition, AMS Colloquium Publications 23, American Mathematical Society, Providence, Rhode Island, 1975. MR0372517 (51:8724)
63. J. Tits, Ovoïdes et groupes de Suzuki, Arch. Math. 13 (1962), 187-198. MR0140572 (25:3990)
64. J. D. Vaaler, Some extremal functions in Fourier analysis, Bull. Amer. Math. Soc. (N. S.) 12 (1985), 183-216. MR0776471 (86g:42005)
65. H. C. Wang, Two-point homogeneous spaces, Ann. Math. 55 (1952), 177-191. MR0047345 (13:863a)
66. D. V. Widder, The Laplace Transform, Princeton University Press, Princeton, New Jersey, 1941. MR0005923 (3:232d)
67. R. A. Wilson, Vector stabilizers and subgroups of Leech lattice groups, J. Algebra 127 (1989), 387-408. MR1028461 (91g:20020)
68. V. A. Yudin, Minimum potential energy of a point system of charges (Russian), Diskret. Mat. 4 (1992), 115-121;
69. translation in Discrete Math. Appl. 3 (1993), 75-81. MR1181534 (93f:31008)