Abstract
Two general theorems about the intersections of a random walk with a random set are proved. The result is applied to the cases when the random set is a (deterministic) half-line and a two-sided random walk.
Similar content being viewed by others
References
K. Burdzy and G. Lawler, to appear.
B. Duplantier,Intersections of random walks: a direct renormalization approach, Commun. Math. Phys.117 (1987), 279–330.
P. Erdös and S. J. Taylor,Some intersection properties of random walk paths, Acta Math. Sci. Hung.11, (1960), 231–248.
G. Felder and J. Fröhlich,Intersection properties of simple random walks: a renormalization group approach, Commun. Math. Phys.97 (1985), 111–124.
W. Feller,An Introduction to Probability Theory and its Applications, Vol. I, 3rd edn., John Wiley & Sons, New York, 1968.
H. Kesten,Hitting probabilities of random walks on Zd, Stochastic Proc. Appl.25 (1987), 165–184.
G. Lawler,The probability of intersection of independent random walks in four dimensions, Commun. Math. Phys.86 (1982), 539–554.
G. Lawler,Intersections of random walks in four dimensions II, Commun. Math. Phys.97 (1985), 583–594.
G. Lawler,Intersections of simple random walks, Contemp. Math.41 (1985), 281–289.
F. Spitzer,Principles of Random Walks, 2nd edn., Springer-Verlag, New York, 1976.
Author information
Authors and Affiliations
Additional information
Research supported by NSF Grant DMS-8702879 and an Alfred P. Sloan Research Fellowship.
Rights and permissions
About this article
Cite this article
Lawler, G.F. Intersections of random walks with random sets. Israel J. Math. 65, 113–132 (1989). https://doi.org/10.1007/BF02764856
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02764856