Deriving finite sphere packings

SIAM Journal on Discrete Mathematics

Volumn 25, Issue 4, 2011, Pages 1860-1901

  Arkus, Natalie ^a   Manoharan, Vinothan N ^a   Brenner, Michael P ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Colloid; Distance equations; Packing; Sphere

Indexed keywords

ANALYTICAL ANALYSIS; ANALYTICAL METHOD; DISTANCE EQUATIONS; EUCLIDEAN DISTANCE MATRICES; FINITE SPHERES; GENERAL METHOD; HEXAGONAL CLOSE-PACKED; RIGIDITY CONSTRAINT; SPHERE PACKINGS; SPHERE-PACKING PROBLEM;

CHANNEL CODING; COLLOIDS; PACKING; RIGIDITY;

SPHERES;

EID: 84855697854     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/100784424     Document Type: Article

References (50)

1. GNU Multiple Precision Arithmetic Library, http://gmplib.org/.
2. Multiple Precision Floating Point Computations with Correct Rounding, http://www.mpfr.org/.
3. Sage mathematical software, package entitled NICE, http://www.sagemath. org.
4. A. Y. Alfakih, A. Khandani, and H. Wolkowicz, Solving Euclidean distance matrix completion problems via semidefinite programming, Comput. Optim. Appl., 12 (1999), pp. 13-30. (Pubitemid 129574922)
5. N. Arkus, Theoretical Approaches to Self-Assembly and Biology, Unpublished Ph.D. thesis, Harvard University, Cambridge, MA, 2009; available online from http://people.seas.harvard.edu/~narkus/assets/Thesis.pdf.zip.
6. N. Arkus, V. N. Manoharan, and M. P. Brenner, Directing the self-assembly of spherical colloidal nanoparticles, Nanoletters, to be submitted.
7. N. Arkus, V. N. Manoharan, and M. P. Brenner, Minimal energy clusters of hard spheres with short range attractions, Phys. Rev. Lett., 103 (2009), 118303.
8. N. Arkus, V. N. Manoharan, and M. P. Brenner, Deriving Finite Sphere Packings Supplementary Information, arXiv:1011.5412v2, (2011).
9. D. Avis, P. Erdös, and J. Pach, Repeated distances in space, Graphs Combin., 4 (1988), pp. 207-217.
10. P. L. Biancaniello, A. J. Kim, and J. C. Crocker, Colloidal interactions and self-assembly using DNA hybridization, Phys. Rev. Lett., 94 (2005), 058302.
11. B. Buchberger, Grobner bases: A short introduction for systems theorists, in Proceedings of EUROCAST, 2001, pp. 1-19. (Pubitemid 33374275)
12. R. Connelly, On generic global rigidity, in Applied Geometry and Discrete Mathematics, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 4, AMS, Providence, RI, (1991), pp. 147-155.
13. R. Connelly, E. D. Demaine, and G. Rote, Infinitesimally locked self-touching linkages with applications to locked trees, in Physical Knots: Knotting, Linking, and Folding of Geometric Objects in 3-Space, AMS, Providence, RI, 2002, pp. 287-311.
14. H. T. Croft, K. J. Falconer, and R. K. Guy, Problem Books in Mathematics: Unsolved Problems in Intuitive Mathematics, Vol. II, Springer-Verlag, Berlin, 1991.
15. A. D. Dinsmore, J. C. Crocker, and A. G. Yodh, Self-assembly of colloidal crystals, Curr. Opin. Colloid Interface Sci., 3 (1998), pp. 5-11. (Pubitemid 28112146)
16. J. Doye and D. Wales, Structural consequences of the range of the interatomic potential -a menagerie of clusters, J. Chem. Soc. Faraday Trans., 93 (1997), pp. 4233-4243. (Pubitemid 127820961)
17. J. P. K. Doye and F. Calvo, Entropic effects on the structure of Lennard-Jones clusters, J. Chem. Phys., 116 (2002), pp. 8307-8317. (Pubitemid 34599828)
18. J. P. K. Doye, A. A. Louis, I. Lin, L. R. Allen, E. G. Noya, A. W. Wilber, H. C. Kok, and R. Lyus, Controlling crystallization and its absence: Proteins, colloids and patchy models, Phys. Chem. Chem. Phys., 9 (2007), pp. 2197-2205.
19. P. Erdös, On sets of distances of n points, Amer. Math. Monthly, 77 (1970), pp. 738-740.
20. F. C. Frank, Supercooling of liquids, Proc. R. Soc. London Ser. A, 215 (1952), pp. 43-46.
21. D. L. Freeman and J. D. Doll, Computational studies of clusters: Methods and results, Ann. Rev. Phys. Chem., 47 (1996), pp. 43-80. (Pubitemid 126416960)
22. S. J. Gortler, A. D. Healy, and D. P. Thurston, Characterizing generic global rigidity, Amer. J. Math., 132 (2010), pp. 897-939.
23. G.-M. Greuel, G. Pfister, and H. Schönemann, Singular 3-1-0-A Computer Algebra System for Polynomial Computations, http://www.singular.uni-kl. de (2009).
24. D. G. Grier, From dynamics to devices: Directed self-assembly of colloidal materials, MRS Bulletin, 23 (1998), pp. 21-21.
25. R. B. Grossman, Point Groups, http://www.chem.uky.edu/research/grossman/ stereo/pointgroups.html.
26. L. Guth and N. H. Katz, On the Erdös distinct distance problem in the plane, arXiv:1011.4105v1, 2007.
27. M. R. Hoare and J. McInnes, Statistical mechanics and morphology of very small atomic clusters, Faraday Disc. Chem. Soc., 61 (1976), pp. 12-24.
28. M. R. Hoare and P. Pal, Physical cluster mechanics -statistical thermodynamics and nucleation theory for monatomic systems, Adv. Phys., 24 (1975), pp. 645-678.
29. L. Hong, A. Cacciuto, E. Luijten, and S. Granick, Clusters of amphiphilic colloidal spheres, Langmuir, 24 (2008), pp. 621-625. (Pubitemid 351270919)
30. R. S. Hoy and C. S. O'Hern, Minimal energy packings and collapse of sticky tangent hardsphere polymers, Phys. Rev. Lett., 105 (2010), 068001.
31. H.-X. Huang, Z.-A. Liang, and P. M. Pardalos, Some properties for the Euclidean distance matrix and positive semidefinite matrix completion problems, J. Global Optim., 25 (2003), pp. 3-21.
32. B. Jackson and T. Jordán, Connected rigidity matroids and unique realizations of graphs, J. Combin. Theory Ser. B, 94 (2005), pp. 1-29. (Pubitemid 40398188)
33. B. Jackson and T. Jordán, The Dress conjectures on rank in the 3-dimensional rigidity matroid, Adv. in Appl. Math., 35 (2005), pp. 355-367. (Pubitemid 41423431)
34. E. Lauga and M. P. Brenner, Evaporation-driven assembly of colloidal particles, Phys. Rev. Lett., 93 (2004), 238301.
35. M. Laurent, Cuts, matrix completions and graph rigidity, Math. Programming, 79 (1997), pp. 255-283. (Pubitemid 127397730)
36. M. Laurent, A connection between positive semidefinite and Euclidean distance matrix completion problems, Linear Algebra Appl., 273 (1998), pp. 9-22.
37. M. Laurent, Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems, SIAM J. Matrix Anal. Appl, 22 (2000), pp. 874-894.
38. M. Laurent, Matrix completion problems, in The Encyclopedia of Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 221-229.
39. M. Laurent, S. Poljak, and F. Rendl, Connections between semidefinite relaxations of the max-cut and stable set problems, Math. Programming, 77 (1997), pp. 225-246. (Pubitemid 127412631)
40. L. Lovász and Y. Yemini, On generic rigidity in the plane, SIAM J. Algebraic Discrete Methods, 3 (1982), pp. 91-98.
41. V. N. Manoharan, M. T. Elsesser, and D. J. Pine, Dense packing and symmetry in small clusters of microspheres, Science, 301 (2003), pp. 483-487. (Pubitemid 36900299)
42. B. McKay, Practical graph isomorphism, Congr. Numer., 30 (1981), pp. 45-87.
43. G. Meng, N. Arkus, M. P. Brenner, and V. N. Manoharan, The free energy landscape of clusters of attractive hard spheres, Science, 327 (2010), pp. 560-563.
44. H. Reichert, O. Klein, H. Dosch, M. Denk, V. Honklmaki, T. Lippmann, and G. Reiter, Observation of five-fold local symmetry in liquid lead, Nature, 408 (2000), pp. 839-841. (Pubitemid 32016090)
45. C. P. Royall, S. R. Williams, T. Ohtsuka, and H. Tanaka, Direct observation of a local structural mechanism for dynamic arrest, Nat. Mater., 7 (2008), pp. 556-561.
46. T. W. Shattuck, Rotational Constant Calculator, Colby College Chemistry, http://www.colby.edu/chemistry/PChem/scripts/ABC.html.
47. H. W. Sheng, W. K. Luo, F. M. Alamgir, J. M. Bai, and E. Ma, Atomic packing and short-to-medium-range order in metallic glasses, Nature, 439 (2006), pp. 419-425. (Pubitemid 43152826)
48. N. J. A. Sloane, R. H. Hardin, T. D. S. Duff, and J. H. Conway, Minimal-energy clusters of hard spheres, Discrete Comput. Geom., 14 (1995), pp. 237-259.
49. D. Y. Wang and H. Mohwald, Template-directed colloidal self-assembly -the route to "topdown" nanochemical engineering, J. Mater. Chem., 14 (2004), pp. 459-468.
50. G. M. Whitesides and B. Grzybowski, Self-assembly at all scales, Science, 295 (2002), pp. 2418-2421. (Pubitemid 34270248)