English
Related papers

Related papers: Newman-Ziff algorithm for the bootstrap percolatio…

200 papers

Disagreement percolation connects a Gibbs lattice gas and i.i.d. site percolation on the same lattice such that non-percolation implies uniqueness of the Gibbs measure. This work generalises disagreement percolation to the hard-sphere model…

Probability · Mathematics 2019-07-02 Christoph Hofer-Temmel

We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of…

Probability · Mathematics 2013-12-02 Milan Bradonjić , Iraj Saniee

We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge…

Probability · Mathematics 2012-02-08 Hubert Lacoin

We apply a variation on the methods of Duminil-Copin, Raoufi, and Tassion to establish a new differential inequality applying to both Bernoulli percolation and the Fortuin-Kasteleyn random cluster model. This differential inequality has a…

Probability · Mathematics 2020-11-25 Tom Hutchcroft

We study the percolation of FINITE-SIZED objects on two- and three-dimensional lattices. Our motivation stems, on one hand from some recent interesting experimental results on transport properties of impurity-doped oxide perovskites and on…

Statistical Mechanics · Physics 2009-10-31 R. E. Amritkar , Manojit Roy

In order to investigate the dependence on lattice size of several observables in percolation, the Hoshen-Kopelman algorithm was modified so that growing lattices could be simulated. By this way, when simulating a lattice of size L, lattices…

Statistical Mechanics · Physics 2009-11-11 Daniel Tiggemann

The fractal structure and scaling properties of a 2d slice of the 3d Ising model is studied using Monte Carlo techniques. The percolation transition of geometric spin (GS) clusters is found to occur at the Curie point, reflecting the…

Statistical Mechanics · Physics 2011-01-20 Abbas Ali Saberi , Horr Dashti-Naserabadi

Recently, Holmes and Perkins identified conditions which ensure that for a class of critical lattice models the scaling limit of the range is the range of super-Brownian motion. One of their conditions is an estimate on a spatial moment of…

Probability · Mathematics 2019-05-28 Akira Sakai , Gordon Slade

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

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

We consider inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large weights occur with higher probability. This allows the study…

Probability · Mathematics 2025-09-08 Peter Gracar , Lukas Lüchtrath , Christian Mönch

We derive a sufficient condition for the existence of a subcritical percolation phase for a wide range of continuum percolation models where each vertex is embedded into Euclidean space according to an iid-marked stationary Poisson point…

Probability · Mathematics 2024-12-10 Benedikt Jahnel , Lukas Lüchtrath

The percolation transitions on hyperbolic lattices are investigated numerically using finite-size scaling methods. The existence of two distinct percolation thresholds is verified. At the lower threshold, an unbounded cluster appears and…

Statistical Mechanics · Physics 2009-11-13 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

The properties of the pure-site clusters of spin models, i.e. the clusters which are obtained by joining nearest-neighbour spins of the same sign, are here investigated. In the Ising model in two dimensions it is known that such clusters…

Statistical Mechanics · Physics 2009-11-07 Santo Fortunato

We analytically show the percolation thresholds of the Fortuin-Kasteleyn cluster for the Edwards-Anderson Ising model on random graphs with arbitrary degree distributions. The results on the Nishimori line are shown. We obtain the results…

Disordered Systems and Neural Networks · Physics 2010-10-05 Chiaki Yamaguchi

We study the history-dependent percolation in two dimensions, which evolves in generations from standard bond-percolation configurations through iteratively removing occupied bonds. Extensive simulations are performed for various…

Statistical Mechanics · Physics 2020-11-23 Minghui Hu , Yanan Sun , Dali Wang , Jian-Ping Lv , Youjin Deng

We investigate the glass and the jamming transitions of hard spheres in finite dimensions $d$, through a revised cell theory, that combines the free volume and the Random First Order Theory (RFOT). Recent results show that in infinite…

Soft Condensed Matter · Physics 2018-01-01 Antonio Coniglio , Massimo Pica Ciamarra , Tomaso Aste

Bootstrap percolation is a well-known model to study the spreading of rumors, new products or innovations on social networks. The empirical studies show that community structure is ubiquitous among various social networks. Thus, studying…

Physics and Society · Physics 2015-06-18 Chong Wu , Shenggong Ji , Rui Zhang , Liujun Chen , Jiawei Chen , Xiaobin Li , Yanqing Hu

We give a generalization of Lagarias' formula for diffraction by ideal crystals, and we apply it to the lattice case, in preparation for addressing the problem of quasicrystals and complex dimensions posed by Lapidus and van Frankenhuijsen…

Mathematical Physics · Physics 2024-07-30 Michel L. Lapidus , Machiel van Frankenhuijsen , Edward K. Voskanian

The asymptotic behavior of the percolation threshold $p_c$ and its dependence upon coordination number $z$ is investigated for both site and bond percolation on four-dimensional lattices with compact extended neighborhoods. Simple…

Statistical Mechanics · Physics 2022-03-14 Pengyu Zhao , Jinhong Yan , Zhipeng Xun , Dapeng Hao , Robert M. Ziff