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 non-trivial 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 in the form of a small-world network consisting of a one-dimensional lattice which, when combined with a hierarchy of long-range bonds, reveals many features of this transition in a mathematically rigorous manner.
- Publication:
-
Nature Communications
- Pub Date:
- April 2012
- DOI:
- 10.1038/ncomms1774
- arXiv:
- arXiv:1110.4288
- Bibcode:
- 2012NatCo...3..787B
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- RevTex, 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/