English
Related papers

Related papers: Slow Convergence in Bootstrap Percolation

200 papers

In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate…

Combinatorics · Mathematics 2008-10-14 Robert Morris

In $\HH$-bootstrap percolation, a set $A \subset V(\HH)$ of initially 'infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH$. A particular case of this is the $H$-bootstrap…

Combinatorics · Mathematics 2012-02-28 József Balogh , Béla Bollobás , Robert Morris , Oliver Riordan

In this article, we consider an anisotropic finite-range bond percolation model on $\mathbb{Z}^2$. On each horizontal layer $\{(x,i): x \in \mathbb{Z}\}$ we have edges $\langle(x, i),(y, i)\rangle$ for $1 \leq |x - y| \leq N$. There are…

Probability · Mathematics 2020-08-19 Thomas Mountford , Maria Eulália Vares , Hao Xue

We examine the phase behavior of a quasi-one-dimensional system of hard squares with side-length $\sigma$, where the particles are confined between two parallel walls and only nearest neighbor interactions occur. As in our previous work…

Statistical Mechanics · Physics 2017-05-03 Peter Gurin , Gerardo Odriozola , Szabolcs Varga

Consider subcritical Bernoulli bond percolation with fixed parameter p<p_c. We define a dependent site percolation model by the following procedure: for each bond cluster, we colour all vertices in the cluster black with probability r and…

Probability · Mathematics 2007-08-27 Andras Balint , Federico Camia , Ronald Meester

Consider a Boolean model $\Sigma$ in $\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\lambda$ and the radii of distinct balls are i.i.d.\ with common distribution $\nu$. The critical covered volume is…

Probability · Mathematics 2013-03-21 Jean-Baptiste Gouéré , Regine Marchand

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 examine bootstrap percolation on a regular (b+1)-ary tree with initial law given by Bernoulli(p). The sites are updated according to the usual rule: a vacant site becomes occupied if it has at least theta occupied neighbors, occupied…

Probability · Mathematics 2009-09-29 Marek Biskup , Roberto H. Schonmann

We present general results for the contact process by a method which applies to all transitive graphs of bounded degree, including graphs of exponential growth. The model's infection rates are varied through a control parameter, for which…

Probability · Mathematics 2008-09-29 Michael Aizenman , Paul Jung

Given $\omega\ge 1$, let $Z^2_{(\omega)}$ be the graph with vertex set $Z^2$ in which two vertices are joined if they agree in one coordinate and differ by at most $\omega$ in the other. (Thus $Z^2_{(1)}$ is precisely $Z^2$.) Let…

Probability · Mathematics 2009-05-08 Bela Bollobas , Svante Janson , Oliver Riordan

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

Probability · Mathematics 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

The $r$-bond bootstrap percolation process on a graph $G$ begins with a set $S$ of infected edges of $G$ (all other edges are healthy). At each step, a healthy edge becomes infected if at least one of its endpoints is incident with at least…

Combinatorics · Mathematics 2024-11-01 Natasha Morrison , Shannon Ogden

We investigate a modified one-dimensional contact process with varying infection rates. Specifically, the infection spreads at rate $\lambda_e$ along the boundaries of the infected region and at rate $\lambda_i$ elsewhere. We establish the…

Probability · Mathematics 2025-03-14 Célio Terra

In this paper we study the Poisson stick model in two dimensional hyperbolic space $\mathbb{H}^2,$ where the sticks all have length $L.$ Typically, percolation models in hyperbolic space undergo two phase transitions as the intensity…

Probability · Mathematics 2025-12-18 Erik I. Broman , Johan H. Tykesson

We introduce the \emph{leaf-excluded} percolation model, which corresponds to independent bond percolation conditioned on the absence of leaves (vertices of degree one). We study the leaf-excluded model on the square and simple-cubic…

Statistical Mechanics · Physics 2015-06-22 Zongzheng Zhou , Xiao Xu , Timothy M. Garoni , Youjin Deng

We consider self-avoiding walk and percolation in $\Zd$, oriented percolation in $\Zd\times\Zp$, and the contact process in $\Zd$, with $p D(\cdot)$ being the coupling function whose range is denoted by $L<\infty$. For percolation, for…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Akira Sakai

We study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained…

Statistical Mechanics · Physics 2009-12-10 François Sausset , Cristina Toninelli , Giulio Biroli , Gilles Tarjus

The critical properties of the stochastic susceptible-exposed-infected model on a square lattice is studied by numerical simulations and by the use of scaling relations. In the presence of an infected individual, a susceptible becomes…

Statistical Mechanics · Physics 2016-08-08 Alexander H. O. Wada , Tânia Tomé , Mário J. de Oliveira

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

Probability · Mathematics 2025-08-27 Tom Hutchcroft

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Réka Szabó