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.
Cite
@article{arxiv.1110.4288,
title = {Ordinary Percolation with Discontinuous Transitions},
author = {S. Boettcher and V. Singh and R. M. Ziff},
journal= {arXiv preprint arXiv:1110.4288},
year = {2012}
}
Comments
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/