English

General Bernstein-like inequality for additive functionals of Markov chains

Probability 2020-03-18 v2

Abstract

Using the renewal approach we prove Bernstein-like inequalities for additive functionals of geometrically ergodic Markov chains, thus obtaining counterparts of inequalities for sums of independent random variables. The coefficient in the sub-Gaussian part of our estimate is the asymptotic variance of the additive functional, i.e. the variance of the limiting Gaussian variable in the Central Limit Theorem for Markov chains. This refines earlier results by R. Adamczak and W. Bednorz, which were obtained under the additional assumption of strong aperiodicity of the chain.

Keywords

Cite

@article{arxiv.1811.09870,
  title  = {General Bernstein-like inequality for additive functionals of Markov chains},
  author = {Michał Lemańczyk},
  journal= {arXiv preprint arXiv:1811.09870},
  year   = {2020}
}

Comments

In previous version of the paper, Lemma C.4 contained minor error in the proof. The correct statement of Lemma C.4 (in current version of the paper) can be found between equations (3.8) and (3.9) on page 6

R2 v1 2026-06-23T05:26:34.296Z