Ordinary Percolation with Discontinuous Transitions

Abstract

Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel percolation transition with explosive cluster growth can emerge at a nontrivial critical point. There, the usual order parameter, describing the probability of any node to be part of the largest cluster, jumps instantly to a finite value. Here, we provide a simple example of this transition in form of a small-world network consisting of a one-dimensional lattice combined with a hierarchy of long-range bonds that reveals many features of the transition in a mathematically rigorous manner.

arXiv commentRevTex, 5 pages, 4 eps-figs, and Mathematica Notebook as Supplement included. Final version, with several corrections and improvements. For related work, see http://www.physics.emory.edu/faculty/boettcher/

References in corpus (25)

• Spatial Networks
• Critical phenomena in complex networks
• Multiscale mobility networks and the large scale spreading of infectious diseases
• Hyperbolic Geometry of Complex Networks
• Navigability of Complex Networks
• "Explosive Percolation" Transition is Actually Continuous
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation via control of the largest cluster
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Construction and Analysis of Random Networks with Explosive Percolation
• Hierarchy Measures in Complex Networks
• Explosive percolation: a numerical analysis
• Local cluster aggregation models of explosive percolation
• Cluster aggregation model for discontinuous percolation transition
• Tricritical point in explosive percolation
• A new route to Explosive Percolation
• Continuity of the Explosive Percolation Transition
• Explosive Percolation in the Human Protein Homology Network
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Hierarchical, Regular Small-World Networks
• Monte-Carlo simulation study of the two-stage percolation transition in enhanced binary trees
• Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
• Generating-function approach for bond percolations in hierarchical networks

Cited by in corpus (66)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Explosive Phenomena in Complex Networks
• Explosive Percolation: Novel critical and supercritical phenomena
• Recent advances and open challenges in percolation
• Higher-order percolation processes on multiplex hypergraphs
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• A Universal Route to Explosive Phenomena
• Outbreaks of coinfections: the critical role of cooperativity
• Inducing Effect on the Percolation Transition in Complex Networks
• Synchronization in Network Geometries with Finite Spectral Dimension
• The dynamic nature of percolation on networks with triadic interactions
• Topological Percolation on Hyperbolic Simplicial Complexes
• The spectral dimension of simplicial complexes: a renormalization group theory
• Anomalous discontinuity at the percolation critical point of active gels
• One-dimensional long-range percolation: a numerical study
• Deriving an underlying mechanism for discontinuous percolation
• Critical phenomena in heterogeneous k-core percolation
• Explosive Percolation: Unusual Transitions of a Simple Model
• SIR epidemics with long range infection in one dimension
• Unstable supercritical discontinuous percolation transitions
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Correlated percolation and tricriticality
• Renormalization group for link percolation on planar hyperbolic manifolds
• Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in the bond percolation on a random hierarchical small-world network
• Weakly Explosive Percolation in Directed Networks
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Crossing on hyperbolic lattices
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Classification of critical phenomena in hierarchical small-world networks
• Generalized scaling theory for critical phenomena including essential singularity and infinite dimensionality
• Hierarchical scale-free network is fragile against random failure
• Criticality governed by the stable renormalization fixed point of the Ising model in the hierarchical small-world network
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
• Profile and scaling of the fractal exponent of percolations in complex networks
• From explosive to infinite-order transitions on a hyperbolic network
• Method for estimating critical exponents in percolation processes with low sampling
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• Quantum Entanglement Percolation
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• A minimal exactly solved model with the extreme Thouless effect
• Critical phenomena on k-booklets
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• Percolation in Media with Columnar Disorder
• Discontinuous percolation in diffusion-limited cluster aggregation
• Mixed-order phase transition in a minimal, diffusion based spin model
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Local cluster-size statistics in the critical phase of bond percolation on the Cayley tree
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Link rewiring with local information--induced hybrid percolation transitions
• Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
• Critical time-dependent branching process modelling epidemic spreading with containment measures
• Discontinuous transition in explosive percolation via local suppression
• Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
• Discontinuous percolation via suppression of neighboring clusters in a network
• Jamming in Hierarchical Networks
• Anomalous percolation transitions beyond the BKT transition in growing networks
• Random walks on bifractal networks
• Renormalization Group Solution of the Chutes&Ladder Model