Achlioptas processes are not always self-averaging
Abstract
We consider a class of percolation models, called Achlioptas processes, discussed in ScienceSCIEAS0036-807510.1126/science.1167782 323, 1453 (2009) and ScienceSCIEAS0036-807510.1126/science.1206241 333, 322 (2011). For these, the evolution of the order parameter (the rescaled size of the largest connected component) has been the main focus of research in recent years. We show that, in striking contrast to “classical” models, self-averaging is not a universal feature of these new percolation models: there are natural Achlioptas processes whose order parameter has random fluctuations that do not disappear in the thermodynamic limit.
- Publication:
-
Physical Review E
- Pub Date:
- July 2012
- DOI:
- 10.1103/PhysRevE.86.011129
- arXiv:
- arXiv:1111.6177
- Bibcode:
- 2012PhRvE..86a1129R
- Keywords:
-
- 64.60.ah;
- 02.50.Ey;
- 05.40.-a;
- 89.75.Hc;
- Percolation;
- Stochastic processes;
- Fluctuation phenomena random processes noise and Brownian motion;
- Networks and genealogical trees;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 4 pages, 3 figures. Revised and expanded. Title changed