English
Related papers

Related papers: The Metastability Threshold for Modified Bootstrap…

200 papers

We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d.…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Bernardo N. B. de Lima

We study the dynamical behavior of a one dimensional interface interacting with a sticky unpenetrable substrate or wall. The interface is subject to two effects going in opposite directions. Contact between the interface and the substrate…

Probability · Mathematics 2020-07-20 Hubert Lacoin , Shangjie Yang

We study directed rigidity percolation (equivalent to directed bootstrap percolation) on three different lattices: square, triangular, and augmented triangular. The first two of these display a first-order transition at p=1, while the…

Statistical Mechanics · Physics 2007-05-23 Marcio Argollo de Menezes , Cristian F. Moukarzel

We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every node has two states: it is either active or inactive. We assume that to each node is assigned a…

Probability · Mathematics 2022-09-27 Hamed Amini , Erhan Bayraktar , Suman Chakraborty

We study two-dimensional critical bootstrap percolation models. We establish that a class of these models including all isotropic threshold rules with a convex symmetric neighbourhood, undergoes a sharp metastability transition. This…

Probability · Mathematics 2024-11-26 Hugo Duminil-Copin , Ivailo Hartarsky

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^{\alpha}$. Setting the ratio of the size of the…

Physics and Society · Physics 2014-08-07 Jian Gao , Tao Zhou , Yanqing Hu

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…

Statistical Mechanics · Physics 2015-02-06 Giorgio Parisi , Mauro Sellitto

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

Probability · Mathematics 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

A random walk is performed on a disordered landscape composed of $N$ sites randomly and uniformly distributed inside a $d$-dimensional hypercube. The walker hops from one site to another with probability proportional to $\exp [- \beta…

Disordered Systems and Neural Networks · Physics 2010-07-20 Alexandre S. Martinez , Osame Kinouchi , Sebastian Risau-Gusman

Let $Q^d_p$ be the random subgraph of the $d$-dimensional binary hypercube obtained after edge-percolation with probability $p$. It was shown recently by the authors that, for every $\varepsilon > 0$, there is some $c = c(\varepsilon)>0$…

Combinatorics · Mathematics 2025-06-23 Michael Anastos , Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich , Lyuben Lichev

We introduce and study two variants of two-stage growth dynamics in $\mathbb{Z}^2$ with state space $\{0,1,2\}^{\mathbb{Z}^2}$. In each variant, vertices in state $0$ can be changed irreversibly to state $1$, and vertices in state $1$ can…

Probability · Mathematics 2025-09-23 Zihao Fang , Janko Gravner , David Sivakoff

The $r$-neighbour bootstrap process on a graph $G$ begins with a set of infected vertices; subsequently, healthy vertices become infected once they have at least $r$ infected neighbours. The central extremal problem in bootstrap percolation…

Combinatorics · Mathematics 2026-04-20 Jonathan A. Noel

We consider the $r$-neighbor bootstrap percolation process on the graph with vertex set $V=\{0,1\}^n$ and edges connecting the pairs at Hamming distance $1,2,\dots,k$, where $k\ge 2$. We find asymptotics of the critical probability of…

Combinatorics · Mathematics 2026-03-26 Fengxing Zhu

We study the random connection model on hyperbolic space $\mathbb{H}^d$ in dimension $d=2,3$. Vertices of the spatial random graph are given as a Poisson point process with intensity $\lambda>0$. Upon variation of $\lambda$ there is a…

Probability · Mathematics 2025-10-14 Matthew Dickson , Markus Heydenreich

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. For any $\lambda>0$ we consider the percolation…

Probability · Mathematics 2019-07-10 David Dereudre , Mathew D. Penrose

We consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence $(U_e)_{e\in\mathcal{E}^d}$ of i.i.d. uniform random variables and a positive integer…

A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices…

Disordered Systems and Neural Networks · Physics 2009-02-05 H. M. Harreis , W. Bauer

Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pm e_i$-directions for each $i \in \{1,2,3\}$,…

Probability · Mathematics 2022-01-28 Daniel Blanquicett

An universal invariant for site and bond percolation thresholds (p_{cs} and p_{cb} respectively) is proposed. The invariant writes {p_{cs}}^{1/a_s}{p_{cb}}^{-1/a_b}=\delta/d where a_s, a_b and \delta are positive constants,and d the space…

Disordered Systems and Neural Networks · Physics 2009-10-31 Serge Galam , Alain Mauger

We study the metastability and nucleation of the Blume-Capel model on complex networks, in which each node can take one of three possible spin variables $\left\{ {-1, 0, 1} \right\}$. We consider the external magnetic field $h$ to be…

Statistical Mechanics · Physics 2015-01-05 Hanshuang Chen , Chuansheng Shen