Enumerating rigid sphere packings

Research output: Contribution to journalReview article

Abstract

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.

Original languageEnglish (US)
Pages (from-to)229-244
Number of pages16
JournalSIAM Review
Volume58
Issue number2
DOIs
StatePublished - 2016

Fingerprint

Sphere packing
Biological systems
Rigidity
Contact
Packing
Geometry
Metastable States
Packing Problem
Hard Spheres
Biological Systems
Arrangement
Linearly
Entire
Necessary
Range of data

Keywords

  • Clusters
  • Rigidity
  • Sphere packing
  • Statistical mechanics

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Theoretical Computer Science

Cite this

Enumerating rigid sphere packings. / Holmes-Cerfon, Miranda.

In: SIAM Review, Vol. 58, No. 2, 2016, p. 229-244.

Research output: Contribution to journalReview article

Holmes-Cerfon, Miranda. / Enumerating rigid sphere packings. In: SIAM Review. 2016 ; Vol. 58, No. 2. pp. 229-244.
@article{a2ad1c95509a42ed8ececc5607fd1c27,
title = "Enumerating rigid sphere packings",
abstract = "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 = "Clusters, Rigidity, Sphere packing, Statistical mechanics",
author = "Miranda Holmes-Cerfon",
year = "2016",
doi = "10.1137/140982337",
language = "English (US)",
volume = "58",
pages = "229--244",
journal = "SIAM Review",
issn = "0036-1445",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

TY - JOUR

T1 - Enumerating rigid sphere packings

AU - Holmes-Cerfon, Miranda

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Clusters

KW - Rigidity

KW - Sphere packing

KW - Statistical mechanics

UR - http://www.scopus.com/inward/record.url?scp=84973468684&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84973468684&partnerID=8YFLogxK

U2 - 10.1137/140982337

DO - 10.1137/140982337

M3 - Review article

VL - 58

SP - 229

EP - 244

JO - SIAM Review

JF - SIAM Review

SN - 0036-1445

IS - 2

ER -