Scaling behavior of explosive percolation on the square lattice

被引:85
|
作者
Ziff, Robert M. [1 ,2 ]
机构
[1] Univ Michigan, Michigan Ctr Theoret Phys, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Dept Chem Engn, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
ALGORITHM; HOMOLOGY;
D O I
10.1103/PhysRevE.82.051105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based on both moments and wrapping probabilities, yielding p(c) = 0.526 565 +/- 0.000 005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent nu is found to be close to 1. The qualitative difference from regular percolation is shown dramatically in the behavior of the percolation probability P-infinity(size of largest cluster), of the susceptibility, and of the second moment of finite clusters, where discontinuities appear at the threshold. The critical cluster-size distribution does not follow a consistent power law for the range of system sizes we study (L <= 8192) but may approach a power law with tau > 2 for larger L.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Size-independent scaling analysis for explosive percolation
    Hagiwara, Kenta
    Ozeki, Yukiyasu
    PHYSICAL REVIEW E, 2022, 106 (05)
  • [22] Scaling behavior in explosive fragmentation
    Diehl, A
    Carmona, HA
    Araripe, LE
    Andrade, JS
    Farias, GA
    PHYSICAL REVIEW E, 2000, 62 (04): : 4742 - 4746
  • [23] Iterated Fully Coordinated Percolation on a Square Lattice
    E. Cuansing
    H. Nakanishi
    Journal of Statistical Physics, 2001, 105 : 659 - 675
  • [24] Directed spiral site percolation on the square lattice
    Santra, SB
    EUROPEAN PHYSICAL JOURNAL B, 2003, 33 (01): : 75 - 82
  • [25] SITE PERCOLATION-THRESHOLD FOR SQUARE LATTICE
    GEBELE, T
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (02): : L51 - L54
  • [26] Directed spiral site percolation on the square lattice
    S.B. Santra
    The European Physical Journal B - Condensed Matter and Complex Systems, 2003, 33 : 75 - 82
  • [27] TEMPERATURE-DEPENDENT PERCOLATION IN THE SQUARE LATTICE
    ITO, K
    ONO, I
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1980, 49 (01) : 417 - 418
  • [28] Iterated fully coordinated percolation on a square lattice
    Cuansing, E
    Nakanishi, H
    JOURNAL OF STATISTICAL PHYSICS, 2001, 105 (3-4) : 659 - 675
  • [29] Percolation of interacting classical dimers on the square lattice
    Li, Yang
    Wu, Dayan
    Huang, Xianshan
    Ding, Chengxiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 404 : 285 - 290
  • [30] Site Percolation on a Disordered Triangulation of the Square Lattice
    Rolla, Leonardo T.
    SOJOURNS IN PROBABILITY THEORY AND STATISTICAL PHYSICS - II: BROWNIAN WEB AND PERCOLATION, A FESTSCHRIFT FOR CHARLES M. NEWMAN, 2019, 299 : 228 - 240