English

Inverting the Achlioptas rule for explosive percolation

Disordered Systems and Neural Networks 2015-04-27 v2 Statistical Mechanics Mathematical Physics math.MP Physics and Society

Abstract

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive percolation transition showing a set of anomalous features. We explore a process with the opposite selection rule, in which the biggest clusters of the randomly chosen ones merge together. We develop a theory of this kind of percolation based on the Smoluchowski equation, find the percolation threshold, and describe the scaling properties of this continuous transition, namely, the critical exponents and amplitudes, and scaling functions. We show that, qualitatively, this transition is similar to the ordinary percolation one, though occurring in less connected systems.

Keywords

Cite

@article{arxiv.1503.00727,
  title  = {Inverting the Achlioptas rule for explosive percolation},
  author = {R. A. da Costa and S. N. Dorogovtsev and A. V. Goltsev and J. F. F. Mendes},
  journal= {arXiv preprint arXiv:1503.00727},
  year   = {2015}
}

Comments

6 pages, 2 figures

R2 v1 2026-06-22T08:42:28.759Z