Spherical codes, maximal local packing density, and the golden ratio

被引:11
作者
Hopkins, Adam B. [1 ]
Stillinger, Frank H. [1 ]
Torquato, Salvatore [1 ,2 ,3 ,4 ]
机构
[1] Princeton Univ, Dept Chem, Princeton, NJ 08544 USA
[2] Princeton Univ, Dept Phys, Princeton, NJ 08544 USA
[3] Princeton Univ, Princeton Ctr Theoret Sci, Princeton, NJ 08544 USA
[4] Inst Adv Study, Sch Nat Sci, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
4; DIMENSIONS; UNIQUENESS; SYSTEMS; BOUNDS;
D O I
10.1063/1.3372627
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The densest local packing (DLP) problem in d-dimensional Euclidean space R(d) involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of the fixed sphere to the centers of any of the N surrounding spheres is minimized. Solutions to the DLP problem are relevant to the realizability of pair correlation functions for packings of nonoverlapping spheres and might prove useful in improving upon the best known upper bounds on the maximum packing fraction of sphere packings in dimensions greater than 3. The optimal spherical code problem in R(d) involves the placement of the centers of N nonoverlapping spheres of unit diameter onto the surface of a sphere of radius R such that R is minimized. It is proved that in any dimension, all solutions between unity and the golden ratio tau to the optimal spherical code problem for N spheres are also solutions to the corresponding DLP problem. It follows that for any packing of nonoverlapping spheres of unit diameter, a spherical region of radius less than or equal to tau centered on an arbitrary sphere center cannot enclose a number of sphere centers greater than 1 more than the number that than can be placed on the region's surface. (C) 2010 American Institute of Physics. [doi:10.1063/1.3372627]
引用
收藏
页数:6
相关论文
共 18 条
[1]   PACKING OF SPHERES IN SPACES OF CONSTANT CURVATURE [J].
BOROCZKY, K .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 32 (3-4) :243-261
[2]   Uniqueness of the 120-point spherical 11-design in four dimensions [J].
Boyvalenkov, P ;
Danev, D .
ARCHIV DER MATHEMATIK, 2001, 77 (04) :360-368
[3]   New upper bounds on sphere packings I [J].
Cohn, H ;
Elkies, N .
ANNALS OF MATHEMATICS, 2003, 157 (02) :689-714
[4]  
COHN H, UNPUB
[5]  
COHN H, 2007, NEW YORK J MATH, V13, P147
[6]   Optimality and uniqueness of the Leech lattice among lattices [J].
Cohn, Henry ;
Kumar, Abhinav .
ANNALS OF MATHEMATICS, 2009, 170 (03) :1003-1050
[7]  
Conway J. H., 1998, Sphere Packings, Lattices and Groups, V3rd
[8]  
Ericson T., 2001, Codes on Euclidean spheres
[9]   Dense sphere packings from optimized correlation functions [J].
Hopkins, Adam B. ;
Stillinger, Frank H. ;
Torquato, Salvatore .
PHYSICAL REVIEW E, 2009, 79 (03)
[10]  
Kabatyanskii G. A., 1978, Problems of Information Transmission, V14, P1