Explosive percolation on the Bethe lattice

被引:15
|
作者
Chae, Huiseung
Yook, Soon-Hyung
Kim, Yup [1 ]
机构
[1] Kyung Hee Univ, Dept Phys, Seoul 130701, South Korea
来源
PHYSICAL REVIEW E | 2012年 / 85卷 / 05期
基金
新加坡国家研究基金会;
关键词
D O I
10.1103/PhysRevE.85.051118
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Based on self-consistent equations of the order parameter P-infinity and the mean cluster size S, we develop a self-consistent simulation method for arbitrary percolation on the Bethe lattice (infinite homogeneous Cayley tree). By applying the self-consistent simulation to well-known percolation models, random bond percolation, and bootstrap percolation, we obtain prototype functions for continuous and discontinuous phase transitions. By comparing key functions obtained from self-consistent simulations for Achlioptas models with a product rule and a sum rule to the prototype functions, we show that the percolation transition of Achlioptas models on the Bethe lattice is continuous regardless of details of growth rules.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] BETHE LATTICE AND WEISS LATTICE
    MORITA, T
    HORIGUCHI, T
    PHYSICS LETTERS A, 1975, A 51 (06) : 343 - 344
  • [32] Explosive percolation in graphs
    Fortunato, Santo
    Radicchi, Filippo
    STATPHYS-KOLKATA VII, 2011, 297
  • [33] Explosive Percolation Is Continuous
    Riordan, Oliver
    Warnke, Lutz
    SCIENCE, 2011, 333 (6040) : 322 - 324
  • [34] Watersheds and Explosive percolation
    Herrmann, Hans J.
    Araujo, Nuno A. M.
    PROCEEDINGS OF THE 24TH WORKSHOP ON COMPUTER SIMULATION STUDIES IN CONDENSED MATTER PHYSICS (CSP2011), 2011, 15 : 37 - 43
  • [35] Bethe lattice model with site and bond correlations for continuum percolation by isotropic systems of monodisperse rods
    Chatterjee, Avik P.
    PHYSICAL REVIEW E, 2017, 96 (02)
  • [36] Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice Networks
    Ziff, Robert M.
    PHYSICAL REVIEW LETTERS, 2009, 103 (04)
  • [37] LOCALIZATION ON A BETHE LATTICE
    BEEBY, JL
    JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1973, 6 (14): : L283 - L287
  • [38] LATTICE-DYNAMICS OF BETHE LATTICE
    TSUCHIYA, T
    PROGRESS OF THEORETICAL PHYSICS, 1977, 57 (04): : 1450 - 1452
  • [39] Facilitated spin models on Bethe lattice: Bootstrap percolation, mode-coupling transition and glassy dynamics
    Sellitto, M
    Biroli, G
    Toninell, C
    EUROPHYSICS LETTERS, 2005, 69 (04): : 496 - 502
  • [40] SELF-AVOIDING RANDOM MANIFOLDS ON A BETHE D-SIMPLEX LATTICE - THERMAL AND PERCOLATION TRANSITIONS
    GUJRATI, PD
    PHYSICS LETTERS A, 1990, 143 (4-5) : 189 - 194