Abstract
The coupling method is a powerful tool of stochastic analysis that has enjoyed many successes since its original introduction by Doeblin (Revue Math de l’Union Interbalkanique 2:77–105, 1938) to prove convergence to a unique invariant probability for finite state Markov chains. In fact it was applied in Chapter 5 to obtain an error bound in the Poisson approximation to the binomial distribution, i.e., the law of rare events. The convergence to steady state for a class of finite state Markov chains together with a proof of a related powerful result, the renewal theorem, is presented. In the latter one seeks to find how much time a general random walk on the integers with increasing paths, i.e., having non-negative integer-valued displacements, spends in an interval of length m, say (n, n + m]. Renewal theory computes the precise amount asymptotically as n →∞. This chapter is devoted to a cornerstone theorem in the case of integer-valued renewal times, while the much more general theory is provided as a special topic in Chapter 25.
Notes
- 1.
- 2.
BCPT p. 136.
- 3.
- 4.
The formulae can be a bit different for integer renewal times than for continuously distributed renewals.
- 5.
More generally one may use (i) of the previous exercise to compute \(\lim _{n\to \infty }{\mathbb E}R_n\).
- 6.
References
Christensen S (2012) Generalized Fibonacci numbers and Blackwell’s renewal theorem. Stat Prob Lett 82(9):1665–1668.
Doeblin W (1938) Exposé de la Théorie des Chaînes simples constants de Markoff á un nombre fini d’États. Revue Math de l’Union Interbalkanique 2:77–105.
Lindvall T (1992) Lectures on the coupling method. Wiley, New York.
Miles Jr, EP (1960) Generalized Fibonacci numbers and associated matrices. Amer Math Monthly 67:745–752.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bhattacharya, R., Waymire, E.C. (2021). Coupling Methods for Markov Chains and the Renewal Theorem for Lattice Distributions. In: Random Walk, Brownian Motion, and Martingales. Graduate Texts in Mathematics, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-78939-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-78939-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78937-4
Online ISBN: 978-3-030-78939-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)