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.

arXiv comment6 pages, 4 figures

References in corpus (10)

• Mean field theory of hard sphere glasses and jamming
• Bootstrap Percolation on Complex Networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Facilitated spin models on Bethe lattice: bootstrap percolation, mode-coupling transition and glassy dynamics
• Tricritical point in heterogeneous k-core percolation
• Large deviations of cascade processes on graphs
• Critical phenomena in heterogeneous k-core percolation
• Dynamic facilitation picture of a higher-order glass singularity
• Cooperative heterogeneous facilitation: multiple glassy states and glass-glass transition
• Disconnected glass-glass transitions and swallowtail bifurcations in microscopic spin models with facilitated dynamics

Cited by in corpus (4)

• The fate of the bootstrap percolation hybrid critical point in finite dimension
• Crossover from $\beta$- to $\alpha$-relaxation in cooperative facilitation dynamics
• Jamming vs. Caging in Three Dimensional Jamming Percolation
• Selective Bootstrap Percolation