Examples for the Theory of Strong Stationary Duality with Countable State Spaces
- 1 April 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 4 (2) , 157-180
- https://doi.org/10.1017/s0269964800001522
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.Keywords
This publication has 20 references indexed in Scilit:
- Strong Stationary Times Via a New Form of DualityThe Annals of Probability, 1990
- Some sample path properties of a random walk on the cubeJournal of Theoretical Probability, 1989
- Honest bernoulli excursionsJournal of Applied Probability, 1988
- Strong uniform times and finite random walksAdvances in Applied Mathematics, 1987
- Shuffling Cards and Stopping TimesThe American Mathematical Monthly, 1986
- A New Approach to the Limit Theory of Recurrent Markov ChainsTransactions of the American Mathematical Society, 1978
- A new approach to the limit theory of recurrent Markov chainsTransactions of the American Mathematical Society, 1978
- The Equivalence of Absorbing and Reflecting Barrier Problems for Stochastically Monotone Markov ProcessesThe Annals of Probability, 1976
- Heavy Traffic Limit Theorems for Queues: A SurveyPublished by Springer Nature ,1974
- On Characteristic Functions and Renewal TheoryTransactions of the American Mathematical Society, 1965