Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes

Abstract

Percolation is a paradigmatic model in disordered systems and has been applied to various natural phenomena. The percolation transition is known as one of the most robust continuous transitions. However, recent extensive studies have revealed that a few models exhibit a discontinuous percolation transition (DPT) in cluster merging processes. Unlike the case of continuous transitions, understanding the nature of discontinuous phase transitions requires a detailed study of the system at hand, which has not been undertaken yet for DPTs. Here we examine the cluster size distribution immediately before an abrupt increase in the order parameter of DPT models and find that DPTs induced by cluster merging kinetics can be classified into two types. Moreover, the type of DPT can be determined by the key characteristic of whether the cluster kinetic rule is homogeneous with respect to the cluster sizes. We also establish the necessary conditions for each type of DPT, which can be used effectively when the discontinuity of the order parameter is ambiguous, as in the explosive percolation model.

arXiv comment9 pages, 6 figures

References in corpus (25)

• Catastrophic cascade of failures in interdependent networks
• k-core organization of complex networks
• Explosive Synchronization Transitions in Scale-free Networks
• Explosive synchronization in adaptive and multilayer networks
• Avalanche Collapse of Interdependent Network
• "Explosive Percolation" Transition is Actually Continuous
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Dynamics of jamming transitions in complex 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 via control of the largest cluster
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Construction and Analysis of Random Networks with Explosive Percolation
• Local cluster aggregation models of explosive percolation
• Avoiding a Spanning Cluster in Percolation Models
• A Generalized Epidemic Process and Tricritical Dynamic Percolation
• Strongly discontinuous explosive percolation with multiple giant components
• Scaling behavior of explosive percolation on the square lattice
• Ordinary Percolation with Discontinuous Transitions
• Cluster aggregation model for discontinuous percolation transition
• Continuity of the Explosive Percolation Transition
• Inducing Effect on the Percolation Transition in Complex Networks
• Explosive Percolation in the Human Protein Homology Network
• Fracturing ranked surfaces
• Criterion for explosive percolation transitions on complex networks

Cited by in corpus (9)

• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Explosive Phenomena in Complex Networks
• Explosive Percolation: Novel critical and supercritical phenomena
• Recent advances of percolation theory in complex networks
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Droplet formation near first-order phase transitions: A mechanism for heterogeneity and phase separation away from the coexistence curve
• Extreme Synchronization Transitions
• Explosive percolation on the Bethe lattice is ordinary