Locally contracting iterated functions and stability of Markov chains

Journal of Applied Probability

Volumn 38, Issue 2, 2001, Pages 494-507

  Jarner, S F ^a,c   Tweedie, R L ^b,d  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF MINNESOTA   (United States)

^c LANCASTER UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Geometric convergence; Iterated functions; Markov chains; Rates of convergence; Stochastic monotonicity

Indexed keywords

EID: 0035620767     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/996986758     Document Type: Article

References (14)

1. BOROVKOV, A. A. AND FOSS, S. G. (1992). Stochastically recursive sequences and their generalizations. Siberian Adv. Math. 2, 16-81.
2. DIACONIS, P. AND FREEDMAN, D. (1999). Iterated random functions. SIAM Rev. 41, 45-76.
3. JARNER, S. F. AND TWEEDIE, R. L. (2001). Stability properties of Markov chains defined via iterated random functions. Submitted.
4. KIFER, JU. (1986). Ergodic Theory of Random Transformations. Birkhäuser, Basel.
5. LUND, R. B. AND TWEEDIE, R. L. (1996). Geometric convergence rates for stochastically ordered Markov chains. Math. Operat. Res. 20, 182-194.
6. MEYN, S. P. AND TWEEDIE, R. L. (1993). The Doeblin decomposition. In Doeblin and Modern Probability (Contemp. Math. 149), ed. H. Cohn. American Mathematical Society, Providence, RI, pp. 211-225.
7. MEYN, S. P. AND TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
8. NUMMELIN, E. AND TUOMINEN, P. (1982). Geometric ergodicity of Harris recurrent Markov chains with applications to renewal theory. Stoch. Proc. Appl. 12, 187-202.
9. ROBERTS, G. O. AND ROSENTHAL, J. S. (1997). Shift-coupling and convergence rates of ergodic averages. Stoch. Models 13, 147-165.
10. ROBERTS, G. O. AND TWEEDIE, R. L. (1999). Bounds on regeneration times and convergence rates for Markov chains. Stoch. Proc. Appl. 80, 211-229.
11. ROBERTS, G. O. AND TWEEDIE, R. L. (2000). Rates of convergence of stochastically monotone stochastic processes. J. Appl. Prob. 37, 359-373.
12. STEINSALTZ, D. (1999). Locally contractive iterated function systems. Ann. Prob. 27, 1952-1979.
13. WU, W. B. (2000). Iterated function systems. Part I. Stationarity and path properties. Tech. Rept, University of Michigan.
14. WU, W. B. AND WOODROOFE, M. (1999). A central limit theorem for iterated random functions. Tech. Rept, University of Michigan.