SMALL AND PSEUDO-SMALL SETS FOR MARKOV CHAINS
- 30 April 2001
- journal article
- Published by Taylor & Francis in Stochastic Models
- Vol. 17 (2) , 121-145
- https://doi.org/10.1081/stm-100002060
Abstract
In this paper we examine the relationship between small sets and their generalisation, pseudo-small sets. We consider conditions which imply the equivalence of the two notions, and give examples where they are definitely different. We give further examples where sets are both pseudo-small and small, but the minorisation constants implied by the two notions are different. Applications of recent computable bounds results are given and extended. We also give a result linking the ideas of monotonicity and minorisation. Specifically we demonstrate that if a non-monotone chain satisfies a minorisation condition, and furthermore is stochastically dominated by a monotone chain which satisfies a Lyapunov drift condition, then a probability construction exists which incorporates both the bounding process and the minorisation condition.Keywords
This publication has 28 references indexed in Scilit:
- Rates of convergence of stochastically monotone and continuous time Markov modelsJournal of Applied Probability, 2000
- Exact Sampling from a Continuous State SpaceScandinavian Journal of Statistics, 1998
- Shift-coupling and convergence rates of ergodic averagesCommunications in Statistics. Stochastic Models, 1997
- Computable exponential convergence rates for stochastically ordered Markov processesThe Annals of Applied Probability, 1996
- Non-exhaustive search methods and their use in the minimization of Reed-Muller canonical expansionsInternational Journal of Electronics, 1996
- Minorization Conditions and Convergence Rates for Markov Chain Monte CarloJournal of the American Statistical Association, 1995
- Regeneration in Markov Chain SamplersJournal of the American Statistical Association, 1995
- Markov Chains for Exploring Posterior DistributionsThe Annals of Statistics, 1994
- Rates of Convergence for Data Augmentation on Finite Sample SpacesThe Annals of Applied Probability, 1993
- A new approach to the limit theory of recurrent Markov chainsTransactions of the American Mathematical Society, 1978