Multiple points of transient random walks
Abstract: We determine the asymptotic behavior of the expected numbers of points visited exactly $j$ times and at least $j$ times in the first $n$ steps of a transient random walk on a discrete Abelian group. We prove that the strong law of large numbers holds for these multiple point ranges.
- A. Dvoretzky and P. Erdös, Some problems on random walk in space, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950., University of California Press, Berkeley and Los Angeles, 1951, pp. 353–367. MR 0047272
- P. Erdős and S. J. Taylor, Some problems concerning the structure of random walk paths, Acta Math. Acad. Sci. Hungar. 11 (1960), 137–162. (unbound insert) (English, with Russian summary). MR 121870, DOI https://doi.org/10.1007/BF02020631
- Frank Spitzer, Principles of random walk, The University Series in Higher Mathematics, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London, 1964. MR 0171290
A. Dvoretsky and P. Erdös, Some problems on random walk in space, Proc. Second Berkeley Sympos. on Math. Statist. and Probability, Univ. of California Press, Berkeley and Los Angeles, 1951, pp. 353-368. MR 13, 852.
P. Erdös and S. J. Taylor, Some problems concerning the structure of random walk paths, Acta Math. Acad. Sci. Hungar. 11 (1960), 137-162. MR 22 #12599.
F. Spitzer, Principles of random walk, University Series in Higher Math., Van Nostrand, Princeton, N.J., 1964. MR 30 #1521.
Retrieve articles in Proceedings of the American Mathematical Society with MSC: 60J15
Retrieve articles in all journals with MSC: 60J15