Extremal bounds for 3-neighbor bootstrap percolation in dimensions two and three

P Dukes, J Noel, A Romer - SIAM Journal on Discrete Mathematics, 2023 - SIAM
For, the-neighbor bootstrap process in a graph starts with a set of infected vertices and, in
each time step, every vertex with at least infected neighbors becomes infected. The initial …

Subcritical monotone cellular automata

P Balister, B Bollobás, R Morris… - Random Structures & …, 2024 - Wiley Online Library
We study monotone cellular automata (also known as 𝒰‐bootstrap percolation) in ℤ d Z^ d
with random initial configurations. Confirming a conjecture of Balister, Bollobás, Przykucki …

On the running time of hypergraph bootstrap percolation

JA Noel, A Ranganathan - arXiv preprint arXiv:2206.02940, 2022 - arxiv.org
Given $ r\geq2 $ and an $ r $-uniform hypergraph $ F $, the $ F $-bootstrap process starts
with an $ r $-uniform hypergraph $ H $ and, in each time step, every hyperedge which" …

Bootstrap percolation and kinetically constrained models: two-dimensional universality and beyond

I Hartarsky - 2022 - theses.hal.science
We study two tightly related classes of statistical mechanics models on the two-dimensional
square lattice—kinetically constrained models and bootstrap percolation. The former arose …

Extremal bounds for three-neighbour bootstrap percolation in dimensions two and three

PJ Dukes, JA Noel, AE Romer - arXiv preprint arXiv:2209.07594, 2022 - arxiv.org
For $ r\geq1 $, the $ r $-neighbour bootstrap process in a graph $ G $ starts with a set of
infected vertices and, in each time step, every vertex with at least $ r $ infected neighbours …

Polluted bootstrap percolation with threshold two in all dimensions

J Gravner, AE Holroyd - Probability Theory and Related Fields, 2019 - Springer
In the polluted bootstrap percolation model, the vertices of a graph are independently
declared initially occupied with probability p or closed with probability q. At subsequent …

Dynamical random field Ising model at zero temperature

J Ding, P Yang, Z Zhuang - arXiv preprint arXiv:2410.20457, 2024 - arxiv.org
In this paper, we study the evolution of the zero-temperature random field Ising model as the
mean of the external field $ M $ increases from $-\infty $ to $\infty $. We focus on two types of …

Competing deterministic growth models in two dimensions

J Gravner, D Sivakoff - arXiv preprint arXiv:2405.14723, 2024 - arxiv.org
We consider three-state cellular automata in two dimensions in which two colored states,
blue and red, compete for control of the empty background, starting from low initial densities …

Percolation Bootstrap percolation and kinetically constrained models: Two-dimensional universality and beyond

I Hartarsky - 2022 - theses.hal.science
We study two tightly related classes of statistical mechanics models on the two-dimensional
square lattice—kinetically constrained models and bootstrap percolation. The former arose …

[PDF][PDF] Time scales of the Fredrickson-Andersen model on polluted Z2 and Z3

A Shapira, E Slivken - arXiv preprint arXiv:1906.09949, 2019 - assafshap.github.io
TIME SCALES OF THE FREDRICKSON-ANDERSEN MODEL ON POLLUTED Z2 AND Z3 1.
Introduction The Fredrickson-Andersen k-spin facilitated Page 1 TIME SCALES OF THE …