arrow
Return

Enumerating Rigid Sphere Packings

delete2016-01-01
delete37
delete
OA
AI
M
Miranda Holmes‐Cerfon *
DOI:10.1137/140982337delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great many physical and biological systems, where geometrical arrangements at small scales control behavior at larger ones. In many systems there is no single, optimal packing that dominates, but rather one must understand the entire set of possible packings. As a step in this direction we enumerate rigid clusters of identical hard spheres for n <= 14 and clusters with the maximum number of contacts for n <= 19. A rigid cluster is one that cannot be continuously deformed while maintaining all contacts. This is a nonlinear notion that arises naturally because such clusters are the metastable states when the spheres interact with a short-range potential, as is the case in many nano-or microscale systems. We believe that our lists are nearly complete, except for a small number of highly singular clusters (linearly floppy but nonlinearly rigid). The data contains some major geometrical surprises, such as the prevalence of hypostatic clusters: those with less than the 3n - 6 contacts generically necessary for rigidity. We discuss these and several other unusual clusters whose geometries may give insight into physical mechanisms, pose mathematical and computational problems, or bring inspiration for designing new materials.
Keywords:
sphere packing
clusters
rigidity
statistical mechanics

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W