Complexity in surfaces of densest packings for families of polyhedra

Packings of hard polyhedra have been studied for centuries due to their mathematical aesthetic and more recently for their applications in fields such as nanoscience, granular and colloidal matter, and biology. In all these fields, particle shape is important for structure and properties, especially upon crowding. Here, we explore packing as a function of shape. By combining simulations and analytic calculations, we study three 2-parameter families of hard polyhedra and report an extensive and systematic analysis of the densest packings of more than 55,000 convex shapes. The three families have the symmetries of triangle groups (icosahedral, octahedral, tetrahedral) and interpolate between various symmetric solids (Platonic, Archimedean, Catalan). We find that optimal (maximum) packing density surfaces that reveal unexpected richness and complexity, containing as many as 130 different structures within a single family. Our results demonstrate the utility of thinking of shape not as a static property of an object in the context of packings, but rather as but one point in a higher dimensional shape space whose neighbors in that space may have identical or markedly different packings. Finally, we present and interpret our packing results in a consistent and generally applicable way by proposing a method to distinguish regions of packings and classify types of transitions between them.

[1]  S. Glotzer,et al.  Unified Theoretical Framework for Shape Entropy in Colloids , 2013 .

[2]  M. Ward,et al.  Crystallization of micrometer-sized particles with molecular contours. , 2013, Langmuir : the ACS journal of surfaces and colloids.

[3]  M. Dijkstra,et al.  Phase diagram and structural diversity of a family of truncated cubes: degenerate close-packed structures and vacancy-rich states. , 2013, Physical review letters.

[4]  S. Torquato,et al.  Efficient linear programming algorithm to generate the densest lattice sphere packings. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M. Engel,et al.  Packing and self-assembly of truncated triangular bipyramids. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Li-Tang Yan,et al.  Harnessing Dynamic Covalent Bonds in Patchy Nanoparticles: Creating Shape-Shifting Building Blocks for Rational and Responsive Self-Assembly. , 2013, The journal of physical chemistry letters.

[7]  Yen-Fang Song,et al.  Formation of diverse supercrystals from self-assembly of a variety of polyhedral gold nanocrystals. , 2013, Journal of the American Chemical Society.

[8]  J. Lagarias,et al.  Mysteries in packing regular tetrahedra , 2012 .

[9]  Samir Mitragotri,et al.  Spontaneous shape reconfigurations in multicompartmental microcylinders , 2012, Proceedings of the National Academy of Sciences.

[10]  P. Damasceno,et al.  Predictive Self-Assembly of Polyhedra into Complex Structures , 2012, Science.

[11]  P. Geissler,et al.  Self-assembly of uniform polyhedral silver nanocrystals into densest packings and exotic superlattices. , 2012, Nature materials.

[12]  Michael H. Huang,et al.  Shape‐Controlled Synthesis of Polyhedral Nanocrystals and Their Facet‐Dependent Properties , 2012 .

[13]  Yugang Zhang,et al.  Shaping phases by phasing shapes. , 2011, ACS nano.

[14]  M. Weigel,et al.  Regular packings on periodic lattices. , 2011, Physical review letters.

[15]  Sharon C Glotzer,et al.  Self-assembly and reconfigurability of shape-shifting particles. , 2011, ACS nano.

[16]  Oleg Gang,et al.  Continuous phase transformation in nanocube assemblies. , 2011, Physical review letters.

[17]  P. Damasceno,et al.  Crystalline assemblies and densest packings of a family of truncated tetrahedra and the role of directional entropic forces. , 2011, ACS nano.

[18]  M. Dijkstra,et al.  Dense regular packings of irregular nonconvex particles. , 2011, Physical review letters.

[19]  Michael P. Brenner,et al.  Deriving Finite Sphere Packings , 2010, SIAM J. Discret. Math..

[20]  V. Elser,et al.  Dense-packing crystal structures of physical tetrahedra. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Julia A. Bennell,et al.  Tools of mathematical modeling of arbitrary object packing problems , 2010, Ann. Oper. Res..

[22]  Veit Elser,et al.  Upper Bound on the Packing Density of Regular Tetrahedra and Octahedra , 2010, Discret. Comput. Geom..

[23]  F. Stillinger,et al.  Jammed hard-particle packings: From Kepler to Bernal and beyond , 2010, 1008.2982.

[24]  A. Bezdek,et al.  Dense Packing of Space with Various Convex Solids , 2010, 1008.2398.

[25]  Andrea J. Liu,et al.  The Jamming Transition and the Marginally Jammed Solid , 2010 .

[26]  M. Dijkstra,et al.  Phase behavior and structure of colloidal bowl-shaped particles: simulations. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Samir Mitragotri,et al.  Polymer particles that switch shape in response to a stimulus , 2010, Proceedings of the National Academy of Sciences.

[28]  S. Glotzer,et al.  Reconfigurable assemblies of shape-changing nanorods. , 2010, ACS nano.

[29]  S. Gravel,et al.  Method for dense packing discovery. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  O. Gang,et al.  Switching binary states of nanoparticle superlattices and dimer clusters by DNA strands. , 2010, Nature nanotechnology.

[31]  Michael Engel,et al.  Dense Crystalline Dimer Packings of Regular Tetrahedra , 2010, Discret. Comput. Geom..

[32]  Aaron S. Keys,et al.  Disordered, quasicrystalline and crystalline phases of densely packed tetrahedra , 2009, Nature.

[33]  Veit Elser,et al.  Dense Periodic Packings of Tetrahedra with Small Repeating Units , 2009, Discret. Comput. Geom..

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

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

[36]  Gerhard Wäscher,et al.  An improved typology of cutting and packing problems , 2007, Eur. J. Oper. Res..

[37]  S. Glotzer,et al.  Anisotropy of building blocks and their assembly into complex structures. , 2007, Nature materials.

[38]  Erik D. Demaine,et al.  Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity , 2007, Graphs Comb..

[39]  M. Karttunen,et al.  Cell aggregation: packing soft grains. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[42]  Richard W. Carthew,et al.  Surface mechanics mediate pattern formation in the developing retina , 2004, Nature.

[43]  F. Stillinger,et al.  Unusually dense crystal packings of ellipsoids. , 2004, Physical review letters.

[44]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[45]  R. Ellis Macromolecular crowding : obvious but underappreciated , 2022 .

[46]  M. Henk,et al.  Densest lattice packings of 3-polytopes , 1999, Comput. Geom..

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

[48]  Greg Kuperberg,et al.  Double-lattice packings of convex bodies in the plane , 1990, Discret. Comput. Geom..

[49]  R. Lathe Phd by thesis , 1988, Nature.

[50]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[51]  Schrutka Geometrie der Zahlen , 1911 .

[52]  The jigsaw puzzles. , 2015, Work.

[53]  P. Mereghetti,et al.  Supporting Material : The shape of protein crowders is a major determinant of protein diffusion , 2013 .

[54]  Samuel P. Ferguson,et al.  The Kepler conjecture : the Hales-Ferguson proof by Thomas Hales, Samuel Ferguson , 2011 .

[55]  James S. Langer,et al.  Annual review of condensed matter physics , 2010 .

[56]  S. Torquato,et al.  Dense packings of the Platonic and Archimedean solids , 2009 .

[57]  Tibor Csendes,et al.  New Approaches to Circle Packing in a Square - With Program Codes , 2007, Optimization and its applications.

[58]  Tomaso Aste,et al.  The pursuit of perfect packing , 2000 .

[59]  H. Minkowski Dichteste gitterförmige Lagerung kongruenter Körper , 1904 .