title: 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.
authors.affiliation: Department of Physics, Emory University, Atlanta, Georgia 30322, USA. sboettc@emory.edu
authors.forename: Stefan
authors.initials: S
authors.lastname: Boettcher
authors.forename: Vijay
authors.initials: V
authors.lastname: Singh
authors.forename: Robert M
authors.initials: RM
authors.lastname: Ziff