Achlioptas processes are not always self-averaging
arXiv:1111.6177 · doi:10.1103/PhysRevE.86.011129
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.
arXiv comment4 pages, 3 figures. Revised and expanded. Title changed
References in corpus (22)
- Emergence of scaling in random networks
- "Explosive Percolation" Transition is Actually Continuous
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation in scale-free networks
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Construction and Analysis of Random Networks with Explosive Percolation
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Tricritical point in explosive percolation
- A new route to Explosive Percolation
- Continuity of the Explosive Percolation Transition
- Finite-size scaling theory for explosive percolation transitions
- Explosive site percolation and finite size hysteresis
- Suppression effect on explosive percolations
- Explosive site percolation with a product rule
- Transport on exploding percolation clusters
- Criterion for explosive percolation transitions on complex networks
- About the fastest growth of Order Parameter in Models of Percolation
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