Abstract: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 Erdos-Renyipercolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdos-Renyiand 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.

Evolution of autocatalytic sets in a competitive percolation model

Robustness of Autocatalytic Set in A Model of Evolving Network

On the exclusion of exponential autocatalysts by sub-exponential autocatalysts

The phase transition in random catalytic sets

Competitive Exclusion in a General Multi-species Chemostat Model with Stochastic Perturbations

Unbounded autocatalytic growth on diffusive substrate: The extinction transition

Crossover phenomena of percolation transition in evolution networks with hybrid attachment

Identifying high power breakdowns in accelerating structures with acoustic sensors

A modified chemostat exhibiting competitive exclusion "reversal"

An evolution model of complex systems with simultaneous cooperation and competition

Preferential attachment renders an evolving network of populations robust against crashes

Multistable protocells can aid the evolution of prebiotic autocatalytic sets

Competitive exclusion in a two-species chemotaxis model

Phase Transitions in Systems of Interacting Species

Unstable Supercritical Discontinuous Percolation Transitions

An evolutionary model that satisfies detailed balance

Exponential growth for self-reproduction in a catalytic reaction network: relevance of a minority molecular species and crowdedness

Extensive numerical simulations on competitive growth between the Edwards-Wilkinson and Kardar-Parisi-Zhang universality classes

Spatiotemporal evolution in a (2+1)-dimensional chemotaxis model

Dynamics of a Single Species Evolutionary Model with Allee Effects