English

Transportation-information inequalities for Markov processes

Probability 2010-04-13 v1 Functional Analysis

Abstract

In this paper, one investigates the following type of transportation-information TcIT_cI inequalities: α(Tc(ν,μ))I(νμ)\alpha(T_c(\nu,\mu))\le I(\nu|\mu) for all probability measures ν\nu on some metric space (\XX,d)(\XX, d), where μ\mu is a given probability measure, Tc(ν,μ)T_c(\nu,\mu) is the transportation cost from ν\nu to μ\mu with respect to some cost function c(x,y)c(x,y) on \XX2\XX^2, I(νμ)I(\nu|\mu) is the Fisher-Donsker-Varadhan information of ν\nu with respect to μ\mu and α:[0,)[0,]\alpha: [0,\infty)\to [0,\infty] is some left continuous increasing function. Using large deviation techniques, it is shown that TcIT_cI is equivalent to some concentration inequality for the occupation measure of a μ\mu-reversible ergodic Markov process related to I(μ)I(\cdot|\mu), a counterpart of the characterizations of transportation-entropy inequalities, recently obtained by Gozlan and L\'eonard in the i.i.d. case . Tensorization properties of TcIT_cI are also derived.

Keywords

Cite

@article{arxiv.0706.4193,
  title  = {Transportation-information inequalities for Markov processes},
  author = {Arnaud Guillin and Christian Leonard and Liming Wu and Nian Yao},
  journal= {arXiv preprint arXiv:0706.4193},
  year   = {2010}
}
R2 v1 2026-06-21T08:42:55.623Z