2013/08/30 by Wei Chen, Xueqi Cheng, Zhiming Zheng +4 · 1 citation
Mathematics · Physics and Astronomy · Psychology · #Complex Network Analysis Techniques #Condensed matter physics #Critical exponent #Directed percolation #Electrical resistivity and conductivity #Materials science #Percolation (cognitive psychology) #Percolation threshold #Phase transition #Physics #Psychology #Quantum mechanics #Statistical physics #Stochastic processes and statistical mechanics #Supercritical fluid #Theoretical and Computational Physics #Thermodynamics #cond-mat.stat-mech
paper · pdf · doi:10.1103/physreve.88.042152
arxiv created 2013/08/30 · openalex publication_date 2013/10/31 · arxiv updated 2015/06/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can have additional exotic behaviors, such as displaying a "Devil's staircase" of discrete jumps in the supercritical regime. Here we investigate whether the location of the largest jump coincides with the percolation threshold for a range of processes, such as Erdős-Rényipercolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdős-Rényiand other processes exhibiting global continuity, including models exhibiting an "explosive" transition. However, for percolation processes exhibiting genuine discontinuities, the behavior is substantially richer. In percolation models where the order parameter exhibits a staircase, the largest discontinuity generically does not coincide with the percolation transition. For the generalized Bohman-Frieze-Wormald model, it depends on the model parameter. Distinct parameter regimes well in the supercritical regime feature unstable discontinuous transitions-a novel and unexpected phenomenon in percolation. We thus demonstrate that seemingly and genuinely discontinuous percolation transitions can involve a rich behavior in supercriticality, a regime that has been largely ignored in percolation.