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 条
  • [1] Percolation cluster numbers in seven dimensions
    Ticona, A
    Stauffer, D
    PHYSICA A, 2001, 290 (1-2): : 1 - 3
  • [2] Fragmentation of percolation clusters in general dimensions
    Cheon, M
    Heo, M
    Chang, I
    Stauffer, D
    PHYSICAL REVIEW E, 1999, 59 (05): : R4733 - R4736
  • [3] Fragmentation of percolation clusters in general dimensions
    Cheon, Mookyung
    Heo, Muyoung
    Chang, Iksoo
    Stauffer, Dietrich
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1999, 59 (5 pt A):
  • [4] Critical percolation in high dimensions
    Grassberger, P
    PHYSICAL REVIEW E, 2003, 67 (03): : 4
  • [5] SURFACES OF PERCOLATION CLUSTERS IN 3 DIMENSIONS
    BRADLEY, RM
    STRENSKI, PN
    DEBIERRE, JM
    PHYSICAL REVIEW B, 1991, 44 (01): : 76 - 84
  • [6] Percolation and finite size scaling in seven dimensions
    Zekri, L
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (09): : 1321 - 1325
  • [7] MULTISOURCE INVASION PERCOLATION ON THE COMPLETE GRAPH
    Addario-Berry, Louigi
    Barrett, Jordan
    ANNALS OF PROBABILITY, 2023, 51 (06): : 2131 - 2157
  • [8] Last passage percolation on the complete graph
    Wang, Feng
    Wu, Xian-Yuan
    Zhu, Rui
    STATISTICS & PROBABILITY LETTERS, 2020, 164
  • [9] CRITICAL SPONGE DIMENSIONS IN PERCOLATION THEORY
    GRIMMETT, GR
    ADVANCES IN APPLIED PROBABILITY, 1981, 13 (02) : 314 - 324
  • [10] Percolation critical polynomial as a graph invariant
    Scullard, Christian R.
    PHYSICAL REVIEW E, 2012, 86 (04):