Exponential concentration implies a Poincaré inequality under non-negative Ricci curvature

About 10 years old · traced to

Let (X,Q,π)(\mathcal{X},Q,\pi) be a Markov chain with invariant measure π\pi, let Ric⁡(X,Q,π)≥0\operatorname{Ric}(\mathcal{X},Q,\pi)\geq0, and suppose that π\pi satisfies a concentration property with respect to the distance dWd_{\mathcal{W}} with profile

α(r)=Me−ρr.\alpha(r)=Me^{-\rho r}.

Exponential-concentration Poincaré conjecture. There exists a constant C(M)C(M) such that

PI⁡(C(M)ρ−2)\operatorname{PI}\bigl(C(M)\rho^{-2}\bigr)

holds. This is proposed as a discrete analogue of corresponding results in continuous spaces; the conjectured constant depends only on MM, not on further features of the chain.

References

Primary source

Matthias Erbar and Max Fathi, “Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature”, arXiv:1612.00514 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.