English
Related papers

Related papers: Polluted Modified Bootstrap Percolation

200 papers

The $r$-neighbour bootstrap process describes an infection process on a graph, where we start with a set of initially infected vertices and an uninfected vertex becomes infected as soon as it has $r$ infected neighbours. An inital set of…

Combinatorics · Mathematics 2019-09-11 Alexandra Wesolek

We introduce the Weighted Planar Stochastic Porous Lattice (WPSPL), a geometrically disordered substrate generated by iteratively subdividing a unit square. At each step a block is selected with probability proportional to its area, divided…

Statistical Mechanics · Physics 2026-03-10 Proshanto Kumar , Md. Kamrul Hassan

We report site percolation thresholds for square lattice with neighbor interactions at various increasing ranges. Using Monte Carlo techniques we found that nearest neighbors (N$^2$), next nearest neighbors (N$^3$), next next nearest…

Statistical Mechanics · Physics 2007-05-23 K. Malarz , S. Galam

The self-destructive percolation model is defined as follows: Consider percolation with parameter $p > p_c$. Remove the infinite occupied cluster. Finally, give each vertex (or, for bond percolation, each edge) that at this stage is vacant,…

Probability · Mathematics 2007-11-26 J. van den Berg , B. N. B. de Lima

Bootstrap percolation on a graph with infection threshold $r\in \mathbb{N}$ is an infection process, which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes…

Combinatorics · Mathematics 2016-05-11 Mihyun Kang , Tamás Makai

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold…

Disordered Systems and Neural Networks · Physics 2013-05-29 Robert M. Ziff

We study families of dependent site percolation models on the triangular lattice ${\mathbb T}$ and hexagonal lattice ${\mathbb H}$ that arise by applying certain cellular automata to independent percolation configurations. We analyze the…

Probability · Mathematics 2009-11-10 Federico Camia , Charles M. Newman , Vladas Sidoravicius

We introduce a stochastic sandpile model where finite drive and dissipation are coupled to the activity field. The absorbing phase transition here, as expected, belongs to the directed percolation (DP) universality class. We focus on the…

Statistical Mechanics · Physics 2015-06-23 U. Basu , P. K. Mohanty

Majority bootstrap percolation on a graph $G$ is an epidemic process defined in the following manner. Firstly, an initially infected set of vertices is selected. Then step by step the vertices that have more infected than non-infected…

Probability · Mathematics 2015-08-12 Cecilia Holmgren , Tomas Juškevičius , Nathan Kettle

We show that for critical site percolation on the triangular lattice two new observables have conformally invariant scaling limits. In particular the expected number of clusters separating two pairs of points converges to an explicit…

Probability · Mathematics 2009-09-27 Clément Hongler , Stanislav Smirnov

We study the critical probability for the metastable phase transition of the two-dimensional anisotropic bootstrap percolation model with $(1,2)$-neighbourhood and threshold $r = 3$. The first order asymptotics for the critical probability…

Probability · Mathematics 2017-10-10 Hugo Duminil-Copin , Aernout C. D. van Enter , Tim Hulshof

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 a directed coupled map lattice model in two dimensions, with two degrees of freedom associated with each lattice site. The two freedoms are coupled at a fraction $c$ of lattice bonds acting as quenched random defects. In the case…

Condensed Matter · Physics 2009-10-28 Bosiljka Tadic , Ramakrishna Ramaswamy

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

In this paper we focus on $r$-neighbor bootstrap percolation, which is a process on a graph where initially a set $A_0$ of vertices gets infected. Now subsequently, an uninfected vertex becomes infected if it is adjacent to at least $r$…

Combinatorics · Mathematics 2016-05-24 Marinus Gottschau

We study symmetric sleepy random walkers, a model exhibiting an absorbing-state phase transition in the conserved directed percolation (CDP) universality class. Unlike most examples of this class studied previously, this model possesses a…

Statistical Mechanics · Physics 2015-03-19 Julio Cesar Mansur Filho , Ronald Dickman

We evaluate the percolation threshold values for a realistic model of continuum segregated systems, where random spherical inclusions forbid the percolating objects, modellized by hard-core spherical particles surrounded by penetrable…

Disordered Systems and Neural Networks · Physics 2009-11-13 N. Johner , C. Grimaldi , T. Maeder , P. Ryser

In r-neighbour bootstrap percolation on the vertex set of a graph G, vertices are initially infected independently with some probability p. At each time step, the infected set expands by infecting all uninfected vertices that have at least…

Combinatorics · Mathematics 2012-11-01 Béla Bollobás , Cecilia Holmgren , Paul Smith , Andrew J. Uzzell

The site percolation on the triangular lattice stands out as one of the few exactly solved statistical systems. By initially configuring critical percolation clusters of this model and randomly reassigning the color of each percolation…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Youjin Deng

We present a scaling hypothesis for the distribution function of the shortest paths connecting any two points on a percolating cluster which accounts for {\it (i)} the effect of the finite size of the system, and {\it (ii)} the dependence…