Dependent percolation in two dimensions (Q1584538)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dependent percolation in two dimensions
scientific article

    Statements

    Dependent percolation in two dimensions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 March 2001
    0 references
    Let \(k\) be a natural number and define an oriented site percolation on \(Z^2\) as follows. Let \(x_i\), \(y_j\) be independent random variables with values uniformly distributed in \(\{1,\ldots,k\}\). Declare a site \((i,j)\in Z^2\) closed if \(x_i=y_j\), and open otherwise. P. Winkler conjectured that if \(k\geq 4\), then with positive probability there is an infinite path \(P=(i_0,j_0)(i_1,j_1)\ldots\) such that \(0=i_0\leq i_1\leq \ldots\), \(0=j_0\leq j_1\leq \ldots\), and each site \((i_n,j_n)\) is open. This conjecture is still open. In this paper the authors prove the weaker result that if \(k\geq 4\), then the probability that there is an infinite path that starts at the origin and consists only of open sites is positive.
    0 references
    0 references
    dependent percolation
    0 references
    uniformly distributed random variables
    0 references