Non-Local Product Rules for Percolation

Abstract

Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolation. Here we introduce a generalization of the product rule that reveals the effect of non-locality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power-law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest, becomes occupied. Interestingly, our results for two-dimensional lattices at criticality shows that the power-law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. In all three cases, we observe a continuous variation from ordinary to (non-local) explosive percolation exponents.

5 pages, 4 figures

References in corpus (14)

• Explosive Synchronization Transitions in Scale-free Networks
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• 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
• Continuity of the Explosive Percolation Transition
• Gaussian model of explosive percolation in three and higher dimensions
• Criterion for explosive percolation transitions on complex networks
• Long-Range Connections in Transportation Networks
• Exact Solution for Optimal Navigation with Total Cost Restriction

Cited by in corpus (8)

• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation with long-range correlated disorder
• Weakly Explosive Percolation in Directed Networks
• Stacked triangular lattice: Percolation properties
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• On the decentralized navigation of multiple packages on transportation networks
• Crossover from mean-field to $2d$ Directed Percolation in the contact process