English
Related papers

Related papers: Universality class for bootstrap percolation with …

200 papers

In the polluted modified bootstrap percolation model, sites in the square lattice are independently initially occupied with probability $p$ or closed with probability $q$. A site becomes occupied at a subsequent step if it is not closed and…

Probability · Mathematics 2025-03-21 Janko Gravner , Alexander Holroyd , Sangchul Lee , David Sivakoff

Bootstrap percolation is a wide class of monotone cellular automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

We consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the $d$-dimensional lattice $\{1,2,...,L\}^d$…

Statistical Mechanics · Physics 2007-05-23 Raphael Cerf , Emilio N. M. Cirillo

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , R. M. Ziff

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

Probability · Mathematics 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

Bootstrap percolation on a graph iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure, and we say that spanning…

Probability · Mathematics 2015-05-14 Janko Gravner , David Sivakoff

A 1/L-expansion for percolation problems is proposed, where L is the lattice finite length. The square lattice with 27 different sizes L = 18, 22 ... 1594 is considered. Certain spanning probabilities were determined by Monte Carlo…

Statistical Mechanics · Physics 2007-05-23 P. M. C. de Oliveira , R. A. Nobrega , D. Stauffer

The fractions of samples spanning a lattice at its percolation threshold are found by computer simulation of random site-percolation in two- and three-dimensional hypercubic lattices using different boundary conditions. As a byproduct we…

Statistical Mechanics · Physics 2015-06-25 Muktish Acharyya , Dietrich Stauffer

In this paper we investigate the critical probability $p_c(Q_n,r)$ for bootstrap percolation with the infection threshold $r$ on the $n$-dimensional hypercube $Q_n$ with vertex set $V(Q_n)=\{0,1\}^n$ and edges connecting the pairs at…

Combinatorics · Mathematics 2025-06-18 Fengxing Zhu

Extensive Monte-Carlo simulations were performed to evaluate the excess number of clusters and the crossing probability function for three-dimensional percolation on the simple cubic (s.c.), face-centered cubic (f.c.c.), and body-centered…

Disordered Systems and Neural Networks · Physics 2009-10-31 Christian D. Lorenz , Robert M. Ziff

In the polluted bootstrap percolation model, vertices of the cubic lattice $\mathbb{Z}^3$ are independently declared initially occupied with probability $p$ or closed with probability $q$. Under the standard (respectively, modified)…

Probability · Mathematics 2017-06-23 Janko Gravner , Alexander E. Holroyd , David Sivakoff

We investigate site percolation on a weighted planar stochastic lattice (WPSL) which is a multifractal and whose dual is a scale-free network. Percolation is typically characterized by percolation threshold $p_c$ and by a set of critical…

Statistical Mechanics · Physics 2016-11-29 M. K. Hassan , M. M. Rahman

We study, on a square lattice, an extension to fully coordinated percolation which we call iterated fully coordinated percolation. In fully coordinated percolation, sites become occupied if all four of its nearest neighbors are also…

Statistical Mechanics · Physics 2007-05-23 E. Cuansing , H. Nakanishi

We study loop percolation models in two and in three space dimensions, in which configurations of occupied bonds are forced to form closed loop. We show that the uncorrelated occupation of elementary plaquettes of the square and the simple…

Disordered Systems and Neural Networks · Physics 2009-11-07 Frank O. Pfeiffer , Heiko Rieger

Percolation models with multiple percolating clusters have attracted much attention in recent years. Here we use Monte Carlo simulations to study bond percolation on $L_{1}\times L_{2}$ planar random lattices, duals of random lattices, and…

Statistical Mechanics · Physics 2016-08-31 Hsiao-Ping Hsu , Simon C. Lin , Chin-Kun Hu

In this article, we investigate both site and bond percolation on a weighted planar stochastic lattice (WPSL) which is a multi-multifractal and whose dual is a scale-free network. The characteristic properties of percolation is that it…

Statistical Mechanics · Physics 2016-11-29 M. K. Hassan , M. M. Rahman

Bootstrap percolation on a graph is a deterministic process that iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product…

Probability · Mathematics 2018-07-30 Janko Gravner , David Sivakoff

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 steps, a vertex becomes occupied if it is not closed and it…

Probability · Mathematics 2017-05-05 Janko Gravner , Alexander E. Holroyd

We simulate the bond and site percolation models on several three-dimensional lattices, including the diamond, body-centered cubic, and face-centered cubic lattices. As on the simple-cubic lattice [Phys. Rev. E, \textbf{87} 052107 (2013)],…

Statistical Mechanics · Physics 2014-01-24 Xiao Xu , Junfeng Wang , Jian-Ping Lv , Youjin Deng

The following article deals with the critical value p_c of the three-dimensional bootstrap percolation. We will check the behavior of p_c for different lengths of the lattice and additionally we will scale p_c in the limit of an infinite…

Statistical Mechanics · Physics 2009-11-07 Dirk Kurtsiefer
‹ Prev 1 2 3 10 Next ›