The large connectivity limit of bootstrap percolation

Abstract

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation probability of a site depends on the state of its neighbours through a certain threshold parameter. In this paper we investigate the phase behavior of the bootstrap percolation on the regular random graph in the limit in which the threshold parameter and lattice connectivity become both increasingly large while their ratio $\alpha$ is held constant. We find that the mixed phase behavior is preserved in this limit, and that multiple transitions and higher-order bifurcation singularities occur when $\alpha$ becomes a random variable.