Critical percolation clusters in seven dimensions and on a complete graph

被引:20
|
作者
Huang, Wei [1 ,2 ]
Hou, Pengcheng [1 ,2 ]
Wang, Junfeng [3 ]
Ziff, Robert M. [4 ]
Deng, Youjin [1 ,2 ,5 ]
机构
[1] Univ Sci & Technol China, Hefei Natl Lab Phys Sci Microscale, Hefei 230026, Anhui, Peoples R China
[2] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China
[3] Hefei Univ Technol, Sch Elect Sci & Appl Phys, Hefei 230009, Anhui, Peoples R China
[4] Univ Michigan, Dept Chem Engn, Ann Arbor, MI 48109 USA
[5] Univ Sci & Technol China, CAS Ctr Excellence & Synerget Innovat, Ctr Quantum Informat & Quantum Phys, Hefei 230026, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
TRIANGLE CONDITION; RANDOM SUBGRAPHS; FINITE GRAPHS; ALGORITHM; SIZE;
D O I
10.1103/PhysRevE.97.022107
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study critical bond percolation on a seven-dimensional hypercubic latticewith periodic boundary conditions (7D) and on the complete graph (CG) of finite volume (number of vertices) V. We numerically confirm that for both cases, the critical number density n(s, V) of clusters of size s obeys a scaling form n(s, V) similar to s(-tau) (n) over tilde (s/V-d*(f)) with identical volume fractal dimension d*(f) = 2/3 and exponent tau = 1 + 1/d*(f) = 5/2. We then classify occupied bonds into bridge bonds, which includes branch and junction bonds, and nonbridge bonds; a bridge bond is a branch bond if and only if its deletion produces at least one tree. Deleting branch bonds from percolation configurations produces leaf-free configurations, whereas deleting all bridge bonds leads to bridge-free configurations composed of blobs. It is shown that the fraction of nonbridge (biconnected) bonds vanishes, rho(n),(CG) -> 0, for large CGs, but converges to a finite value, rho(n, 7D) = 0.006 193 1(7), for the 7D hypercube. Further, we observe that while the bridge-free dimension d*(bf) = 1/3 holds for both the CG and 7D cases, the volume fractal dimensions of the leaf-free clusters are different: d*(lf, 7D) = 0.669(9) approximate to 2/3 and d*(lf, CG) = 0.3337(17) approximate to 1/3. On the CG and in 7D, the whole, leaf-free, and bridge-free clusters all have the shortest-path volume fractal dimension d*(min) approximate to 1/3, characterizing their graph diameters. We also study the behavior of the number and the size distribution of leaf-free and bridge-free clusters. For the number of clusters, we numerically find the number of leaf-free and bridge-free clusters on the CG scale as similar to ln V, while for 7D they scale as similar to V. For the size distribution, we find the behavior on the CG is governed by a modified Fisher exponent tau' = 1, while for leaf-free clusters in 7D, it is governed by Fisher exponent tau = 5/2. The size distribution of bridge-free clusters in 7D displays two-scaling behavior with exponents tau = 4 and tau' = 1. The probability distribution P(C-1, V)dC(1) of the largest cluster of size C1 forwhole percolation configurations is observed to followa single-variable function (P) over bar (x)dx, with x = C-1/V-d*(f) for both CG and 7D. Up to a rescaling factor for the variable x, the probability functions for CG and 7D collapse on top of each other within the entire range of x. The analytical expressions in the x -> 0 and x -> infinity limits are further confirmed. Our work demonstrates that the geometric structure of high-dimensional percolation clusters cannot be fully accounted for by their complete-graph counterparts.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] A conformal bootstrap approach to critical percolation in two dimensions
    Picco, M.
    Ribault, S.
    Santachiara, R.
    SCIPOST PHYSICS, 2016, 1 (01):
  • [32] DIMENSIONS AND OTHER GEOMETRICAL CRITICAL EXPONENTS IN THE PERCOLATION THEORY
    SOKOLOV, IM
    USPEKHI FIZICHESKIKH NAUK, 1986, 150 (02): : 221 - 255
  • [33] MONTE-CARLO STUDY OF INVASION PERCOLATION CLUSTERS IN 2 DIMENSIONS AND 3 DIMENSIONS
    WILKINSON, D
    BARSONY, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (03): : L129 - L135
  • [34] Asymptotic behavior of the critical probability for ρ-percolation in high dimensions
    Harry Kesten
    Zhong-Gen Su
    Probability Theory and Related Fields, 2000, 117 : 419 - 447
  • [35] CRITICAL-BEHAVIOR OF AB PERCOLATION IN 2 DIMENSIONS
    NAKANISHI, H
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (17): : 6075 - 6083
  • [36] Asymptotic behavior of the critical probability for ρ-percolation in high dimensions
    Kesten, H
    Su, ZG
    PROBABILITY THEORY AND RELATED FIELDS, 2000, 117 (03) : 419 - 447
  • [37] An infinite number of effectively infinite clusters in critical percolation
    Jan, N
    Stauffer, D
    Aharony, A
    JOURNAL OF STATISTICAL PHYSICS, 1998, 92 (1-2) : 325 - 330
  • [38] Traveling time and traveling length in critical percolation clusters
    Lee, Y
    Andrade, JS
    Buldyrev, SV
    Dokholyan, NV
    Havlin, S
    King, PR
    Paul, G
    Stanley, HE
    PHYSICAL REVIEW E, 1999, 60 (03): : 3425 - 3428
  • [39] Non-fractal critical clusters at the percolation transition
    Yakubo, K.
    Mitobe, M.
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2007, 76 (03)
  • [40] An Infinite Number of Effectively Infinite Clusters in Critical Percolation
    Naeem Jan
    Dietrich Stauffer
    Amnon Aharony
    Journal of Statistical Physics, 1998, 92 : 325 - 330