Abstract
In the present paper, we define conservative and semiconservative random walks in \(\mathbb {Z}^d\) and study various families of random walks. The family of symmetric random walks is one of the families of conservative random walks, and simple (Pólya) random walks are their representatives. The classification of random walks given in the present paper enables us to provide a new approach to random walks in \(\mathbb {Z}^d\) by reduction to birth-and-death processes. We construct nontrivial examples of recurrent random walks in \(\mathbb {Z}^d\) for any \(d\ge 3\) and transient random walks in \(\mathbb {Z}^2\).
Similar content being viewed by others
Change history
19 November 2018
The aim of this note is to correct the errors in the formulation and proof of Lemma 4.1 in [1] and some claims that are based on that lemma.
19 November 2018
The aim of this note is to correct the errors in the formulation and proof of Lemma 4.1 in [1] and some claims that are based on that lemma.
References
Chung, K.L., Fuchs, W.H.J.: On the distribution of values of sums of random variables. Mem. Am. Math. Soc. 6, 1–12 (1951)
Chung, K.L., Orstein, D.: On the recurrence of sums of random variables. Bull. Am. Math. Soc. 68(1), 30–32 (1962)
Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. Mathematical Association of America, Washington (1984). arXiv:math/0001057v1
Durett, R.: Probability: Theory and Examples, 4.1st edn. Cambridge University Press, Cambridge (2013)
Foster, F.G., Good, I.J.: On a generalization of Pólya’s random walk theorem. Q. J. Math. 4(2), 120–126 (1953)
Karlin, S., McGregor, J.: The classification of the birth-and-death processes. Trans. Am. Math. Soc. 86(2), 366–400 (1957)
Lamperti, J.: Criteria for the recurrence or transience of stochastic process. 1. J. Math. Anal. Appl. 1(3–4), 314–330 (1960)
Lyons, R., Peres, Y.: Probability on Trees and Networks. Cambridge University Press, Cambridge (2016)
Lyons, T.: A simple criterion for transience of a reversible Markov chain. Ann. Probab. 11(2), 393–402 (1983)
MacPhee, I.M., Menshikov, M.V.: Critical random walks in two-dimensional complexes with application to polling systems. Ann. Appl. Probab. 13, 1399–1422 (2003)
Novak, J.: Pólya random walk theorem. Am. Math. Mon. 121(8), 711–716 (2014)
Pólya, G.: Über eine Aufgabe der Wahrscheinlichkeits betreffend die Irrfahrt im Strassennetz. Math. Ann. 84, 149–160 (1921)
Wolff, R.W.: Poisson arrivals see time averages. Oper. Res. 30, 223–231 (1982)
Acknowledgements
The author thanks the anonymous referee for valuable comments leading to substantial improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abramov, V.M. Conservative and Semiconservative Random Walks: Recurrence and Transience. J Theor Probab 31, 1900–1922 (2018). https://doi.org/10.1007/s10959-017-0747-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-017-0747-3