English

Concentration of Additive Functionals for Markov Processes and Applications to Interacting Particle Systems

Probability 2022-02-18 v3

Abstract

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions, interacting particle systems and random walks. The method is based on coupling estimates and not spectral theory, hence reversibility is not needed. We bound the exponential moments(or the moments of finite order) in terms of a so-called coupled function difference, which in turn is estimated using the generalized coupling time. Along the way we prove a general relation between the contractivity of the semigroup and bounds on the generalized coupling time.

Keywords

Cite

@article{arxiv.1003.0006,
  title  = {Concentration of Additive Functionals for Markov Processes and Applications to Interacting Particle Systems},
  author = {Frank Redig and Florian Völlering},
  journal= {arXiv preprint arXiv:1003.0006},
  year   = {2022}
}

Comments

A previous version contained a mistake in one of the theorems. That statement has been removed

R2 v1 2026-06-21T14:51:45.286Z