English
Related papers

Related papers: A sharper threshold for bootstrap percolation in t…

200 papers

A general approach to selective inference is considered for hypothesis testing of the null hypothesis represented as an arbitrary shaped region in the parameter space of multivariate normal model. This approach is useful for hierarchical…

Statistics Theory · Mathematics 2018-03-28 Yoshikazu Terada , Hidetoshi Shimodaira

We study a percolation model on $\mathbb R^d$ called the random connection model. For $d$ large, we use the lace expansion to prove that the critical two-point connection probability decays like $|x|^{-(d-2)}$ as $|x| \to \infty$, with…

Probability · Mathematics 2026-05-28 Matthew Dickson , Yucheng Liu

In this paper we study monotone cellular automata in $d$ dimensions. We develop a general method for bounding the growth of the infected set when the initial configuration is chosen randomly, and then use this method to prove a lower bound…

Probability · Mathematics 2022-11-08 Paul Balister , Béla Bollobás , Robert Morris , Paul Smith

We study the statistical Ising model of spins on the infinite lattice using a bootstrap method that combines spin-flip identities with positivity conditions, including reflection positivity and Griffiths inequalities, to derive rigorous…

High Energy Physics - Theory · Physics 2022-07-04 Minjae Cho , Barak Gabai , Ying-Hsuan Lin , Victor A. Rodriguez , Joshua Sandor , Xi Yin

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

Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

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

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. For any $\lambda>0$ we consider the percolation…

Probability · Mathematics 2019-07-10 David Dereudre , Mathew D. Penrose

We study graph bootstrap percolation on the Erd\H{o}s-R\'enyi random graph ${\mathcal G}_{n,p}$. For all $r \ge 5$, we locate the sharp $K_r$-percolation threshold $p_c \sim (\gamma n)^{-1/\lambda}$, solving a problem of Balogh, Bollob\'as…

Probability · Mathematics 2025-12-11 Zsolt Bartha , Brett Kolesnik , Gal Kronenberg , Yuval Peled

Using Monte Carlo simulations on different system sizes we determine with high precision the critical thresholds of two families of directed percolation models on a square lattice. The thresholds decrease exponentially with the degree of…

Statistical Mechanics · Physics 2009-11-11 Danyel J. B. Soares , Jose S. Andrade , Hans J. Herrmann

In two space dimensions, the percolation point of the pure-site clusters of the Ising model coincides with the critical point T_c of the thermal transition and the percolation exponents belong to a special universality class. By introducing…

Statistical Mechanics · Physics 2009-11-07 S. Fortunato

Consider the multiple linear regression model $y_{i} = \boldsymbol{x}'_{i} \boldsymbol{\beta} + \epsilon_{i}$, where $\epsilon_i$'s are independent and identically distributed random variables, $\mathbf{x}_i$'s are known design vectors and…

Statistics Theory · Mathematics 2017-12-19 Debraj Das , Soumendra Nath Lahiri

We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+\lambda\delta^{1/\nu}$, with $\nu=4/3$, as the lattice spacing $\delta \to 0$. Our proposed framework extends previous analyses for $p=p_c$, based…

Statistical Mechanics · Physics 2015-06-25 F. Camia , L. R. G. Fontes , C. M. Newman

Given two independent Poisson point processes $\Phi^{(1)},\Phi^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $\Phi^{(1)}$ as vertices and with edges between any pair of points for which the intersection of…

Probability · Mathematics 2010-12-20 Srikanth K. Iyer , D. Yogeshwaran

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

While classical percolation is well understood, percolation effects in randomly packed or jammed structures are much less explored. Here we investigate both experimentally and theoretically the electrical percolation in a binary composite…

Materials Science · Physics 2021-04-20 Shiva Pokhrel , Brendon Waters , Solveig Felton , Zhi-Feng Huang , Boris Nadgorny

\emph{Full-bond percolation} with parameter $p$ is the process in which, given a graph, for every edge independently, we delete the edge with probability $1-p$. Bond percolation is motivated by problems in mathematical physics and it is…

Probability · Mathematics 2022-05-23 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

Using Pade approximations and Monte Carlo simulations, we study the phase diagram of the Two-Neighbor Stochastic Cellular Automata, which have two parameters $p_{1}$ and $p_{2}$ and include the mixed site-bond directed percolation (DP) as a…

Condensed Matter · Physics 2007-05-23 A. Yu. Tretyakov , N. Inui , M. Katori , H. Tsukahara

We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We…

Statistical Mechanics · Physics 2007-05-23 F. Camia , L. R. G. Fontes , C. M. Newman

Monte Carlo simulations are performed to determine the critical percolation threshold for interpenetrating square objects in two dimensions and cubic objects in three dimensions. Simulations are performed for two cases: (i) objects whose…

Statistical Mechanics · Physics 2009-11-07 Don R. Baker , Gerald Paul , Sameet Sreenivasan , H. Eugene Stanley