Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
arXiv:1111.2703 · doi:10.1103/PhysRevE.85.031103
Abstract
The BFW model introduced by Bohman, Frieze, and Wormald [Random Struct. Algorithms, 25, 432 (2004)] and recently investigated in the framework of discontinuous percolation by Chen and D'Souza [Phys. Rev. Lett., 106, 115701 (2011)], is studied on the square and simple-cubic lattices. In two and three dimensions, we find numerical evidence for a strongly discontinuous transition. In two dimensions, the clusters at the threshold are compact with a fractal surface of fractal dimension . On the simple-cubic lattice, distinct jumps in the size of the largest cluster are observed. We proceed to analyze the tree-like version of the model, where only merging bonds are sampled, for dimension two to seven. The transition is again discontinuous in any considered dimension. Finally, the dependence of the cluster-size distribution at the threshold on the spatial dimension is also investigated.
References in corpus (37)
- A fast Monte Carlo algorithm for site or bond percolation
- Efficient Monte Carlo algorithm and high-precision results for percolation
- "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 Percolation is Continuous, but with Unusual Finite Size Behavior
- 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
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Cluster aggregation model for discontinuous percolation transition
- Tricritical point in explosive percolation
- Four-tap shift-register-sequence random-number generators
- A new route to Explosive Percolation
- Universality of finite-size corrections to the number of critical percolation clusters
- Fracturing the optimal paths
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Finite-size scaling theory for explosive percolation transitions
- Using explosive percolation in analysis of real-world networks
- Explosive site percolation and finite size hysteresis
- Gaussian model of explosive percolation in three and higher dimensions
- Optimal path cracks in correlated and uncorrelated lattices
- Explosive site percolation with a product rule
- Transport on exploding percolation clusters
- New efficient methods to calculate watersheds
- Impact of Perturbations on Watersheds
- Discontinuous percolation transitions in real physical systems
- Scaling Relations for Watersheds
- Criterion for explosive percolation transitions on complex networks
- About the fastest growth of Order Parameter in Models of Percolation
- Explosive percolation in graphs
- Watersheds and Explosive percolation
Cited by in corpus (26)
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Explosive Phenomena in Complex Networks
- Recent advances and open challenges in percolation
- Recent advances of percolation theory in complex networks
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Micro-transition cascades to percolation
- Percolation with long-range correlated disorder
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Connectivity disruption sparks explosive epidemic spreading
- Deriving an underlying mechanism for discontinuous percolation
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Correlated percolation and tricriticality
- Critical exponents of the explosive percolation transition
- Stacked triangular lattice: Percolation properties
- Controlling percolation with limited resources
- How to share underground reservoirs
- Method for estimating critical exponents in percolation processes with low sampling
- Evidence for an ancient sea level on Mars
- Discrete Scale Invariance in Supercritical Percolation
- Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
- Scaling behavior of information entropy in explosive percolation transitions
- Crossover behavior of conductivity in a discontinuous percolation model
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Discontinuous emergence of a giant cluster in assortative scale-free networks