{ "id": "1003.0006", "version": "v3", "published": "2010-02-26T21:04:10.000Z", "updated": "2022-02-17T13:12:46.000Z", "title": "Concentration of Additive Functionals for Markov Processes and Applications to Interacting Particle Systems", "authors": [ "Frank Redig", "Florian Völlering" ], "comment": "A previous version contained a mistake in one of the theorems. That statement has been removed", "categories": [ "math.PR" ], "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.", "revisions": [ { "version": "v2", "updated": "2011-07-05T12:55:28.000Z", "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. In particular, for the symmetric exclusion process we generalize large deviation bounds for occupation times to general local functions. 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.", "comment": null, "journal": null, "doi": null }, { "version": "v3", "updated": "2022-02-17T13:12:46.000Z" } ], "analyses": { "subjects": [ "60J25", "60J55", "60F10" ], "keywords": [ "interacting particle systems", "markov processes", "additive functionals", "applications", "concentration" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1003.0006R" } } }