Upper bounds for packings of spheres of several radii

D De Laat, FM de Oliveira Filho…�- Forum of Mathematics�…, 2014 - cambridge.org
Forum of Mathematics, Sigma, 2014cambridge.org
We give theorems that can be used to upper bound the densities of packings of different
spherical caps in the unit sphere and of translates of different convex bodies in Euclidean
space. These theorems extend the linear programming bounds for packings of spherical
caps and of convex bodies through the use of semidefinite programming. We perform
explicit computations, obtaining new bounds for packings of spherical caps of two different
sizes and for binary sphere packings. We also slightly improve the bounds for the classical�…
We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds for packings of spherical caps and of convex bodies through the use of semidefinite programming. We perform explicit computations, obtaining new bounds for packings of spherical caps of two different sizes and for binary sphere packings. We also slightly improve the bounds for the classical problem of packing identical spheres.
Cambridge University Press