Sharp bounds for the tails of functionals of Markov chains

P. Bertail, S. Clémençon

Research output: Contribution to journalArticlepeer-review

Abstract

This paper is devoted to establishing sharp bounds for deviation probabilities of partial sums Σni=1 f(X i), where X = (Xn)n∈N is a positive recurrent Markov chain and f is a real valued function defined on its state space. Combining the regenerative method to the Esscher transformation, these estimates are shown in particular to generalize probability inequalities proved in the independent i.i.d. case to the Markovian setting for (not necessarily uniformly) geometrically ergodic chains.

Original languageEnglish
Pages (from-to)505-515
Number of pages11
JournalTheory of Probability and its Applications
Volume54
Issue number3
DOIs
Publication statusPublished - 29 Nov 2010

Keywords

  • Markov chain
  • Probability inequalities
  • Regenerative method

Fingerprint

Dive into the research topics of 'Sharp bounds for the tails of functionals of Markov chains'. Together they form a unique fingerprint.

Cite this