×

Hitting probabilities of random walks on \({\mathbb{Z}}^ d\). (English) Zbl 0626.60067

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} \]
Reviewer: Mufa Chen

MSC:

60G50 Sums of independent random variables; random walks
60K35 Interacting random processes; statistical mechanics type models; percolation theory
Full Text: DOI

References:

[1] Ahlfors, L. V., Conformal Invariants (1973), McGraw Hill · Zbl 0272.30012
[2] Feller, W., (An Introduction to Probability Theory and its Applications, vol. II (1971), John Wiley & Sons) · Zbl 0138.10207
[3] Freedman, D., Another note on the Borel-Cantelli lemma and the strong law, with the Poisson approximation as a by-product, Ann. Probab., 1, 910-925 (1973) · Zbl 0301.60025
[4] Hille, E., (Analytic Function Theory, vol. II (1962), Ginn & Co) · Zbl 0102.29401
[5] Ito, K.; McKean, H. P., Potentials and the random walk, Ill. J. Math., 4, 119-132 (1960) · Zbl 0238.60047
[6] Kesten, H., How long are the arms in DLA, J. Phys. A, 20, L29-L33 (1987)
[7] Meakin, P., (Stanley; Ostrowski, Computer simulation of growth and aggregation processes (1986)), 111-135
[8] Spitzer, F., Principles of Random Walk (1976), Springer-Verlag · Zbl 0119.34304
[9] Stanley, H. E.; Ostrowski, N., On Growth and Form (1986), Martinus Nijhoff Publ
[10] Stöhr, A., Uber einige lineare partielle Differenzengleichungen mit konstanten Koeffizienten III, Math. Nachr., 3, 330-357 (1950) · Zbl 0039.30801
[11] Witten, T. A.; Sander, L. M., Diffusion-limited aggregation, a kinetic critical phenomenon, Phys. Rev. Lett., 47, 1400-1403 (1981)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.