Dependent percolation in two dimensions (Q1584538)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1525164
Language Label Description Also known as
default for all languages
No label defined
    English
    Dependent percolation in two dimensions
    scientific article; zbMATH DE number 1525164

      Statements

      Dependent percolation in two dimensions (English)
      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
      dependent percolation
      0 references
      uniformly distributed random variables
      0 references

      Identifiers