Here exponentially localized can be thought in a non-rigorous manner as a measure that is mostly supported on a sparse number of nodes.


Some intuition can gained by thinking about a diffusion process, e.g., we know that in presence of a "confining potential" e.g., $V(x)\approx x^2/2$, the Fokker-Planck equation in 1D will have an exponentially localized stationary distribution (Boltzmann distribution).


$\dfrac{\partial P}{\partial t}-\partial\_x(P\partial\_x V)=\sigma\partial\_{xx}P$


Is there corresponding Markov Chain literature that also studies such localization properties, e.g. providing conditions on the Markov chain transition matrix that lead to such localization ?



When is a stationary measure of a Markov chain "exponentially localized"?
I will give some answers in terms of diffusion processes, since the examples are easiest for me to describe in that context. There are more general examples which follow the same pattern, but typically require additional care to state rigorously.


Suppose that you are interested in the Markov process


$$\mathrm{d} X = b(X) \, \mathrm{d} t + \mathrm{d} W,$$


with $b$ some vector field. If $b$ is contractive, in the sense that for some $K > 0$, the inequality


$$\langle b(X) - b(Y), X - Y\rangle \leqslant - K \| X - Y \|\_2^2$$


holds globally, then it follows that the invariant measure of the process is unique and has sub-Gaussian concentration with a constant depending on $K$, see e.g. [here](https://doi.org/10.1007/978-3-319-11970-0_9) for details.


Actually, suppose that it only holds that


$$\langle b(X) - b(Y), X - Y\rangle \leqslant - K ( \| X - Y \| ) \cdot \| X - Y \|\_2^2$$


for some regular function $K$ which may be negative, but satisfies $\lim \inf\_{r \to \infty} K(r) > 0$, i.e. 'distant contractivity'. In this case, sub-Gaussian concentration again holds for the invariant measure (under a few bonus regularity assumptions, and with a slightly harder-to-derive constant) as a consequence of the results in [this work](https://doi.org/10.1007/s00440-015-0673-1).


In another direction, suppose that the same diffusion satisfies a drift condition, i.e. there is some positive, coercive function $V$ with reasonable sub-level sets such that


$$LV \leqslant -\gamma V + C$$


for some $\gamma, C > 0$, where $L$ is the infinitesimal generator of the diffusion. Then, results along the lines of [this work](https://doi.org/10.1214/ECP.v13-1352) give that the invariant measure satisfies a Poincaré inequality, and hence admits sub-exponential concentration. Under stronger drift conditions, a subset of the same authors are able to obtain various stronger concentration properties; see [this chapter](https://doi.org/10.1017/CBO9781107297296.012) for a collection of examples to this effect.


[ Note: I realised after initial posting that this latter example requires the reversibility of the process, which is often difficult to check without knowing the invariant measure of the process ]


