English
Related papers

Related papers: Subcritical $\mathcal{U}$-bootstrap percolation mo…

200 papers

In this article, we analyse the $\varphi^4$ model on $\mathbb Z^d$ in the supercritical regime $\beta > \beta_c$. We consider a random cluster representation of the $\varphi^4$ model, which corresponds to an Ising random cluster model on a…

Probability · Mathematics 2025-06-02 Trishen S. Gunaratnam , Christoforos Panagiotis , Romain Panis , Franco Severo

We study Bernoulli bond percolation on nonunimodular quasi-transitive graphs, and more generally graphs whose automorphism group has a nonunimodular quasi-transitive subgroup. We prove that percolation on any such graph has a non-empty…

Probability · Mathematics 2020-02-26 Tom Hutchcroft

In an investigation of percolation on isoradial graphs, we prove the criticality of canonical bond percolation on isoradial embeddings of planar graphs, thus extending celebrated earlier results for homogeneous and inhomogeneous square,…

Probability · Mathematics 2021-12-17 Geoffrey Grimmett , Ioan Manolescu

Based on extensive simulations, we conjecture that critically pinned interfaces in 2-dimensional isotropic random media with short range correlations are always in the universality class of ordinary percolation. Thus, in contrast to…

Disordered Systems and Neural Networks · Physics 2018-05-23 P. Grassberger

We revisit the Bootstrap Percolation model, leveraging recent mathematical advances linking it with its local counterpart. This new perspective resolves, for the first time, historic discrepancies between Monte Carlo simulations and…

Statistical Mechanics · Physics 2025-12-16 Ivailo Hartarsky , Augusto Teixeira

On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of…

Probability · Mathematics 2015-08-25 Elisabetta Candellero , Nikolaos Fountoulakis

In a new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential…

Disordered Systems and Neural Networks · Physics 2015-06-18 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We study atypical behavior in bootstrap percolation on the Erd\H{o}s-R\'enyi random graph. Initially a set $S$ is infected. Other vertices are infected once at least $r$ of their neighbors become infected. Janson et al. (2012) locates the…

Probability · Mathematics 2025-11-18 Omer Angel , Brett Kolesnik

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions tightly linked to the monotone cellular automata called bootstrap percolation. There are three classes of such models,…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Laure Marêché

We investigate locality of the supercritical regime for Bernoulli percolation on transitive graphs with polynomial growth, by which we mean the following. Take a transitive graph of polynomial growth $\mathscr{G}$ satisfying…

Probability · Mathematics 2026-03-03 Sébastien Martineau , Christoforos Panagiotis

We revisit the phase transition for percolation on randomly stretched lattices. Starting with the usual square grid, keep all vertices untouched while erasing edges according as follows: for every integer $i$, the entire column of vertical…

Probability · Mathematics 2023-11-27 Marcelo R. Hilário , Marcos Sá , Remy Sanchis , Augusto Teixeira

The phase-diagram of the two-dimensional Blume-Capel model with a random crystal field is investigated within the framework of a real-space renormalization group approximation. Our results suggest that, for any amount of randomness, the…

Statistical Mechanics · Physics 2009-10-30 N. S. Branco , Beatriz M. Boechat

It is natural to expect that there are only three possible types of scaling limits for the collection of all percolation interfaces in the plane: (1) a trivial one, consisting of no curves at all, (2) a critical one, in which all points of…

Probability · Mathematics 2010-02-10 Federico Camia , Matthijs Joosten , Ronald Meester

We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional…

Combinatorics · Mathematics 2016-08-02 Dániel Gerbner , Balázs Keszegh , Gábor Mészáros , Balázs Patkós , Máté Vizer

We introduce a new correlated percolation model on the $d$-dimensional lattice $\mathbb{Z}^d$ called the random length worms model. Assume given a probability distribution on the set of positive integers (the length distribution) and $v \in…

Probability · Mathematics 2022-06-30 Balázs Ráth , Sándor Rokob

This work extends the thermodynamic analysis of random bond percolation to explosive and hybrid percolation models. We show that this thermodynamic analysis is well applicable to both explosive and hybrid percolation models by using the…

Statistical Mechanics · Physics 2025-05-20 Seonghyeon Moon , Young Sul Cho

We consider the simple random walk on the infinite cluster of a general class of percolation models on $\mathbb{Z}^d$, $d\geq 3$, including Bernoulli percolation as well as models with strong, algebraically decaying correlations. For almost…

Probability · Mathematics 2026-02-25 Alberto Chiarini , Zhizhou Liu , Maximilian Nitzschner

The culling process in Bootstrap Percolation is Abelian since the final stable configuration does not depend on the details of the updating procedure. An efficient algorithm is devised using this idea for the determination of the bootstrap…

Disordered Systems and Neural Networks · Physics 2015-06-25 S. S. Manna

Bootstrap percolation is a deterministic cellular automaton in which vertices of a graph~$G$ begin in one of two states, "dormant" or "active". Given a fixed integer $r$, a dormant vertex becomes active if at any stage it has at least $r$…

We introduce a simple lattice model in which percolation is constructed on top of critical percolation clusters, and show that it can be repeated recursively any number $n$ of generations. In two dimensions, we determine the percolation…

Statistical Mechanics · Physics 2015-08-05 Youjin Deng , Jesper Lykke Jacobsen , Xuan-Wen Liu