The critical probability of bond percolation on the square lattice equals 1/2

1980 ◽  
Vol 74 (1) ◽  
pp. 41-59 ◽  
Author(s):  
Harry Kesten
Keyword(s):  
Square Lattice ◽  
Bond Percolation ◽  
Critical Probability

On the time constant and path length of first-passage percolation

1980 ◽  
Vol 12 (04) ◽  
pp. 848-863 ◽  
Author(s):  
Harry Kesten
Keyword(s):  
Distribution Function ◽  
Time Constant ◽  
Path Length ◽  
Passage Time ◽  
Square Lattice ◽  
Bond Percolation ◽  
First Passage Percolation ◽  
Critical Probability ◽  
First Passage ◽  
Individual Bond

Let U be the distribution function of the passage time of an individual bond of the square lattice, and let pT be the critical probability above which the expected size of the open component of the origin (in the usual bond percolation) is infinite. It is shown that if (∗)U(0–) = 0, U(0) < pT , then there exist constants 0 < a, C 1 < ∞ such that a self-avoiding path of at least n steps starting at the origin and with passage time ≦ an} ≦ 2 exp (–C 1 n). From this it follows that under (∗) the time constant μ (U) of first-passage percolation is strictly positive and that for each c > 0 lim sup (1/n)Nn (c) <∞, where Nn (c) is the maximal number of steps in the paths starting at the origin with passage time at most cn.

Critical sponge dimensions in percolation theory

1981 ◽  
Vol 13 (02) ◽  
pp. 314-324 ◽  
Author(s):  
G. R. Grimmett
Keyword(s):  
Positive Constant ◽  
Percolation Theory ◽  
Square Lattice ◽  
Bond Percolation ◽  
Critical Probability ◽  
Percolation Process ◽  
Open Path ◽  
Image Position

In the bond percolation process on the square lattice, with let S(k) be the probability that some open path joins the longer sides of a sponge with dimensions k by a log k. There exists a positive constant α = αp such that Consequently, the subset of the square lattice {(x, y):0 ≦ y ≦ f(x)} which lies between the curve y = f(x) and the x-axis has the same critical probability as the square lattice itself if and only if f(x)/log x → ∞ as x → ∞.

Critical sponge dimensions in percolation theory

1981 ◽  
Vol 13 (2) ◽  
pp. 314-324 ◽  
Author(s):  
G. R. Grimmett
Keyword(s):  
Positive Constant ◽  
Percolation Theory ◽  
Square Lattice ◽  
Bond Percolation ◽  
Critical Probability ◽  
Percolation Process ◽  
Open Path ◽  
Image Position

In the bond percolation process on the square lattice, with let S(k) be the probability that some open path joins the longer sides of a sponge with dimensions k by a log k. There exists a positive constant α = αp such that Consequently, the subset of the square lattice {(x, y):0 ≦ y ≦ f(x)} which lies between the curve y = f(x) and the x-axis has the same critical probability as the square lattice itself if and only if f(x)/log x → ∞ as x → ∞.

On the time constant and path length of first-passage percolation

1980 ◽  
Vol 12 (4) ◽  
pp. 848-863 ◽  
Author(s):  
Harry Kesten
Keyword(s):  
Distribution Function ◽  
Time Constant ◽  
Path Length ◽  
Passage Time ◽  
Square Lattice ◽  
Bond Percolation ◽  
First Passage Percolation ◽  
Critical Probability ◽  
First Passage ◽  
Individual Bond

Let U be the distribution function of the passage time of an individual bond of the square lattice, and let pT be the critical probability above which the expected size of the open component of the origin (in the usual bond percolation) is infinite. It is shown that if (∗)U(0–) = 0, U(0) < pT, then there exist constants 0 < a, C1 < ∞ such that a self-avoiding path of at least n steps starting at the origin and with passage time ≦ an} ≦ 2 exp (–C1n).From this it follows that under (∗) the time constant μ (U) of first-passage percolation is strictly positive and that for each c > 0 lim sup (1/n)Nn(c) <∞, where Nn(c) is the maximal number of steps in the paths starting at the origin with passage time at most cn.

Percolation on Penrose Tilings

1998 ◽  
Vol 41 (2) ◽  
pp. 166-177 ◽  
Author(s):  
A. Hof
Keyword(s):  
Large Class ◽  
Arbitrary Dimension ◽  
Bond Percolation ◽  
Critical Probability ◽  
Site Percolation ◽  
Aperiodic Tilings ◽  
Infinite Clusters ◽  
Almost All ◽  
Percolation Processes ◽  
Penrose Tilings

AbstractIn Bernoulli site percolation on Penrose tilings there are two natural definitions of the critical probability. This paper shows that they are equal on almost all Penrose tilings. It also shows that for almost all Penrose tilings the number of infinite clusters is almost surely 0 or 1. The results generalize to percolation on a large class of aperiodic tilings in arbitrary dimension, to percolation on ergodic subgraphs of ℤd, and to other percolation processes, including Bernoulli bond percolation.

Sign in / Sign up

Export Citation Format

Share Document