Explosive percolation on the Bethe lattice is ordinary
arXiv:2408.08579 · doi:10.1140/epjb/s10051-024-00699-z
Abstract
The Achlioptas process, which suppresses the aggregation of large-sized clusters, can exhibit an explosive percolation (EP) where the order parameter emerges abruptly yet continuously in the thermodynamic limit. It is known that EP is accompanied by an abnormally small critical exponent of the order parameter. In this paper, we report that a novel type of EP occurs on a Bethe lattice, where the critical exponent of the order parameter is the same as in ordinary bond percolation based on numerical analysis. This is likely due to the property of a finite Bethe lattice that the number of sites on the surface with only one neighbor is extensive to the system size. To overcome this finite size effect, we consider an approximate size of the cluster that each site on the surface along its branch belongs to, and accordingly approximate the sizes of an extensive number of clusters during simulation. As a result, the Achlioptas process becomes ineffective and the order parameter behaves like that of ordinary percolation at the threshold. We support this result by measuring other critical exponents as well.
6 pages, 5 figures
References in corpus (22)
- Recent advances in percolation theory and its applications
- "Explosive Percolation" Transition is Actually Continuous
- 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: Novel critical and supercritical phenomena
- Construction and Analysis of Random Networks with Explosive Percolation
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Avoiding a Spanning Cluster in Percolation Models
- Scaling behavior of explosive percolation on the square lattice
- Tricritical point in explosive percolation
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Finite-size scaling theory for explosive percolation transitions
- Interevent time distribution, burst, and hybrid percolation transition
- Explosive site percolation with a product rule
- Criterion for explosive percolation transitions on complex networks
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Explosive percolations on the Bethe Lattice
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Growth models on the Bethe lattice