Scaling behavior of explosive percolation on the square lattice
arXiv:0912.1060 · doi:10.1103/PhysRevE.82.051105
Abstract
Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based upon both moments and wrapping probabilities, yielding p_c = 0.526565 +/- 0.000005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent nu is found to be close to 1. The qualitative difference from regular percolation is shown dramatically in the behavior of the percolation probability P_(infinity) (size of largest cluster), the susceptibility, and of the second moment of finite clusters, where discontinuities appears at the threshold. The critical cluster-size distribution does not follow a consistent power-law for the range of system sizes we study L </- 8192) but may approach a power-law with tau > 2 for larger L.
v2: Updated results in original version with new data; expanded discussion. v3: Resubmitted version. New figures, references
References in corpus (14)
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- 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
- Cluster aggregation model for discontinuous percolation transition
- Freezing into Stripe States in Two-Dimensional Ferromagnets and Crossing Probabilities in Critical Percolation
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Small-World Bonds and Patchy Percolation on the Hanoi Network
- Finite-size scaling theory for explosive percolation transitions
- Biased Percolation on Scale-free Networks
- Empires and Percolation: Stochastic Merging of Adjacent Regions
Cited by in corpus (74)
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- "Explosive Percolation" Transition is Actually Continuous
- 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 Phenomena in Complex Networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive Percolation: Novel critical and supercritical phenomena
- Recent advances and open challenges in percolation
- Strongly discontinuous explosive percolation with multiple giant components
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Tricritical point in explosive percolation
- Recent advances of percolation theory in complex networks
- Continuity of the Explosive Percolation Transition
- Topological Percolation on Hyperbolic Simplicial Complexes
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Percolation with long-range correlated disorder
- Explosive site percolation and finite size hysteresis
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Achlioptas processes are not always self-averaging
- Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
- Explosive site percolation with a product rule
- Transport on exploding percolation clusters
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Correlated percolation and tricriticality
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Explosive percolations on the Bethe Lattice
- About the fastest growth of Order Parameter in Models of Percolation
- Critical exponents of the explosive percolation transition
- Changes in the gradient percolation transition caused by an Allee effect
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Stacked triangular lattice: Percolation properties
- Non-Local Product Rules for Percolation
- Choice-Driven Phase Transition in Complex Networks
- Scale-invariant geometric random graphs
- Explosive percolation in graphs
- Transmission of packets on a hierarchical network: Statistics and explosive percolation
- Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
- Social Climber attachment in forming networks produces phase transition in a measure of connectivity
- Method for estimating critical exponents in percolation processes with low sampling
- On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation
- Explosive Ising
- Explosive percolation in finite dimensions
- Watersheds and Explosive percolation
- Product-Sum universality and Rushbrooke inequality in explosive percolation
- Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
- Colored Percolation
- History-dependent percolation in two dimensions
- Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
- Generalized Achlioptas process for the delay of criticality in the percolation process
- Efficient percolation simulations for lossy photonic fusion networks
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Self-dual quasiperiodic percolation
- Spectral Anlysis on Explosive Percolation
- Redefinition of site percolation in light of entropy and the second law of thermodynamics
- Scaling behavior of information entropy in explosive percolation transitions
- Link rewiring with local information--induced hybrid percolation transitions
- Space-filling Percolation
- Explosive rigidity percolation in kirigami
- Coherent transport over an explosive percolation lattice
- Explosive percolation on the Bethe lattice is ordinary
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
- Discontinuous percolation via suppression of neighboring clusters in a network
- A Novel Approach to Discontinuous Bond Percolation Transition
- Thermodynamic analysis of diverse percolation transitions
- Continuum Percolation on Disoriented Surfaces: the Problem of Permeable Disks on a Klein Bottle
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Kinetics of Aggregation with Choice
- Explosive rigidity percolation in origami