Hitting probabilities of random walks on \({\mathbb{Z}}^ d\) (Q580821)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
scientific article

    Statements

    Hitting probabilities of random walks on \({\mathbb{Z}}^ d\) (English)
    0 references
    0 references
    1987
    0 references
    Let \(S_ 0,S_ 1,..\). be a simple (nearest neighbor) symmetric random walk on \({\mathbb{Z}}^ d\) and \[ \tau(B) = \inf \{n\geq 0:S_ n\in B\},\quad B\in {\mathbb{Z}}^ d, \] \[ H_ B(x,y) = \begin{cases} P_ x(\tau(B)<\infty \text{ and } S_{\tau(B)} = y) &\text{if \(d=2\)} \\ P_ x(S_{\tau(B)} = y| \tau(B)<\infty) &\text{if \(d\geq 3\).} \end{cases} \] For a connected set B of vertices in \({\mathbb{Z}}^ d\) which contains the origin, we denote its cardinality by \(| B|\) and set \(r(B)=\max \{| x|:x\in B\}.\) The author proves that there exist constants C(d), depending on d only, such that, for all \(y\in B,\) \[ \lim_{| x| \to \infty}H_ B(x,y) \leq \begin{cases} C(2)r(B)^{-1/2}& \text{ if \(d=2,\)} \\ C(d)| B|^{1-2/d}& \text{ if \(d\geq 3\).} \end{cases} \]
    0 references
    0 references
    hitting probability
    0 references
    diffusion limited aggregation
    0 references
    0 references
    0 references