Cutoff for samples of markov chains

ESAIM - Probability and Statistics

Volumn 3, Issue , 1999, Pages 89-106

  Ycart, Bernard ^a  

^a LMC   (France)

Author keywords

Cutoff; Independent Markov chains; Mcmc convergence

Indexed keywords

EID: 84996143226     PISSN: 12928100     EISSN: 12623318     Source Type: Journal    
DOI: 10.1051/ps:1999104     Document Type: Article

References (16)

1. R. Bellman, Introduction to matrix analysis. McGraw-Hill, London (1960).
2. N. Bouleau and D. Lepingle, Numerical methods for stochastic processes. Wiley, New York (1994).
3. E. Cinlar, Introduction to stochastic processes. Prentice Hall, New York (1975).
4. P. Diaconis, The cutoff phenomenon in finite Markov chains. Proc. Natl. Acad. Sci. USA 93 (1996) 1659-1664.
5. P. Diaconis, R. Graham and J. Morrison, Asymptotic analysis of a random walk on a hypercube with many dimensions. Rand. Struct. Algorithms 1 (1990) 51-72.
6. P. Diaconis and M. Shahshahani, Time to reach stationarity in the Bernoulli-Laplace diffusion model. SIAM J. Math. Anal. 18 (1987) 208-218.
7. P. Doukhan, Mixing, properties and examples. Springer-Verlag, New York, Lecture Notes en Statist. 85 (1994).
8. W. Feller, An introduction to probability theory and its applications, Vol. I. Wiley, London (1968).
9. G.S. Fishman, Monte-Carlo concepts algorithms and applications. Springer-Verlag, New York (1996).
10. E. Gine, Lectures on some aspects of the bootstrap, P. Bernard, Ed., Ecole d’été de probabilités de Saint-Flour XXVI, Springer-Verlag, New York, Lectures Notes in Math. 1664 (1997) 37-151.
11. J. Keilson, Markov chain models - rarity and exponentiality. Springer-Verlag, New York. Appl. Math. Sci. 28 (1979).
12. A.W. Massey, Stochastic orderings for Markov processes on partially ordered spaces. Math. Oper. Research 12 (1987) 350-367.
13. P. Mathe, Relaxation of product Markov chains on product spaces. Preprint WIAS, Berlin (1997).
14. A.E. Raftery and S. Lewis, Implementing MCMC, W.R. Gilks, S.T. Richardson and D.J. Spiegelhalter, Eds., Markov Chain Monte-Carlo in practice, Chapman and Hall, London (1992) 115-130.
15. C.P. Robert, Methodes de Monte-Carlo par chaînes de Markov. Economica, Paris (1996).
16. L. Saloff-Coste, Lectures on finite Markov chains, P. Bernard, Ed., Ecole dEte de probabilités de Saint-Flour XXVI, SpringerVerlag, New York, Lecture Notes in Math. 1664 (1997) 301-413.