Journal of Theoretical Probability

, Volume 31, Issue 3, pp 1900–1922 | Cite as

Conservative and Semiconservative Random Walks: Recurrence and Transience

  • Vyacheslav M. AbramovEmail author


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\).


Multi-dimensional random walks Birth-and-death process Markovian single-server queues 

Mathematics Subject Classification (2010)

60G50 60J80 60C05 60K25 



The author thanks the anonymous referee for valuable comments leading to substantial improvement of the paper.


  1. 1.
    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)Google Scholar
  2. 2.
    Chung, K.L., Orstein, D.: On the recurrence of sums of random variables. Bull. Am. Math. Soc. 68(1), 30–32 (1962)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. Mathematical Association of America, Washington (1984). arXiv:math/0001057v1 zbMATHGoogle Scholar
  4. 4.
    Durett, R.: Probability: Theory and Examples, 4.1st edn. Cambridge University Press, Cambridge (2013)Google Scholar
  5. 5.
    Foster, F.G., Good, I.J.: On a generalization of Pólya’s random walk theorem. Q. J. Math. 4(2), 120–126 (1953)CrossRefGoogle Scholar
  6. 6.
    Karlin, S., McGregor, J.: The classification of the birth-and-death processes. Trans. Am. Math. Soc. 86(2), 366–400 (1957)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Lamperti, J.: Criteria for the recurrence or transience of stochastic process. 1. J. Math. Anal. Appl. 1(3–4), 314–330 (1960)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Lyons, R., Peres, Y.: Probability on Trees and Networks. Cambridge University Press, Cambridge (2016)CrossRefGoogle Scholar
  9. 9.
    Lyons, T.: A simple criterion for transience of a reversible Markov chain. Ann. Probab. 11(2), 393–402 (1983)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Novak, J.: Pólya random walk theorem. Am. Math. Mon. 121(8), 711–716 (2014)CrossRefGoogle Scholar
  12. 12.
    Pólya, G.: Über eine Aufgabe der Wahrscheinlichkeits betreffend die Irrfahrt im Strassennetz. Math. Ann. 84, 149–160 (1921)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Wolff, R.W.: Poisson arrivals see time averages. Oper. Res. 30, 223–231 (1982)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.School of Mathematical SciencesMonash UniversityClaytonAustralia
  2. 2.School of ScienceRoyal Melbourne Institute of TechnologyMelbourneAustralia

Personalised recommendations