Perfect sampling of ergodic Harris chains

Annals of Applied Probability

Volumn 11, Issue 2, 2001, Pages 438-451

  Corcoran, J N ^a   Tweedie, R L ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Backward coupling; Coupling from the past; Exact sampling; Geometric ergodicity; Invariant measures; Irreducible Markov chains; Perfect sampling; Queues; Storage models

Indexed keywords

EID: 0035538466     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345299     Document Type: Article

References (19)

1. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, New York.
2. BOROVKOV, A. A. (1984). Asymptotic Methods in Queueing Theory. Wiley, New York.
3. BOROVKOV, A. A. (1998). Ergodicity and Stability of Stochastic Processes. Wiley, New York.
4. BOROVKOV, A. A. and FOSS, S. G. (1992). Stochastically recursive sequences and their generalizations. Siberian Adv. Math. 2 16-81.
5. BOROVKOV, A. A. and FOSS, S. G. (1994). Two ergodicity criteria for stochastically recursive sequences. Acta Appl. Math. 34 125-134.
6. CORCORAN, J. N. and TWEEDIE, R. L. (2000). Perfect sampling of queueing models. In Proceedings of the 38th Allerton Conference on Computing, Control and Communication To appear.
7. FILL, J. A. (1998). An interruptible algorithm for perfect sampling via Markov chains. Ann. Appl. Probab. 8 131-162.
8. FOSS, S. G. (1983). On ergodicity conditions in multi-server queues. Siberian Math. J. 24 168-175.
9. FOSS, S. G. and TWEEDIE, R. L. (1998). Perfect simulation and backward coupling. Stochastic Models 14 187-203.
10. FOSS, S. G., TWEEDIE, R. L. and CORCORAN, J. (1998). Simulating the invariant measures of Markov chains using horizontal backward coupling at regeneration times. Probab. Engrg. Inform. Sci. 12 303-320.
11. HÄGGSTRÖM, O. and NELANDER, K. (1998). Exact sampling from anti-monotone systems. Statist. Neerlandica 52 360-380.
12. HÄGGSTRÖM, O., VAN LIESHOLT, M. N. M. and MØLLER, J. (1999). Characterisation results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes. Bernoulli 5 641-658.
13. KENDALL, W. S. (1997). On some weighted Boolean models. In Advances in Theory and Applications of Random Sets (D. Jeulin, ed.) 105-120. World Scientific, Singapore.
14. KENDALL, W. S. (1998). Perfect simulation for the area-interaction point process. In Probability Towards 2000 (L. Accardi and C. C. Heyde, eds.) 218-234. Springer, New York.
15. MEYN, S. P. and TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
16. MØLLER, J. (1999). Perfect simulation of conditionally specified models. J. Roy. Statist. Soc. Ser. B 61 251-264.
17. MURDOCH, D. J. and GREEN, P. J. (1998). Exact sampling from a continuous state space. Scand. J. Statist. 25 483-502.
18. PROPP, J. G. and WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223-252.
19. ROBERTS, G. O. and TWEEDIE, R. L. (1999). Bounds on regeneration times and convergence rates of Markov chains. Stochastic Process. Appl. 80 211-229.