TY - JOUR
T1 - Explosive percolation on the Bethe lattice
AU - Chae, Huiseung
AU - Yook, Soon Hyung
AU - Kim, Yup
PY - 2012/5/14
Y1 - 2012/5/14
N2 - Based on self-consistent equations of the order parameter P 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.
AB - Based on self-consistent equations of the order parameter P 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.
UR - http://www.scopus.com/inward/record.url?scp=84861851650&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.85.051118
DO - 10.1103/PhysRevE.85.051118
M3 - Article
AN - SCOPUS:84861851650
SN - 1539-3755
VL - 85
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 5
M1 - 051118
ER -