On the Optimality of the FCC Lattice for Soft Sphere Packing

  title={On the Optimality of the FCC Lattice for Soft Sphere Packing},
  author={Herbert Edelsbrunner and Mabel Iglesias Ham},
  journal={SIAM J. Discret. Math.},
Motivated by biological questions, we study configurations of equal spheres that neither pack nor cover. Placing their centers on a lattice, we define the soft density of the configuration by penalizing multiple overlaps. Considering the 1-parameter family of diagonally distorted 3-dimensional integer lattices, we show that the soft density is maximized at the FCC lattice. 
Multiple Covers with Balls
We describe arrangements of three-dimensional spheres from a geometrical and topological point of view. Real data (fitting this setup) often consist of soft spheres which show certain degree of
Delaunay simplices in diagonally distorted lattices
Bounds for Totally Separable Translative Packings in the Plane
This work proves an analogue of Oler’s inequality for totally separable translative packings of convex domains and derives from it some new results.
Brillouin Zones of Integer Lattices and Their Perturbations
The k -th Brillouin zone of a point in a locally finite set in R d is the region in which the point is the k -closest in the set. If the set is a lattice, the k -th Brillouin zones of different points
Proposal [ Part B 2 ] Alpha Shape Theory Extended Alpha
  • Physics
  • 2017
The theory we propose to fully develop started some 25 years ago with the inception of alpha shapes, which later lead to the wrap algorithm for surface reconstruction and to persistent homology for
Enhancing cell packing in buckyballs by acoustofluidic activation.
It is shown that one can pack more cells into a confined micro-structure (buckyball cage) by employing acoustofluidic activation and their hydrodynamic effect at the bottom of a liquid-carrier chamber compared to randomly dropping cells onto these buckyballs by gravity.


Sphere Packing with Limited Overlap
This work studies two natural choices of overlap measures and obtains the optimal lattice packings in a parameterized family of lattices which contains the FCC, BCC, and integer lattice.
Relaxed Disk Packing
It is shown that the regular hexagonal grid gives the maximum among lattice configurations in the Euclidean plane that neither pack nor cover.
Covering and Packing with Spheres by Diagonal Distortion in ℝn
This work addresses the problem of covering Rn with congruent balls, while minimizing the number of balls that contain an average point, and gives a closed formula for the covering density that depends on the distortion parameter.
Density bounds for outer parallel domains of unit ball packings
We give upper bounds for the density of unit ball packings relative to their outer parallel domains and discuss their connection to contact numbers. We also introduce packings of soft balls and give
Multiple packing and covering of spheres
A system of equal spheres is said to form a k-fold packing if each point of the space belongs to at most k spheres. Analogously, a system of equal spheres is said to form a k-foM covering if each
Dual Complexes of Cubical Subdivisions of ℝn
It is shown that mapping each vertex to the center of the corresponding n-cube gives a geometric realization of the dual complex of a cubical subdivision of ℝn.
The ground state for soft disks
We consider some two-dimensional models of point particles interacting through short-range two-body potentials and prove that their zero temperature, zero pressure states are crystalline.
Voronoi diagrams and arrangements
It turns out that the standard Euclidean Voronoi diagram of point sets inRd along with its order-k generalizations are intimately related to certain arrangements of hyperplanes, and this fact can be used to obtain new Vor onoi diagram algorithms.
A vector identity for the Dirichlet tessellation
A vector identity associated with the Dirichlet tessellation is proved as a corollary of a more general result. The identity has applications in interpolation and smoothing problems in data analysis,
Let f(x1; : : : ; xN ) be a lattice polynomial in N variables, in which each variable occurs exactly once, B1; : : : ;BN be smoothly moving balls in the hyperbolic, Euclidean or spherical space.