English
Related papers

Related papers: Universality class for bootstrap percolation with …

200 papers

We have investigated both site and bond percolation on two dimensional lattice under the random rule and the product rule respectively. With the random rule, sites or bonds are added randomly into the lattice. From two candidates picked…

Statistical Mechanics · Physics 2015-09-02 Yong Zhu , Ziqing Yang , Xin Zhang , Xiaosong Chen

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

Statistical Mechanics · Physics 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^2 are independently occupied with small probability p,…

Probability · Mathematics 2008-06-16 Janko Gravner , Alexander E. Holroyd

We study directed rigidity percolation (equivalent to directed bootstrap percolation) on three different lattices: square, triangular, and augmented triangular. The first two of these display a first-order transition at p=1, while the…

Statistical Mechanics · Physics 2007-05-23 Marcio Argollo de Menezes , Cristian F. Moukarzel

This paper presents a Monte-Carlo study of percolation in a distorted square lattice, in which, the adjacent sites are not equidistant. Starting with an undistorted lattice, the position of the lattice sites are shifted through a tunable…

Statistical Mechanics · Physics 2019-01-16 Sayantan Mitra , Dipa Saha , Ankur Sensharma

In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A \subset V(G) is chosen independently at random, with density p, and new vertices are subsequently infected if they have at least r infected…

Probability · Mathematics 2010-07-15 Jozsef Balogh , Bela Bollobas , Robert Morris

By bootstrap percolation we mean the following deterministic process on a graph $G$. Given a set $A$ of vertices "infected" at time 0, new vertices are subsequently infected, at each time step, if they have at least $r\in\mathbb{N}$…

Combinatorics · Mathematics 2009-08-31 József Balogh , Béla Bollobás , Robert Morris

We study the onset of the bootstrap percolation transition as a model of generalized dynamical arrest. We develop a new importance-sampling procedure in simulation, based on rare events around "holes", that enables us to access bootstrap…

Statistical Mechanics · Physics 2009-11-10 Paolo De Gregorio , Aonghus Lawlor , Phil Bradley , Kenneth A. Dawson

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

Scale-invariant universal crossing probabilities are studied for critical anisotropic systems in two dimensions. For weakly anisotropic standard percolation in a rectangular-shaped system, Cardy's exact formula is generalized using a…

Statistical Mechanics · Physics 2007-05-23 L. Turban

We consider the $r$-neighbor bootstrap percolation process on the graph with vertex set $V=\{0,1\}^n$ and edges connecting the pairs at Hamming distance $1,2,\dots,k$, where $k\ge 2$. We find asymptotics of the critical probability of…

Combinatorics · Mathematics 2026-03-26 Fengxing Zhu

Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m,n) is the set…

Probability · Mathematics 2016-03-31 H. Duminil-Copin , A. C. D. Van Enter

We prove that there exist natural generalizations of the classical bootstrap percolation model on $\mathbb{Z}^2$ that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this…

Probability · Mathematics 2014-09-10 Paul Balister , Béla Bollobás , Michał Przykucki , Paul Smith

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

We consider a percolation model on square lattices with sites weighted by beta-distributed random variables $S\sim \mathrm{Beta}(a,b)$ with a positive real parameters $a>0$ and $b>0$. Using the Monte Carlo method, we estimate the…

Statistical Mechanics · Physics 2018-08-13 Pavel V. Moskalev

In the random $r$-neighbour bootstrap percolation process on a graph $G$, a set of initially infected vertices is chosen at random by retaining each vertex of $G$ independently with probability $p\in (0,1)$, and "healthy" vertices get…

Combinatorics · Mathematics 2024-06-21 Mihyun Kang , Michael Missethan , Dominik Schmid

The spatial coverage produced by a single discrete-time random walk, with asymmetric jump probability $p\neq 1/2$ and non-uniform steps, moving on an infinite one-dimensional lattice is investigated. Analytical calculations are complemented…

Statistical Mechanics · Physics 2009-11-13 C. Anteneodo , W. A. M. Morgado

Lattices that can be represented in a kagome-like form are shown to satisfy a universal percolation criticality condition, expressed as a relation between P_3, the probability that all three vertices in the triangle connect, and P_0, the…

Disordered Systems and Neural Networks · Physics 2009-11-13 Robert M. Ziff , Hang Gu

We study the bootstrap and diffusion percolation models in the simple-cubic (sc), body-centered cubic (bcc), and face-centered cubic (fcc) lattices using the Newman-Ziff algorithm. The percolation threshold and critical exponents were…

Statistical Mechanics · Physics 2020-08-26 Jeong-Ok Choi , Unjong Yu

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza