Achlioptas processes are not always self-averaging

Abstract

We consider a class of percolation models, called Achlioptas processes, discussed in [Science 323, 1453 (2009)] and [Science 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.

4 pages, 3 figures. Revised and expanded. Title changed

References in corpus (7)

• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Explosive percolation in scale-free networks
• Strongly discontinuous explosive percolation with multiple giant components
• Tricritical point in explosive percolation
• Suppression effect on explosive percolations
• Criterion for explosive percolation transitions on complex networks

Cited by in corpus (25)

• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Explosive Phenomena in Complex Networks
• Explosive Percolation: Novel critical and supercritical phenomena
• Structural Transitions in Dense Networks
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Micro-transition cascades to percolation
• Densification and Structural Transitions in Networks that Grow by Node Copying
• Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
• Unstable supercritical discontinuous percolation transitions
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Critical exponents of the explosive percolation transition
• Weakly Explosive Percolation in Directed Networks
• The evolution of subcritical Achlioptas processes
• Controlling percolation with limited resources
• Method for estimating critical exponents in percolation processes with low sampling
• Explosive percolation in finite dimensions
• Evidence for an ancient sea level on Mars
• The phase transition in bounded-size Achlioptas processes
• Discrete Scale Invariance in Supercritical Percolation
• Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
• Convergence of Achlioptas processes via differential equations with unique solutions
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
• Kinetics of Aggregation with Choice