Dense packings of polyhedra: Platonic and Archimedean solids.

Understanding the nature of dense particle packings is a subject of intense research in the physical, mathematical, and biological sciences. The preponderance of previous work has focused on spherical particles and very little is known about dense polyhedral packings. We formulate the problem of generating dense packings of nonoverlapping, nontiling polyhedra within an adaptive fundamental cell subject to periodic boundary conditions as an optimization problem, which we call the adaptive shrinking cell (ASC) scheme. This optimization problem is solved here (using a variety of multiparticle initial configurations) to find the dense packings of each of the Platonic solids in three-dimensional Euclidean space R3 , except for the cube, which is the only Platonic solid that tiles space. We find the densest known packings of tetrahedra, icosahedra, dodecahedra, and octahedra with densities 0.823..., 0.836..., 0.904..., and 0.947..., respectively. It is noteworthy that the densest tetrahedral packing possesses no long-range order. Unlike the densest tetrahedral packing, which must not be a Bravais lattice packing, the densest packings of the other nontiling Platonic solids that we obtain are their previously known optimal (Bravais) lattice packings. We also derive a simple upper bound on the maximal density of packings of congruent nonspherical particles and apply it to Platonic solids, Archimedean solids, superballs, and ellipsoids. Provided that what we term the "asphericity" (ratio of the circumradius to inradius) is sufficiently small, the upper bounds are relatively tight and thus close to the corresponding densities of the optimal lattice packings of the centrally symmetric Platonic and Archimedean solids. Our simulation results, rigorous upper bounds, and other theoretical arguments lead us to the conjecture that the densest packings of Platonic and Archimedean solids with central symmetry are given by their corresponding densest lattice packings. This can be regarded to be the analog of Kepler's sphere conjecture for these solids.The truncated tetrahedron is the only nonchiral Archimedean solid that is not centrally symmetric [corrected], the densest known packing of which is a non-lattice packing with density at least as high as 23/24=0.958 333... . We discuss the validity of our conjecture to packings of superballs, prisms, and antiprisms as well as to high-dimensional analogs of the Platonic solids. In addition, we conjecture that the optimal packing of any convex, congruent polyhedron without central symmetry generally is not a lattice packing. Finally, we discuss the possible applications and generalizations of the ASC scheme in predicting the crystal structures of polyhedral nanoparticles and the study of random packings of hard polyhedra.

[1]  Aleksandar Donev,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I. Algorithmic details , 2005 .

[2]  Elizabeth R. Chen,et al.  A Dense Packing of Regular Tetrahedra , 2008, Discret. Comput. Geom..

[3]  S Torquato,et al.  Packing, tiling, and covering with tetrahedra. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  F. Stillinger,et al.  Concerning maximal packing arrangements of binary disk mixtures , 2004 .

[5]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Aleksandar Donev,et al.  Underconstrained jammed packings of nonspherical hard particles: ellipses and ellipsoids. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  F. Stillinger,et al.  Optimal packings of superballs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  T. C. Green,et al.  Shape-Controlled Synthesis of Colloidal Platinum Nanoparticles , 1996, Science.

[10]  Salvatore Torquato,et al.  New Conjectural Lower Bounds on the Optimal Density of Sphere Packings , 2006, Exp. Math..

[11]  Thomas C. Hales.  Sphere packings, I , 1997, Discret. Comput. Geom..

[12]  David S. Johnson,et al.  Dimacs series in discrete mathematics and theoretical computer science , 1996 .

[13]  F. Stillinger,et al.  Random sequential addition of hard spheres in high Euclidean dimensions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  T. Lubensky,et al.  Principles of condensed matter physics , 1995 .

[15]  C. Mirkin,et al.  Photoinduced Conversion of Silver Nanospheres to Nanoprisms , 2001, Science.

[16]  F. Stillinger,et al.  Exactly solvable disordered sphere-packing model in arbitrary-dimensional Euclidean spaces. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  F. Stillinger,et al.  Jamming in hard sphere and disk packings , 2004 .

[18]  Heinrich M. Jaeger,et al.  Density fluctuations in vibrated granular materials , 1998 .

[19]  F. Stillinger,et al.  Estimates of the optimal density of sphere packings in high dimensions , 2007, 0705.1482.

[20]  S Torquato,et al.  Optimal packings of superdisks and the role of symmetry. , 2007, Physical review letters.

[21]  F. H. Stillinger,et al.  Tetratic order in the phase behavior of a hard-rectangle system , 2006 .

[22]  Jodrey,et al.  Computer simulation of close random packing of equal spheres. , 1985, Physical review. A, General physics.

[23]  S. Torquato,et al.  Random Heterogeneous Materials: Microstructure and Macroscopic Properties , 2005 .

[24]  Martin Gardner,et al.  The Colossal Book of Mathematics , 2001 .

[25]  R. Zallen,et al.  The Physics of Amorphous Solids: ZALLEN:PHYSICS OF AMORPHO O-BK , 2005 .

[26]  T. Odom,et al.  Tetrahedral zinc blende tin sulfide nano- and microcrystals. , 2006, Small.

[27]  T. Majmudar,et al.  Contact force measurements and stress-induced anisotropy in granular materials , 2005, Nature.

[28]  Tarek I. Zohdi,et al.  On the computation of the coupled thermo‐electromagnetic response of continua with particulate microstructure , 2008 .

[29]  Lori R Hilden,et al.  Physics of amorphous solids. , 2004, Journal of pharmaceutical sciences.

[30]  Aleksandar Donev,et al.  Breakdown of elasticity theory for jammed hard-particle packings: conical nonlinear constitutive theory , 2003 .

[31]  T. Hales.  The Kepler conjecture , 1998, math/9811078.

[32]  S. Torquato.  Random Heterogeneous Materials , 2002 .

[33]  Douglas J. Hoylman.  THE DENSEST LATTICE PACKING OF TETRAHEDRA , 1970 .

[34]  J. Wills.  An ellipsoid packing in E 3 of unexpected high density , 1991 .

[35]  Salvatore Torquato,et al.  Effective conductivity of suspensions of hard spheres by Brownian motion simulation , 1991 .

[36]  Stationary state volume fluctuations in a granular medium. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Aleksandar Donev,et al.  Unusually dense crystal packings of ellipsoids. , 2004, Physical Review Letters.

[38]  Thomas M Truskett,et al.  Is random close packing of spheres well defined? , 2000, Physical review letters.

[39]  S. Torquato,et al.  Hard-sphere statistics along the metastable amorphous branch , 1998 .

[40]  Aleksandar Donev,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. , 2005 .

[41]  W. Gelbart,et al.  Origin of icosahedral symmetry in viruses. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Martin Gardner,et al.  The colossal book of mathematics : classic puzzles, paradoxes, and problems : number theory, algebra, geometry, probability, topology, game theory, infinity, and other topics of recreational mathematics , 2001 .

[43]  Giorgio Parisi,et al.  Amorphous packings of hard spheres for large space dimension , 2006, ArXiv.

[44]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[45]  S. Torquato,et al.  Multiplicity of Generation, Selection, and Classification Procedures for Jammed Hard-Particle Packings † , 2001 .

[46]  E. G. Golʹshteĭn,et al.  Modified Lagrangians and monotone maps in optimization , 1996 .

[47]  Thomas C. Hales,et al.  Historical Overview of the Kepler Conjecture , 2006, Discret. Comput. Geom..

[48]  Salvatore Torquato,et al.  Diversity of order and densities in jammed hard-particle packings. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Salvatore Torquato,et al.  Effective dielectric tensor for electromagnetic wave propagation in random media , 2007, 0709.1924.

[50]  N. V. Tretyakov,et al.  Modified Lagrangians and Monotone Maps in Optimization , 1996 .

[51]  Ulrich Betke,et al.  Densest lattice packings of 3-polytopes , 2000, Comput. Geom..

[52]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[53]  Younan Xia,et al.  Shape-Controlled Synthesis of Gold and Silver Nanoparticles , 2002, Science.

[54]  Henry Cohn,et al.  New upper bounds on sphere packings I , 2001, math/0110009.

[55]  Henry Cohn.  New upper bounds on sphere packings II , 2001, math/0110010.

[56]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .