Order and disorder in energy minimization

Proceedings of the International Congress of Mathematicians 2010, ICM 2010

Volumn , Issue , 2010, Pages 2416-2443

  Cohn, Henry ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

E8; Leech lattice; Potential energy minimization; Regular polytopes; Sphere packing; Symmetry; Universal optimality

Indexed keywords

E8; LEECH LATTICE; POLYTOPES; POTENTIAL ENERGY MINIMIZATION; SPHERE PACKINGS; UNIVERSAL OPTIMALITY;

CRYSTAL SYMMETRY; OPTIMIZATION; POTENTIAL ENERGY;

TOPOLOGY;

EID: 83055175565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (56)

1. N. N. Andreev, An extremal property of the icosahedron, East J. Approx. 2 (1996), 459-462.
2. N. N. Andreev, Location of points on a sphere with minimal energy, Proc. Steklov Inst. Math. 219 (1997), 20-24.
3. E. F. Assmus, Jr. and J. D. Key, Designs and Their Codes, Cambridge Tracts in Mathematics 103, Cambridge University Press, Cambridge, 1992.
4. C. Bachoc, Linear programming bounds for codes in Grassmannian spaces, IEEE Trans. Inform. Theory 52 (2006), 2111-2125.
5. C. Bachoc and F. Vallentin, New upper bounds for kissing numbers from semidef-inite programming, J. Amer. Math. Soc. 21 (2008), 909-924.
6. C. Bachoc and F. Vallentin, Optimality and uniqueness of the (4, 10, 1/6) spherical code, J. Combin. Theory Ser. A 116 (2009), 195-204.
7. K. Ball, A lower bound for the optimal density of lattice packings, Internat. Math. Res. Notices 1992, 217-221.
8. B. Ballinger, G. Blekherman, H. Cohn, N. Giansiracusa, E. Kelly, and A. Schürmann, Experimental study of energy-minimizing point configurations on spheres, Experiment. Math. 18 (2009), 257-283.
9. E. Bannai and N. J. A. Sloane, Uniqueness of certain spherical codes, Canad. J. Math. 33 (1981), 437-449.
10. H. F. Blichfeldt, The minimum values of positive quadratic forms in six, seven and eight variables, Math. Z. 39 (1935), 1-15.
11. L. Bowen and C. Radin, Densest packing of equal spheres in hyperbolic space, Discrete Comput. Geom. 29 (2003), 23-39.
12. M. Bowick and L. Giomi, Two-dimensional matter: order, curvature and defects, Advances in Physics 58 (2009), 449-563.
13. P. J. Cameron, J. M. Goethals, and J. J. Seidel, Strongly regular graphs having strongly regular subconstituents, J. Algebra 55 (1978), 257-280.
14. H. Cohn, New upper bounds on sphere packings II, Geom. Topol. 6 (2002), 329-353.
15. 4 root system is not universally optimal, Experiment. Math. 16 (2007), 313-320.
16. H. Cohn and N. D. Elkies, New upper bounds on sphere packings I, Ann. of Math. 157 (2003), 689-714.
17. H. Cohn and A. Kumar, Universally optimal distribution of points on spheres, J. Amer. Math. Soc. 20 (2007), 99-148.
18. H. Cohn and A. Kumar, Optimality and uniqueness of the Leech lattice among lattices, Ann. of Math. 170 (2009), 1003-1050.
19. H. Cohn, A. Kumar, and A. Schürmann, Ground states and formal duality relations in the Gaussian core model, Phys. Rev. E 80 (2009), 061116:1-7.
20. H. Cohn and S. D. Miller, Some conjectures on optimal auxiliary functions for sphere packing, preprint, 2010.
21. H. Cohn and J. Woo, Three-point bounds for energy minimization, preprint, 2010.
22. J. H. Conway and N. J. A. Sloane, What are all the best sphere packings in low dimensions?, Discrete Comput. Geom. 13 (1995), 383-403.
23. J. H. Conway, R. H. Hardin, and N. J. A. Sloane, Packing lines, planes, etc.: packings in Grassmannian spaces, Experiment. Math. 5 (1996), 139-159.
24. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, third edition, Grundlehren der Mathematischen Wissenschaften 290, Springer, New York, 1999.
25. P. Delsarte, Bounds for unrestricted codes, by linear programming, Philips Res. Rep. 27 (1972), 272-289.
26. P. Delsarte, J. M. Goethals, and J. J. Seidel, Spherical codes and designs, Geom. Dedicata 6 (1977), 363-388.
27. F. J. Dyson, A Brownian-motion model for the eigenvalues of a random matrix, J. Math. Phys. 3 (1962), 1191-1198.
28. L. Fejes Tóth, Regular Figures, Pergamon Press, Macmillan, New York, 1964.
29. T. C. Hales, Cannonballs and honeycombs, Notices Amer. Math. Soc. 47 (2000), 440-449.
30. T. C. Hales, A proof of the Kepler conjecture, Ann. of Math. 162 (2005), 1065-1185.
31. M. Hazewinkel, W. Hesselink, D. Siersma, and F. D. Veldkamp, The ubiquity of Coxeter-Dynkin diagrams (an introduction to the A-D-E problem), Nieuw Arch. Wisk. 25 (1977), 257-307.
32. G. A. Kabatiansky and V. I. Levenshtein, Bounds for packings on a sphere and in space, Probl. Inf. Transm. 14 (1978), 1-17.
33. A. I. Khinchin, Mathematical Foundations of Information Theory, Dover Publications, Inc., New York, 1957.
34. F. Klein, Lectures on the Icosahedron and the Solution of Equations of the Fifth Degree, second edition, Dover Publications, Inc., New York, 1956.
35. A. V. Kolushov and V. A. Yudin, On the Korkin-Zolotarev construction, Discrete Math. Appl. 4 (1994), 143-146.
36. A. V. Kolushov and V. A. Yudin, Extremal dispositions of points on the sphere, Anal. Math. 23 (1997), 25-34.
37. M. Laurent, A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming, Math. Oper. Res. 28 (2003), 470-496.
38. J. Leech, Notes on sphere packings, Canad. J. Math. 19 (1967), 251-267.
39. V. I. Levenshtein, On bounds for packings in n-dimensional Euclidean space, Soviet Math. Dokl. 20 (1979), 417-421.
40. V. I. Levenshtein, Designs as maximum codes in polynomial metric spaces, Acta Appl. Math. 29 (1992), 1-82.
41. H. Löwen, Fun with hard spheres, in Statistical Physics and Spatial Statistics (Wuppertal, 1999), 295-331, Lecture Notes in Phys. 554, Springer, New York, 2000.
42. O. Musin, The kissing number in four dimensions, Ann. of Math. 168 (2008), 1-32.
43. 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.
44. J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric infor-mationally complete quantum measurements, J. Math. Phys. 45 (2004), 2171-2180.
45. I. J. Schoenberg, Positive definite functions on spheres, Duke Math. J. 9 (1942), 96-107.
46. A. Schrijver, New code upper bounds from the Terwilliger algebra and semidefinite programming, IEEE Trans. Inform. Theory 51 (2005), 2859-2866.
47. K. Schütte and B. L. van der Waerden, Das Problem der dreizehn Kugeln, Math. Ann. 125 (1953), 325-334.
48. R. E. Schwartz, The 5 electron case of Thomson's problem, preprint, 2010, arXiv:1001.3702.
49. J. J. Thomson, On the structure of the atom, Phil. Mag. 7 (1904), 237-265.
50. A. Thue, Om nogle geometrisk-taltheoretiske Theoremer, Forhandlingerne ved de Skandinaviske Naturforskeres 14 (1892), 352-353.
51. S. Torquato and F. Stillinger, New conjectural lower bounds on the optimal density of sphere packings, Experiment. Math. 15 (2006), 307-331.
52. S. Vance, Lattices and sphere packings in Euclidean space, Ph.D. dissertation, University of Washington, 2009.
53. N. M. Vetčinkin, Uniqueness of classes of positive quadratic forms on which values of the Hermite constant are attained for 6 ≤ n ≤ 8, Proc. Steklov Inst. Math. 152 (1982), 37-95.
54. D. Weaire and R. Phelan, A counterexample to Kelvin's conjecture on minimal surfaces, Phil. Mag. Lett. 69 (1994), 107-110.
55. V. A. Yudin, Minimum potential energy of a point system of charges, Discrete Math. Appl. 3 (1993), 75-81.
56. G. Zauner, Quantendesigns: Grundzüge einer nichtkommutativen Designtheorie, Ph.D. dissertation, Universität Wien, 1999.