Bootstrapping Harris Recurrent Markov Chains

  • Gabriela Ciołek
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 250)


The main objective of this paper is to present bootstrap uniform functional central limit theorem for Harris recurrent Markov chains over uniformly bounded classes of functions. We show that the result can be generalized also to the unbounded case. To avoid some complicated mixing conditions, we make use of the well-known regeneration properties of Markov chains. Regenerative properties of Markov chains can be applied in order to extend some concepts in robust statistics from i.i.d. to a Markovian setting. It is possible to define an influence function and Fréchet differentiability on the torus which allows to extend the notion of robustness from single observations to the blocks of data instead. We present bootstrap uniform central limit theorems for Fréchet differentiable functionals in a Markovian case.



This work was supported by a public grant as part of the Investissement d’avenir, project reference ANR-11-LABX-0056-LMH.


  1. 1.
    Athreya, K. B., & Fuh, C. D. (1992). Bootstrapping Markov chains: Countable case. Journal of Statistical Planning and Inference, 33, 311–331.Google Scholar
  2. 2.
    Athreya, K. B., & Fuh, C. D. (1993). Central limit theorem for a double array of Harris chains. Sankhyä: The Indian Journal of Statistics, Series A, 55, 1–11.Google Scholar
  3. 3.
    Barbe, Ph., & Bertail, P. (1995). The weighted bootstrap. Lecture notes in statistics (Vol. 98). New-York: Springer.Google Scholar
  4. 4.
    Bertail, P., & Clémençon, S. (2006a). Regenerative block bootstrap for Markov chains. Bernoulli, 12, 689–712.Google Scholar
  5. 5.
    Bertail, P., & Clémençon , S. (2006b). Regeneration-based statistics for Harris recurrent Markov chains. In Dependence in probability and statistics. Lecture notes in statistics (Vol. 187). New York: Springer.Google Scholar
  6. 6.
    Bertail, P., & Clémençon, S. (2007). Second-order properties of regeneration-based bootstrap for atomic Markov chains. Test, 16, 109–122.Google Scholar
  7. 7.
    Carl Carlstein, E. (1986). The use of subseries values for estimating the variance of a general statistics from a stationary time series. The Annals of Statistics, 14, 1171–1179.Google Scholar
  8. 8.
    Ciołek, G. (2016). Bootstrap uniform central limit theorems for Harris recurrent Markov chains. Electronic Journal of Statistics, 10(2), 2157–217.Google Scholar
  9. 9.
    Datta, S., & McCormick, W. (1995). Some continuous Edgeworth expansions for Markov chains with applications to bootstrap. Journal of Multivariate Analysis, 52, 83–106.Google Scholar
  10. 10.
    Efron, B. (1979). Bootstrap methods: another look at the jackknife. The Annals of Statistics, 7, 1–26.Google Scholar
  11. 11.
    Giné, E., & Zinn, J. (1990). Bootstrapping general empirical measures. Annals of Probability, 18, 851–869.Google Scholar
  12. 12.
    Hall, P. (1985). Resampling a coverage pattern. Stochastic Processes and their Applications, 20, 231–246.Google Scholar
  13. 13.
    Kreissa, J. P., & Paparoditis, E. (2011). Bootstrap methods for dependent data: A review. Journal of the Korean Statistical Society, 40(4), 357–378.Google Scholar
  14. 14.
    Kulperger, R. J., & Prakasa Rao, B. L. S. (1989). Bootstrapping a finite state Markov chain. Sankhyä Series A, 51, 178–191.Google Scholar
  15. 15.
    Lahiri, S. (2003). Resampling methods for dependent data. New York: Springer.Google Scholar
  16. 16.
    Levental, S. (1988). Uniform limit theorems for Harris recurrent Markov chains. Probability Theory and Related Fields, 80, 101–118.Google Scholar
  17. 17.
    Liu, R. Y., & Singh, K. (1992). Moving blocks jackknife and bootstrap capture weak dependence. In R. LePage & L. Billard (Eds.), Exploring the limits of bootstrap (pp. 225–248). New York: Wiley.Google Scholar
  18. 18.
    Meyn, S., & Tweedie, R. (1996). Markov chains and stochastic stability. New York: Springer.Google Scholar
  19. 19.
    Nummelin, E. (1978). A splitting technique for Harris recurrent Markov chains. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 43, 309–318.Google Scholar
  20. 20.
    Paparoditis, E., & Politis, D. N. (2000). The local bootstrap for kernel estimators under general dependence conditions. Annals of the Institute of Statistical Mathematics, 52, 139–159.Google Scholar
  21. 21.
    Paparoditis, E., & Politis, D. N. (2001). A Markovian local resampling scheme for nonparametric estimators in time series analysis. Econometric Theory, 17, 540–566.Google Scholar
  22. 22.
    Radulović, D. (2004). Renewal type bootstrap for Markov chains. Test, 13(1), 147–192.Google Scholar
  23. 23.
    Rajarshi, M. B. (1990). Bootstrap in Markov sequences based on estimates of transition density. Annals of the Institute of Statistical Mathematics, 42, 253–268.Google Scholar
  24. 24.
    Tsai, T. H. (1998). The Uniform CLT and LIL for Markov Chains. Ph.D. thesis, University of Wisconsin.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Gabriela Ciołek
    • 1
  1. 1.LTCI, Télécom ParisTechUniversité Paris-SaclayParisFrance

Personalised recommendations