Article contents
Examples for the Theory of Strong Stationary Duality with Countable State Spaces
Published online by Cambridge University Press: 27 July 2009
Abstract
Let X1,X2,… be an ergodic Markov chain on the countable state space. We construct a strong stationary dual chain X* whose first hitting times give sharp bounds on the convergence to stationarity for X. Examples include birth and death chains, queueing models, and the excess life process of renewal theory. This paper gives the first extension of the stopping time arguments of Aldous and Diaconis [1,2] to infinite state spaces.
- Type
- Articles
- Information
- Probability in the Engineering and Informational Sciences , Volume 4 , Issue 2 , April 1990 , pp. 157 - 180
- Copyright
- Copyright © Cambridge University Press 1990
References
- 8
- Cited by