Transportation-information inequalities for Markov processes

preprint2007arXivOpen access

Abstract

In this paper, one investigates the following type of transportation-information TcIT_cI inequalities: α(Tc(ν,μ))≤I(ν∣μ)α(T_c(ν,μ))\le I(ν|μ) for all probability measures νν on some metric space $(\XX, d)$, where μμ is a given probability measure, Tc(ν,μ)T_c(ν,μ) is the transportation cost from νν to μμ with respect to some cost function c(x,y)c(x,y) on $\XX^2$, I(ν∣μ)I(ν|μ) is the Fisher-Donsker-Varadhan information of νν with respect to μμ and α:[0,∞)→[0,∞]α: [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 μμ-reversible ergodic Markov process related to I(⋅∣μ)I(\cdot|μ), a counterpart of the characterizations of transportation-entropy inequalities, recently obtained by Gozlan and Léonard in the i.i.d. case . Tensorization properties of TcIT_cI are also derived.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.