Packing hyperspheres in high-dimensional Euclidean spaces

被引:291
|
作者
Skoge, Monica [1 ]
Donev, Aleksandar
Stillinger, Frank H.
Torquato, Salvatore
机构
[1] Princeton Univ, Dept Phys, Princeton, NJ 08544 USA
[2] Princeton Univ, Program Appl & Computat Math, Princeton, NJ 08544 USA
[3] Princeton Univ, PRISM, Princeton, NJ 08544 USA
[4] Princeton Univ, Dept Chem, Princeton, NJ 08544 USA
[5] Princeton Univ, Princeton Ctr Theoret Phys, Princeton, NJ 08544 USA
关键词
D O I
10.1103/PhysRevE.74.041127
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a study of disordered jammed hard-sphere packings in four-, five-, and six-dimensional Euclidean spaces. Using a collision-driven packing generation algorithm, we obtain the first estimates for the packing fractions of the maximally random jammed (MRJ) states for space dimensions d=4, 5, and 6 to be phi(MRJ)approximate to 0.46, 0.31, and 0.20, respectively. To a good approximation, the MRJ density obeys the scaling form phi(MRJ)=c(1)/2(d)+(c(2)d)/2(d), where c(1)=-2.72 and c(2)=2.56, which appears to be consistent with the high-dimensional asymptotic limit, albeit with different coefficients. Calculations of the pair correlation function g(2)(r) and structure factor S(k) for these states show that short-range ordering appreciably decreases with increasing dimension, consistent with a recently proposed "decorrelation principle," which, among other things, states that unconstrained correlations diminish as the dimension increases and vanish entirely in the limit d ->infinity. As in three dimensions (where phi(MRJ)approximate to 0.64), the packings show no signs of crystallization, are isostatic, and have a power-law divergence in g(2)(r) at contact with power-law exponent approximate to 0.4. Across dimensions, the cumulative number of neighbors equals the kissing number of the conjectured densest packing close to where g(2)(r) has its first minimum. Additionally, we obtain estimates for the freezing and melting packing fractions for the equilibrium hard-sphere fluid-solid transition, phi(F)approximate to 0.32 and phi(M)approximate to 0.39, respectively, for d=4, and phi(F)approximate to 0.20 and phi(M)approximate to 0.25, respectively, for d=5. Although our results indicate the stable phase at high density is a crystalline solid, nucleation appears to be strongly suppressed with increasing dimension.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] High-dimensional distributed semantic spaces for utterances
    Karlgren, Jussi
    Kanerva, Pentti
    [J]. NATURAL LANGUAGE ENGINEERING, 2019, 25 (04) : 503 - 518
  • [42] ASPECTS OF HIGH-DIMENSIONAL THEORIES IN EMBEDDING SPACES
    MAIA, MD
    MECKLENBURG, W
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 1984, 25 (10) : 3047 - 3050
  • [43] Structure and visualization of high-dimensional conductance spaces
    Taylor, Adam L.
    Hickey, Timothy J.
    Prinz, Astrid A.
    Marder, Eve
    [J]. JOURNAL OF NEUROPHYSIOLOGY, 2006, 96 (02) : 891 - 905
  • [44] Adaptive Indexing in High-Dimensional Metric Spaces
    Lampropoulos, Konstantinos
    Zardbani, Fatemeh
    Mamoulis, Nikos
    Karras, Panagiotis
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (10): : 2525 - 2537
  • [45] CERTAIN FAMILIES OF SPHERES AND HYPERSPHERES OF A QUADRIDIMENSIONAL E4 EUCLIDEAN SPACES
    ROUXEL, B
    [J]. BULLETIN DE LA CLASSE DES SCIENCES ACADEMIE ROYALE DE BELGIQUE, 1974, 60 (02): : 170 - 182
  • [46] Packing congruent hyperspheres into a hypersphere
    Yuriy Stoyan
    Georgiy Yaskov
    [J]. Journal of Global Optimization, 2012, 52 : 855 - 868
  • [47] High-Fidelity Frequency Converter in High-Dimensional Spaces
    Yuan, Jinpeng
    Wang, Xuewen
    Chen, Gang
    Wang, Lirong
    Xiao, Liantuan
    Jia, Suotang
    [J]. LASER & PHOTONICS REVIEWS, 2024,
  • [48] Dimensionality reduction for similarity search with the Euclidean distance in high-dimensional applications
    Jeong, Seungdo
    Kim, Sang-Wook
    Choi, Byung-Uk
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2009, 42 (02) : 251 - 271
  • [49] Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree
    Jayaram, Rajesh
    Mirrokni, Vahab
    Narayanan, Shyam
    Zhong, Peilin
    [J]. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 3960 - 3996
  • [50] Dimensionality reduction for similarity search with the Euclidean distance in high-dimensional applications
    Seungdo Jeong
    Sang-Wook Kim
    Byung-Uk Choi
    [J]. Multimedia Tools and Applications, 2009, 42 : 251 - 271