Skip to main content
SpringerLink
Log in

Renewal Processes and Random Walks

  • Chapter
  • First Online:
Book cover Stopped Random Walks

  • 2503 Accesses

Abstract

In the first chapter we stated and proved various limit theorems for stopped random walks. These limit theorems shall, in subsequent chapters, be used in order to obtain results for random walks stopped according to specific stopping procedures as well as for the families of stopping times (random indices) themselves. However, before doing so we shall, in this chapter, survey some of the basic facts about random walks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

  1. Anderson, K.K. and Athreya, K.B. (1987): A renewal theorem in the infinite mean case. Ann. Probab. 15, 388-393.

    Article  MATH  MathSciNet  Google Scholar 

  2. Arjas, E., Nummelin, E. and Tweedie, R.L. (1978): Uniform limit theorems for non-singular renewal and Markov renewal processes. J. Appl. Probab. 15, 112-125.

    Article  MATH  MathSciNet  Google Scholar 

  3. Asmussen, S. (2000):Ruin Probabilities. World Scientific Publishing, Singapore.

    Book  Google Scholar 

  4. Asmussen, S. (2003): Applied Probabilty and Queues, 2nd ed. Springer-Verlag, New York.

    Google Scholar 

  5. Athreya, K., Me Donald, D. and Ney, P. (1978): Coupling and the renewal theorem. Amer. Math. Monthly 85, 809-814.

    Article  MATH  MathSciNet  Google Scholar 

  6. Bickel, P.J. and Yahav, J.A. (1965): Renewal theory in the plane. Ann. Math. Statist. 36, 946-955.

    Article  MATH  MathSciNet  Google Scholar 

  7. Carlsson, H. (1982): Error estimates in d-dimensional renewal theory. Compositio Math. 46, 227-253.

    MATH  MathSciNet  Google Scholar 

  8. Carlsson, H. and Wainger, S. (1984): On the multi-dimensional renewal theorem. J. Math. Anal. Appl. 100, 316-322.

    Article  MATH  MathSciNet  Google Scholar 

  9. Choquet, G. and Deny, J. (1960): Sur l’équation de convolution μ= μ * σ. C.R. Acad. Sci. Paris 250, 799-801.

    MATH  MathSciNet  Google Scholar 

  10. Chow, Y.S. and Lai, T.L. (1979): Moments of ladder variables for driftless random walks. Z. Wahrsch. verw. Gebiete 48, 253-257.

    Article  MATH  MathSciNet  Google Scholar 

  11. Chung, K.L. (1948): Asymptotic distribution of the maximum cumulative sum of independent random variables. Bull. Amer. Math. Soc. 54, 1162-1170.

    Article  MATH  MathSciNet  Google Scholar 

  12. Chung, K.L. (1952): On the renewal theorem in higher dimensions. Skand. Aktuarietidskr. 35, 188-194.

    MathSciNet  Google Scholar 

  13. Chung, K.L. (1974): A Course in Probability Theory, 2nd ed. Academic Press, New York.

    MATH  Google Scholar 

  14. Chung, K.L. and Fuchs, W.H.J. (1951): On the distribution of values of sums of random variables. Mem. Amer. Math. Soc. 6.

    Google Scholar 

  15. Chung, K.L. and Ornstein, D. (1962): On the recurrence of sums of random variables. Bull. Amer. Math. Soc. 68, 30-32.

    Article  MATH  MathSciNet  Google Scholar 

  16. Çinlar, E. (1975): Introduction to Stochastic Processes. Prentice Hall, Englewood Cliffs, N.J.

    MATH  Google Scholar 

  17. Cox, D.R, (1967): Renewal Theory. Methuen, London.

    MATH  Google Scholar 

  18. Doney, R.A. (1966): An analogue of the renewal theorem in higher dimensions. Proc. London Math. Soc. (3) 16, 669-684.

    Article  MathSciNet  Google Scholar 

  19. Doney, R.A. (1980): Moments of ladder heights in random walks. J. Appl. Probab. 17, 248-252.

    Article  MATH  MathSciNet  Google Scholar 

  20. Doney, R.A. (1982): On the existence of the mean ladder height for random walk. Z. Wahrsch. verw. Gebiete 59, 373-382.

    Article  MATH  MathSciNet  Google Scholar 

  21. Doob, J.L. (1948): Renewal theory from the point of view of the theory of probability. Trans. Amer. Math. Soc. 63, 422-438.

    Article  MATH  MathSciNet  Google Scholar 

  22. Doob, J.L., Snell, J.L. and Williamson, R.E. (1960): Applications of boundary theory to sums of independent random variables. In: Contributions to Probability and Statistics. Essays in honor of Harold Hotelling (Eds. Ingram Olkin et al.), 182-197. Stanford University Press, Stanford, CA.

    Google Scholar 

  23. Englund, G. (1980): Remainder term estimate for the asymptotic normality of the number of renewals. J. Appl. Probab. 17, 1108-1113.

    Article  MATH  MathSciNet  Google Scholar 

  24. Erdős, P. (1949): On a theorem of Hsu and Robbins. Ann. Math. Statist. 20, 286-291.

    Article  Google Scholar 

  25. Erdős, P., Feller, W. and Pollard, H. (1949): A theorem on power series. Bull. Amer. Math. Soc. 55, 201-204.

    Article  MathSciNet  Google Scholar 

  26. Erdős, P. and Kac, M. (1946): On certain limit theorems of the theory of probability. Bull. Amer. Math. Soc. 52, 292-302.

    Article  MathSciNet  Google Scholar 

  27. Erickson, K.B. (1970): Strong renewal theorems with infinite mean. Trans. Amer. Math. Soc. 151, 263-291.

    Article  MATH  MathSciNet  Google Scholar 

  28. Farrell, R.H. (1964): Limit theorems for stopped random walks. Ann. Math. Statist. 35, 1332-1343.

    Article  MATH  MathSciNet  Google Scholar 

  29. Farrell, R.H. (1966): Limit theorems for stopped random walks III. Ann. Math. Statist. 37, 1510-1527.

    Article  MATH  MathSciNet  Google Scholar 

  30. Feller, W. (1941): On the integral equation of renewal theory. Ann. Math. Statist. 12, 243-267.

    Article  MATH  MathSciNet  Google Scholar 

  31. Feller, W. (1949): Fluctuation theory and recurrent events. Trans. Amer. Math. Soc. 67, 98-119.

    Article  MATH  MathSciNet  Google Scholar 

  32. Feller, W. (1968): An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. John Wiley, New York.

    Google Scholar 

  33. Feller, W. (1971): An Introduction of Probability Theory and Its Applications, Vol. 2, 2nd ed. John Wiley, New York.

    Google Scholar 

  34. Gafurov, M.U. (1980): On the first exit time of a multidimensional random walk from expanding sets. Soviet Math. Dokl. 22, 492-493.

    MATH  Google Scholar 

  35. Garsia, A.M. (1973): Martingale Inequalities: Seminar Notes on R.ecent Progress. Benjamin, Reading. MA.

    Google Scholar 

  36. Gut, A. (2001): Convergence rates in the central limit theorem for multidimensionally indexed random variables. Studia Sci. Math. Hungar. 37, 401-418.

    MATH  MathSciNet  Google Scholar 

  37. Gut, A. (2007): Probability: A Graduate Course, Corr. 2nd printing. Springer-Verlag, New York.

    Google Scholar 

  38. Hatōri, H. (1959): Some theorems in an extended renewal theory I. Kōdai Math. Sem. Rep. 11, 139-146.

    Article  MATH  Google Scholar 

  39. Heyde, C.C. (1966): Some renewal theorems with applications to a first passage problem. Ann. Math. Statist. 37, 699-710.

    Article  MATH  MathSciNet  Google Scholar 

  40. Hunter, J.J. (1974a): Renewal theory in two dimensions: Basic results. Adv. in Appl. Probab. 6, 376-391.

    Article  MATH  MathSciNet  Google Scholar 

  41. Hunter, J.J. (1974b): Renewal theory in two dimensions: Asymptotic results. Adv. in Appl. Probab. 6, 546-562.

    Article  MATH  MathSciNet  Google Scholar 

  42. Hunter, J.J. (1977): Renewal theory in two dimensions: Bounds on the renewal function. Adv. in Appl. Probab. 9, 527-541.

    Article  MATH  MathSciNet  Google Scholar 

  43. Jagers, P. (1975): Branching Processes with Biological Applications. John Wiley, New York.

    MATH  Google Scholar 

  44. Janson, S. (1986): Moments for first passage and last exit times, the minimum and related quantities for random walks with positive drift. Adv. in Appl. Probab. 18, 865-879

    Article  MATH  MathSciNet  Google Scholar 

  45. Kemperman, J.H.B. (1961): The Passage Problem for a Stationary Markov Chain. University of Chicago Press, Chicago, IL.

    Google Scholar 

  46. Kesten, H. (1974): Renewal theory for functionals of a Markov chain with general state space. Ann. Probab. 2, 355-386.

    Article  MATH  MathSciNet  Google Scholar 

  47. Kolmogorov, A.N. (1936): Anfangsgründe der Theorie der Markoffschen Ketten mit unendlich vielen möglichen Zuständen. Mat. Sb. (N.S.) 1, 607-610.

    MATH  Google Scholar 

  48. Lai, T.L. (1976): Asymptotic moments of random walks with applications to ladder variables and renewal theory. Ann. Probab. 4, 51-66.

    Article  MATH  Google Scholar 

  49. Lalley, S.P. (1984b): Conditional Markov renewal theory I. Finite and denumerable state space. Ann. Probab. 12, 1113-1148.

    Article  MATH  MathSciNet  Google Scholar 

  50. Lalley, S.P. (1986): Renewal theorem for a class of stationary sequences. Probab. Th. Rel. Fields 72, 195-213.

    Article  MATH  MathSciNet  Google Scholar 

  51. Lamperti, J. (1958): Some limit theorems for stochastic processes. J. Math. Mech. 7, 433-448.

    MATH  MathSciNet  Google Scholar 

  52. Lamperti, J. (1961): A contribution to renewal theory. Proc. Amer. Math. Soc. 12, 724-731.

    Article  MATH  MathSciNet  Google Scholar 

  53. Lindvall, T. (1977): A probabilistic proof of Blackwell’s renewal theorem. Ann. Probab. 5, 482-485.

    Article  MATH  MathSciNet  Google Scholar 

  54. Lindvall, T. (1979): On coupling of discrete renewal processes. Z. Wahrsch. verw. Gebiete 48, 57-70.

    Article  MATH  MathSciNet  Google Scholar 

  55. Lindvall, T. (1982): On coupling of continuous-time renewal processes. J. Appl. Probab. 19, 82-89.

    Article  MATH  MathSciNet  Google Scholar 

  56. Lindvall, T. (1986): On coupling of renewal processes with use of failure rates. Stoch. Process. Appl. 22, 1-15.

    Article  MATH  MathSciNet  Google Scholar 

  57. Meyer, P.A. (1966): Probability and Potential. Waltham, Blaisdell.

    Google Scholar 

  58. Mohan, N.R. (1976): Teugels’ renewal theorem and stable laws. Ann. Probab. 4, 863-868.

    Article  MATH  MathSciNet  Google Scholar 

  59. Nagaev, A.V. (1979): Renewal theorems in R d. Theory Probab. Appl. XXIV, 572-581.

    Google Scholar 

  60. Ney, P. (1981): A refinement of the coupling method in renewal theory. Stock. Process. Appl. 11, 11-26.

    Article  MATH  MathSciNet  Google Scholar 

  61. Niculescu, S.P. (1979): Extension of a renewal theorem. Bull. Math. Soc. Sci. Math. R.S. Roumanie 23, 289-292.

    MathSciNet  Google Scholar 

  62. Prabhu, N.U. (1965): Stochastic Processes. Macmillan, New York.

    Google Scholar 

  63. Rosén, B. (1961): On the asymptotic distribution of sums of independent identically distributed random variables. Ark. Mat. 4, 323-332.

    Article  Google Scholar 

  64. Serfozo, R.F. (1974): Large deviations of renewal process. Stoch. Process. Appl. 2, 295-301.

    Article  MATH  MathSciNet  Google Scholar 

  65. Smith, W.L. (1954): Asymptotic renewal theorems. Proc. Bay. Soc. Edinburgh Sect. A 64, 9-48.

    MATH  Google Scholar 

  66. Smith, W.L. (1955): Regenerative stochastic processes. Proc. Roy. Soc. London Ser. A 232, 6-31.

    Article  MATH  MathSciNet  Google Scholar 

  67. Smith, W.L. (1958): Renewal theory and its ramifications. J. Roy. Statist. Soc. Ser. B 20, 243-302.

    MathSciNet  Google Scholar 

  68. Spitzer, F. (1960): A Tauberian theorem and its probability interpretation. Trans. Amer. Math. Soc. 94, 150-169.

    Article  MATH  MathSciNet  Google Scholar 

  69. Spitzer, F. (1965): Renewal theory for Markov chains. In: Proc. Fifth Berkeley Symp. Math. Statist, and Probability, Vol. II/II, 311-320. University of California Press, Berkeley, CA.

    Google Scholar 

  70. Spitzer, F. (1976): Principles of Random Walk, 2nd ed. Springer-Verlag, New York.

    MATH  Google Scholar 

  71. Stam, A.J. (1968): Two theorems in r-dimensional renewal theory. Z. Wahrsch. verw. Gebiete 10, 81-86.

    Article  MATH  MathSciNet  Google Scholar 

  72. Stam, A.J. (1969): Renewal theory in r dimensions I. Compositio Math. 21, 383-399.

    MATH  MathSciNet  Google Scholar 

  73. Stam, A.J. (1971): Renewal theory in r dimensions II. Compositio Math. 23, 1-13.

    MATH  MathSciNet  Google Scholar 

  74. Takács, L. (1956): On a probability problem arising in the theory of counters. Proc. Cambridge Philos. Soc. 52, 488-498.

    Article  MATH  MathSciNet  Google Scholar 

  75. Teugels, J.L. (1968): Renewal theorems when the first or the second moment is infinite. Ann. Math. Statist. 39, 1210-1219.

    Article  MATH  MathSciNet  Google Scholar 

  76. Thorisson, H. (1987): A complete coupling proof of Blackwell’s renewal theorem. Stoch. Process. Appl. 26, 87-97.

    Article  MATH  MathSciNet  Google Scholar 

  77. Wald, A. (1947): Limit distribution of the maximum and minimum of successive cumulative sums of random variables. Bull. Amer. Math. Soc. 53, 142-153.

    Article  MATH  MathSciNet  Google Scholar 

  78. Williamson, J.A. (1968): Random walks and Riesz kernels. Pacific J. Math. 25, 393-415.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Uppsala University, SE-751 06, Uppsala, Sweden

    Allan Gut

Authors
  1. Allan Gut
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Allan Gut .

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Gut, A. (2009). Renewal Processes and Random Walks. In: Stopped Random Walks. Springer Series in Operations Research and Financial Engineering. Springer, New York, NY. https://doi.org/10.1007/978-0-387-87835-5_2

Download citation

Publish with us

Policies and ethics

Search

Navigation