English
Related papers

Related papers: A short proof of the Harris-Kesten Theorem

200 papers

Recently, a short proof of the Harris-Kesten result that the critical probability for bond percolation in the planar square lattice is 1/2 was given, using a sharp threshold result of Friedgut and Kalai. Here we point out that a key part of…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

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

Kesten showed the exponential decay of percolation probability in the subcritical phase for the two-dimensional percolation model. This result implies his celebrated computation that $p_c=0.5$ for bond percolation in the square lattice, and…

Probability · Mathematics 2009-11-13 Yu Zhang

We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability…

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

Percolation properties of the dead leaves model, also known as confetti percolation, are considered. More precisely, we prove that the critical probability for confetti percolation with square-shaped leaves is 1/2. This result is related to…

Probability · Mathematics 2014-07-22 Christian Hirsch

In the confetti percolation model, or two-coloured dead leaves model, radius one disks arrive on the plane according to a space-time Poisson process. Each disk is coloured black with probability $p$ and white with probability $1-p$. In this…

Probability · Mathematics 2016-03-08 Tobias Muller

We make use of the recent proof that the critical probability for percolation on random Voronoi tessellations is 1/2 to prove the corresponding result for random Johnson-Mehl tessellations, as well as for two-dimensional slices of higher…

Probability · Mathematics 2010-02-06 Bela Bollobas , Oliver Riordan

Ever since J.M. Hammersley showed the existence of phase-transitions regarding independent bond percolation on general $d \geq 2$ dimensional integer-lattices in the late 50's, the continuity (or discontinuity) of which is perhaps the most…

Probability · Mathematics 2018-07-13 Achillefs Tzioufas

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

We consider a dilute lattice obtained from the usual $\mathbb{Z}^3$ lattice by removing independently each of its columns with probability $1-\rho$. In the remaining dilute lattice independent Bernoulli bond percolation with parameter $p$…

Probability · Mathematics 2020-05-01 Marcelo R. Hilário , Marcos Sá , Rémy Sanchis

We use the connection between bond percolation and SIR epidemics to establish lower bounds for the critical percolation probability in $2$ and $3$ dimensions as the range becomes large. The bound agrees with the conjectured asymptotics for…

Probability · Mathematics 2016-03-15 Spencer Frei , Edwin Perkins

We provide a new proof of the near-critical scaling relation $\beta=\xi_1\nu$ for Bernoulli percolation on the square lattice already proved by Kesten in 1987. We rely on a novel approach that does not invoke Russo's formula, but rather…

Probability · Mathematics 2021-11-30 Hugo Duminil-Copin , Ioan Manolescu , Vincent Tassion

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

We consider a percolation process in which $k$ points separated by a distance proportional to system size $L$ simultaneously connect together ($k>1$), or a single point at the center of a system connects to the boundary ($k=1$), through…

Disordered Systems and Neural Networks · Physics 2020-07-08 S. S. Manna , Robert M. Ziff

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 present a numerical study for the threshold percolation probability, $p_c$, in the bond percolation model with multiple ranges, in the square lattice. A recent Theorem demonstrated by de Lima {\it et al.} [B. N. B. de Lima, R. P.…

Statistical Mechanics · Physics 2012-05-14 A. P. F. Atman , B. N. B. de Lima , M. Schnabel

In this paper we present the proof of the convergence of the critical bond percolation exploration process on the square lattice to the trace of SLE$_{6}$. This is an important conjecture in mathematical physics and probability. The case of…

Probability · Mathematics 2015-03-19 Jonathan Tsai , S. C. P. Yam , Wang Zhou

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

In this paper, I compute the inhomogeneous (multi-probability) bond critical surfaces for the (4,6,12) and (3^4,6) lattices using the linearity approximation described in (Scullard and Ziff, J. Stat. Mech. P03021), implemented as a…

Disordered Systems and Neural Networks · Physics 2015-05-27 Christian R. Scullard
‹ Prev 1 2 3 10 Next ›