Abstract.
For a natural number k, define an oriented site percolation on ℤ2 as follows. Let x i , y j be independent random variables with values uniformly distributed in {1, …, k}. Declare a site (i, j) ∈ℤ2 closed if x i = y j , and open otherwise. Peter Winkler conjectured some years ago that if k≥ 4 then with positive probability there is an infinite oriented path starting at the origin, all of whose sites are open. I.e., there is an infinite path P = (i 0, j 0)(i 1, j 1) · · · such that 0 = i 0≤i 1≤· · ·, 0 = j 0≤j 1≤· · ·, and each site (i n , j n ) is open. Rather surprisingly, this conjecture is still open: in fact, it is not known whether the conjecture holds for any value of k. In this note, we shall prove the weaker result that the corresponding assertion holds in the unoriented case: if k≤ 4 then the probability that there is an infinite path that starts at the origin and consists only of open sites is positive. Furthermore, we shall show that our method can be applied to a wide variety of distributions of (x i ) and (y j ). Independently, Peter Winkler [14] has recently proved a variety of similar assertions by different methods.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 4 March 1999 / Revised version: 27 September 1999 / Published online: 21 June 2000
Rights and permissions
About this article
Cite this article
Balister, P., Bollobás, B. & Stacey, A. Dependent percolation in two dimensions. Probab Theory Relat Fields 117, 495–513 (2000). https://doi.org/10.1007/PL00008732
Issue Date:
DOI: https://doi.org/10.1007/PL00008732