Translator Disclaimer
May 2001 Perfect sampling of ergodic Harris chains
J. N. Corcoran, R. L. Tweedie
Ann. Appl. Probab. 11(2): 438-451 (May 2001). DOI: 10.1214/aoap/1015345299

Abstract

We develop an algorithm for simulating “perfect” random samples from the invariant measure of a Harris recurrent Markov chain.The method uses backward coupling of embedded regeneration times and works most effectively for stochastically monotone chains, where paths may be sandwiched between “upper” and “lower” processes. We give an approach to finding analytic bounds on the backward coupling times in the stochastically monotone case. An application to storage models is given.

Citation

Download Citation

J. N. Corcoran. R. L. Tweedie. "Perfect sampling of ergodic Harris chains." Ann. Appl. Probab. 11 (2) 438 - 451, May 2001. https://doi.org/10.1214/aoap/1015345299

Information

Published: May 2001
First available in Project Euclid: 5 March 2002

zbMATH: 1017.60082
MathSciNet: MR1843053
Digital Object Identifier: 10.1214/aoap/1015345299

Subjects:
Primary: 60J10, 60K05, 60K30

Rights: Copyright © 2001 Institute of Mathematical Statistics

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.11 • No. 2 • May 2001
Back to Top