arXiv · 1612.00514
Poincar\'e, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
Abstract
We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger isoperimetric constant and the modified logarithmic Sobolev constant of the chain can be bounded from below by a constant that only depends on the diameter of the space, with respect to a suitable metric. These estimates are discrete analogues of classical results of Riemannian geometry obtained by Li and Yau, Buser and Wang.
Explore related subjects
Keep this discovery
Matthias Erbar, Max Fathi. 2016-12-01. Poincar\'e, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature. https://arxiv.org/abs/1612.00514
Cite the original work for its findings. Save a collection to share your selection of sources.