Rigidity of spherical codes

Geometry and Topology

Volumn 15, Issue 4, 2011, Pages 2235-2273

  Cohn, Henry ^a   Jiao, Yang ^b   Kumar, Abhinav ^c   Torquato, Salvatore ^b  

^a MICROSOFT RESEARCH   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Jamming; Kissing problem; Packing; Rigidity; Spherical codes

Indexed keywords

EID: 83055193646     PISSN: 14653060     EISSN: 13640380     Source Type: Journal    
DOI: 10.2140/gt.2011.15.2235     Document Type: Article

References (46)

1. DL Applegate, W Cook, S Dash, DG Espinoza, Exact solutions to linear programming problems, Oper. Res. Lett. 35 (2007) 693-699 MR2361036
2. E Bannai, NJA Sloane, Uniqueness of certain spherical codes, Canad. J. Math. 33 (1981) 437-449 MR617634
3. JA Barrau, On the combinatory problem of Steiner, Proc. Section of Sciences, Koninklijke Akademie van Wetenschappen te Amsterdam 11 (1908) 352-360
4. MR Best, A[11,4,4]=35 or some new optimal constant weight codes, Technical Report ZN 71/77, Mathematisch Centrum, Amsterdam (1977) Available at http:// repository.cwi.nl/search/fullrecord.php?publnr=7433
5. MR Best, Binary codes with minimum distance four, Technical Report ZW 112/78, Mathematisch Centrum, Amsterdam (1978) Available at http:// repository.cwi.nl/search/fullrecord.php?publnr=6831
6. MR Best, Binary codes with a minimum distance of four, IEEE Trans. Inform. Theory 26 (1980) 738-742 MR596287
7. A Bezdek, K Bezdek, R Connelly, Finite and uniform stability of sphere packings, Discrete Comput. Geom. 20 (1998) 111-130 MR1626699
8. K Böröczky, Jr, Finite packing and covering, Cambridge Tracts in Mathematics 154, Cambridge University Press, Cambridge (2004) MR2078625
9. H Cohn, Order and disorder in energy minimization, from: "Proceedings of the International Congress of Mathematicians, Hyderabad, August 19-27, 2010, Volume IV", Hindustan Book Agency, New Delhi (2010) 2416-2443
10. H Cohn, A Kumar, Universally optimal distribution of points on spheres, J. Amer. Math. Soc. 20 (2007) 99-148 MR2257398
11. H Cohn, A Kumar, Counterintuitive ground states in soft-core models, Phys. Rev. E (3) 78 (2008) 061113:1-7 MR2546058
12. H Cohn, A Kumar, Optimality and uniqueness of the Leech lattice among lattices, Ann. of Math. (2) 170 (2009) 1003-1050 MR2600869
13. R Connelly, The rigidity of certain cabled frameworks and the second-order rigidity of arbitrarily triangulated convex surfaces, Adv. Math. 37 (1980) 272-299 MR591730
14. R Connelly, H Servatius, Higher-order rigidity-what is the proper definition?, Discrete Comput. Geom. 11 (1994) 193-200 MR1254089
15. JH Conway, NJA Sloane, Laminated lattices, Ann. of Math. (2) 116 (1982) 593-620 MR678483
16. JH Conway, NJA Sloane, The Coxeter-Todd lattice, the Mitchell group, and related sphere packings, Math. Proc. Cambridge Philos. Soc. 93 (1983) 421-440 MR698347
17. JH Conway, NJA Sloane, The cell structures of certain lattices, from: "Miscellanea mathematica", Springer, Berlin (1991) 71-107 MR1131118
18. JH Conway, NJA Sloane, What are all the best sphere packings in low dimensions?, Discrete Comput. Geom. 13 (1995) 383-403 MR1318784
19. JH Conway, NJA Sloane, Sphere packings, lattices and groups, third edition, Grundlehren der Mathematischen Wissenschaften 290, Springer, New York (1999) MR1662447
20. P Delsarte, JM Goethals, J J Seidel, Spherical codes and designs, Geom. Dedicata 6 (1977) 363-388 MR0485471
21. A Donev, S Torquato, FH Stillinger, R Connelly, A linear programming algorithm to test for jamming in hard-sphere packings, J. Comput. Phys. 197 (2004) 139-166 MR2061244
22. Y Edel, EM Rains, NJA Sloane, On kissing numbers in dimensions 32 to 128, Electron. J. Combin. 5 (1998) R22 MR1614304
23. ND Elkies, Mordell-Weil lattices in characteristic 2 II: The Leech lattice as a Mordell-Weil lattice, Invent. Math. 128 (1997) 1-8 MR1437492
24. V Elser, S Gravel, Laminating lattices with symmetrical glue, Discrete Comput. Geom. 43 (2010) 363-374 MR2579702
25. d: existence and uniqueness for Barnes-Wall and Ypsilanti lattices, Adv. Math. 196 (2005) 147-192 MR2159298
26. d: existence and uniqueness for Barnes-Wall and Ypsilanti lattices" [Adv. Math. 196 (2005) 147-192], Adv. Math. 211 (2007) 819-824 MR2323546
27. J Leech, Five dimensional non-lattice sphere packings, Canad. Math. Bull. 10 (1967) 387-393 MR0220170
28. J Leech, Six and seven dimensional non-lattice sphere packings, Canad. Math. Bull. 12 (1969) 151-155 MR0254746
29. VI Levenšteǐn, On bounds for packings in n-dimensional Euclidean space, Dokl. Akad. Nauk SSSR 245 (1979) 1299-1303 MR529659 (Russian) English translation in Soviet Math. Dokl. 20 (1979) 417-421
30. L Lovász, MD Plummer, Matching theory, AMS Chelsea Publishing, Providence, RI (2009) MR2536865 Corrected reprint of the 1986 original
31. F J MacWilliams, NJA Sloane, The Theory of Error-correcting Codes, North-Holland Mathematical Library 16, North-Holland Publishing Co., Amsterdam-New York-Oxford (1977) MR465509
32. HD Mittelmann, F Vallentin, High-accuracy semidefinite programming bounds for kissing numbers, Experiment. Math. 19 (2010) 175-179 MR2676746
33. C Musès, The dimensional family approach in (hyper)sphere packing: a typological study of new patterns, structures, and interdimensional functions, Appl. Math. Comput. 88 (1997) 1-26 MR1473570
34. OR Musin, The kissing number in four dimensions, Ann. of Math. (2) 168 (2008) 1-32 MR2415397
35. G Nebe, NJA Sloane, Table of the highest kissing numbers presently known Available at http://www.math.rwth-aachen.de/~Gabriele.Nebe/LATTICES/ kiss.html
36. AM Odlyzko, NJA 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 MR530296
37. PRJ Östergård, Classification of binary constant weight codes, IEEE Trans. Inform. Theory 56 (2010) 3779-3785 MR2752466
38. B Roth, W Whiteley, Tensegrity frameworks, Trans. Amer. Math. Soc. 265 (1981) 419-446 MR610958
39. K Schütte, B L van der Waerden, Das Problem der dreizehn Kugeln, Math. Ann. 125 (1953) 325-334 MR0053537
40. DV Shtrom, The Delsarte method in the problem of the contact numbers of Euclidean spaces of high dimensions, Proc. Steklov Inst. Math. (2002) supplement 2, S162-S189 MR2068195
41. T Tarnai, Zs Gáspár, Improved packing of equal circles on a sphere and rigidity of its graph, Math. Proc. Cambridge Philos. Soc. 93 (1983) 191-218 MR691989
42. A Tarski, A decision method for elementary algebra and geometry, second edition, University of California Press, Berkeley and Los Angeles, CA (1951) MR0044472
43. S Torquato, FH Stillinger, Multiplicity of generating, selection, and classification procedures for jammed hard-particle packings, J. Phys. Chem. B 105 (2001) 11849-11853
44. S Torquato, FH Stillinger, Jammed hard-particle packings: from Kepler to Bernal and beyond, Rev. Modern Phys. 82 (2010) 2633-2672
45. GL Watson, The number of minimum points of a positive quadratic form, Dissertationes Math. (Rozprawy Mat.) 84 (1971) MR0318061
46. VA Zinoviev, T Ericson, New lower bounds for contact numbers in small dimensions, Problemy Peredachi Informatsii 35 (1999) 3-11 MR1737742 (Russian) English translation in Problems Inform. Transmission 35 (1999) 287-294