English
Related papers

Related papers: Local Bootstrap Percolation

200 papers

We consider bond percolation on the square lattice with perfectly correlated random probabilities. According to scaling considerations, mapping to a random walk problem and the results of Monte Carlo simulations the critical behavior of the…

Statistical Mechanics · Physics 2009-11-07 Róbert Juhász , Ferenc Iglói

We study the speed of a biased random walk on a percolation cluster on $\Z^d$ in function of the percolation parameter $p$. We obtain a first order expansion of the speed at $p=1$ which proves that percolating slows down the random walk at…

Probability · Mathematics 2010-11-18 Alexander Fribergh

We consider bootstrap percolation on the binomial random graph $G(n,p)$ with infection threshold $r\in \mathbb{N}$, an infection process which starts from a set of initially infected vertices and in each step every vertex with at least $r$…

Combinatorics · Mathematics 2016-08-03 Mihyun Kang , Tamás Makai

Consider an independent site percolation model on $\Z^d,\ d\geq 2$, with parameter $p \in (0,1)$, where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to some coordinate axis. We show that the percolation…

Probability · Mathematics 2011-05-24 Bernardo N. B. de Lima , Rémy Sanchis , Roger W. C. Silva

We study a lattice model where the coupling stochastically switches between repulsive (subtractive) and attractive (additive) at each site with probability p at every time instance. We observe that such kind of coupling stabilizes the local…

Chaotic Dynamics · Physics 2011-04-01 Abhijeet R. Sonawane

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

Discrete Mathematics · Computer Science 2024-09-05 S Esnay , V Lutfalla , G Theyssier

How does removal of sites by a random walk lead to blockage of percolation? To study this problem of correlated site percolation, we consider a random walk (RW) of $N=uL^d$ steps on a $d$-dimensional hypercubic lattice of size $L^d$ (with…

Statistical Mechanics · Physics 2019-08-22 Yacov Kantor , Mehran Kardar

The scaling of the tails of the probability of a system to percolate only in the horizontal direction $\pi_{hs}$ was investigated numerically for correlated site-bond percolation model for $q=1,2,3,4$.We have to demonstrate that the tails…

Statistical Mechanics · Physics 2009-11-10 Oleg A. Vasilyev

We analyze the metastable states near criticality of the bootstrap percolation on Galton-Watson trees. We find that, depending on the exact choice of the offspring distribution, it is possible to have several distinct metastable states,…

Probability · Mathematics 2020-06-17 Assaf Shapira

Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $\omega_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least…

Probability · Mathematics 2009-11-10 Federico Camia

The aim of this survey is to explain, in a self-contained and relatively beginner-friendly manner, the lace expansion for the nearest-neighbor models of self-avoiding walk and percolation that converges in all dimensions above 6 and 9,…

Probability · Mathematics 2017-12-18 Satoshi Handa , Yoshinori Kamijima , Akira Sakai

To establish the bond-site duality of explosive percolations in 2 dimension, the site and bond explosive percolation models are carefully defined on a square lattice. By studying the cluster distribution function and the behavior of the…

Statistical Mechanics · Physics 2012-06-01 Woosik Choi , Soon-Hyung Yook , Yup Kim

This article presents a Monte Carlo study on bond percolation in distorted square and triangular lattices. The distorted lattices are generated by dislocating the sites from their regular positions. The amount and direction of the…

Statistical Mechanics · Physics 2026-01-15 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

Site percolation in a distorted simple cubic lattice is characterized numerically employing the Newman-Ziff algorithm. Distortion is administered in the lattice by systematically and randomly dislocating its sites from their regular…

Statistical Mechanics · Physics 2022-09-12 Sayantan Mitra , Dipa Saha , Ankur Sensharma

A new site percolation model, directed spiral percolation (DSP), under both directional and rotational (spiral) constraints is studied numerically on the square lattice. The critical percolation threshold $p_c\approx 0.655$ is found between…

Soft Condensed Matter · Physics 2009-11-10 S. B. Santra

We investigate the following vertex percolation process. Starting with a random regular graph of constant degree, delete each vertex independently with probability p, where p=n^{-alpha} and alpha=alpha(n) is bounded away from 0. We show…

Combinatorics · Mathematics 2007-05-23 Catherine Greenhill , Fred B. Holt , Nicholas Wormald

Based on the field theoretic formulation of the general epidemic process we study logarithmic corrections to scaling in dynamic isotropic percolation at the upper critical dimension d=6. Employing renormalization group methods we determine…

Statistical Mechanics · Physics 2009-11-10 Hans-Karl Janssen , Olaf Stenull

We consider a correlated site percolation problem on a cubic lattice of size $L^3$, with $16\le L\le 512$. The sites of an initially full lattice are removed by a random walk of ${\cal N}=uL^3$ steps. When the parameter $u$ crosses a…

Statistical Mechanics · Physics 2026-01-21 Raz Halifa Levi , Yacov Kantor

We consider two-species random sequential adsorption (RSA) in which species A and B adsorb randomly on a lattice with the restriction that opposite species cannot occupy nearest-neighbor sites. When the probability $x_A$ of choosing an A…

Statistical Mechanics · Physics 2023-02-15 Paulo H. L. Martins , Ronald Dickman , Robert M. Ziff

We determine thresholds $p_c$ for random site percolation on a triangular lattice for neighbourhoods containing nearest (NN), next-nearest (2NN), next-next-nearest (3NN), next-next-next-nearest (4NN) and next-next-next-next-nearest (5NN)…

Statistical Mechanics · Physics 2020-12-10 Krzysztof Malarz