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 条
  • [1] Thresholds and critical exponents of explosive bond percolation on the square lattice
    Wu, Qianqian
    Wang, Junfeng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (07):
  • [2] Scaling behavior of information entropy in explosive percolation transitions
    Kang, Yejun
    Cho, Young Sul
    PHYSICAL REVIEW E, 2021, 104 (01)
  • [3] Asymptotic behavior for a version of directed percolation on a square lattice
    Chen, Lung-Chi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (03) : 419 - 426
  • [4] Explosive percolation on the Bethe lattice
    Chae, Huiseung
    Yook, Soon-Hyung
    Kim, Yup
    PHYSICAL REVIEW E, 2012, 85 (05):
  • [5] MIXED PERCOLATION ON THE SQUARE LATTICE
    WIERMAN, JC
    JOURNAL OF APPLIED PROBABILITY, 1984, 21 (02) : 247 - 259
  • [6] Rigidity percolation on the square lattice
    Ellenbroek, Wouter G.
    Mao, Xiaoming
    EPL, 2011, 96 (05)
  • [7] PERCOLATION ON SUBSETS OF THE SQUARE LATTICE
    MCDIARMID, C
    JOURNAL OF APPLIED PROBABILITY, 1980, 17 (01) : 278 - 283
  • [8] Difference percolation on a square lattice
    Vidales, AM
    PHYSICA A, 2000, 285 (3-4): : 259 - 266
  • [9] Percolation in a distorted square lattice
    Mitra, Sayantan
    Saha, Dipa
    Sensharma, Ankur
    PHYSICAL REVIEW E, 2019, 99 (01)
  • [10] Poisson percolation on the square lattice
    Cristali, Irina
    Junge, Matthew
    Durrett, Rick
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2019, 16 (01): : 429 - 437