Distances in the highly supercritical percolation cluster (Q2434919)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distances in the highly supercritical percolation cluster |
scientific article |
Statements
Distances in the highly supercritical percolation cluster (English)
0 references
31 January 2014
0 references
Consider the grid that comprises all the points in \(\mathbb{Z}^{2}\). The so-called bond percolation is specified as follows. For each pair of points in \(\mathbb{Z}^{2}\) of distance \(1\) draw an edge with probability \(p\in (0,1)\) or leave the gap with probability \(1-p\); and do this independently from each pair of points. After doing this, there might be an infinite cluster of connected edges that passes through \((0,0)\), this event is denoted as \(\mathbf{0} \leftrightarrow \infty\). Now, let \(D(n,0)\) be the lower number of edges joining \((0,0)\) and \((n,0)\); if they are certainly connected it is denoted by \(\{\mathbf{0} \leftrightarrow (n,0)\}\). The authors prove that the quantity \(D(n,0)/n\) converges to the constant \(1+(1-p)/2+o(1-p)\), almost surely on the event \(\{\mathbf{0} \leftrightarrow \infty\}\), when \(n\to\infty\) but \(n\) such that \(\mathbf{0} \leftrightarrow (n,0)\). They base their proof on a connection with the so-called TASEP model, which is a stochastic model of particles that push each other in one direction. In turn, the authors show that there is a hidden TASEP inside the bond percolation, which helps them to analyze \(D(n,0)\).
0 references
bond percolation
0 references
TASEP
0 references
0 references