53 pages, 6 figures, 1 online appendixInternational audienceIn the $r$-neighbour bootstrap process on a graph $G$, vertices are infected (in each time step) if they have at least $r$ already-infected neighbours. Motivated by its close connections to models from statistical physics, such as the Ising model of ferromagnetism, and kinetically constrained spin models of the liquid-glass transition, the most extensively-studied case is the two-neighbour bootstrap process on the two-dimensional grid $[n]^2$. Around 15 years ago, in a major breakthrough, Holroyd determined the sharp threshold for percolation in this model, and his bounds were subsequently sharpened further by Gravner and Holroyd, and by Gravner, Holroyd and Morris. In this paper w...
Bootstrap percolation is a type of cellular automaton which has been used to model various physical ...
We study the class of monotone, two-state, deterministic cellular automata, in which sites are activ...
In this paper a random graph model $G_{\mathbb{Z}^2_N,p_d}$ is introduced, which is a combination of...
International audienceIn r-neighbour bootstrap percolation, vertices (sites) of a graph G become "in...
In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V(G) is ...
Abstract. This is a rough sketch, written in early 2009, of a proof of the following the-orem. Let p...
For $r\geq1$, the $r$-neighbour bootstrap process in a graph $G$ starts with a set of infected verti...
We consider a dynamical process on a graph G, in which vertices are infected (randomly) at a rate wh...
In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected...
We study the critical probability for the metastable phase transition of the two-dimensional anisotr...
A bootstrap percolation process on a graph $$G$$ G is an "infection” process which evolves in rounds...
The r-neighbour bootstrap percolation process on a graph G starts with an initial set A0 of “infecte...
By bootstrap percolation we mean the following deterministic process on a graph G. Given a set A of ...
In this dissertation we consider several extremal and probabilistic problems in bootstrap percolatio...
Graph bootstrap percolation is a deterministic cellular automaton which was introduced by Bollobás i...
Bootstrap percolation is a type of cellular automaton which has been used to model various physical ...
We study the class of monotone, two-state, deterministic cellular automata, in which sites are activ...
In this paper a random graph model $G_{\mathbb{Z}^2_N,p_d}$ is introduced, which is a combination of...
International audienceIn r-neighbour bootstrap percolation, vertices (sites) of a graph G become "in...
In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V(G) is ...
Abstract. This is a rough sketch, written in early 2009, of a proof of the following the-orem. Let p...
For $r\geq1$, the $r$-neighbour bootstrap process in a graph $G$ starts with a set of infected verti...
We consider a dynamical process on a graph G, in which vertices are infected (randomly) at a rate wh...
In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected...
We study the critical probability for the metastable phase transition of the two-dimensional anisotr...
A bootstrap percolation process on a graph $$G$$ G is an "infection” process which evolves in rounds...
The r-neighbour bootstrap percolation process on a graph G starts with an initial set A0 of “infecte...
By bootstrap percolation we mean the following deterministic process on a graph G. Given a set A of ...
In this dissertation we consider several extremal and probabilistic problems in bootstrap percolatio...
Graph bootstrap percolation is a deterministic cellular automaton which was introduced by Bollobás i...
Bootstrap percolation is a type of cellular automaton which has been used to model various physical ...
We study the class of monotone, two-state, deterministic cellular automata, in which sites are activ...
In this paper a random graph model $G_{\mathbb{Z}^2_N,p_d}$ is introduced, which is a combination of...