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 (20)
- 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
- Explosive percolation via control of the largest cluster
- Strongly discontinuous explosive percolation with multiple giant components
- Tricritical point in explosive percolation
- 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
- 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