首页 | 官方网站   微博 | 高级检索  
     


Ricci curvature of Markov chains on metric spaces
Authors:Yann Ollivier
Affiliation:ENS Lyon, UMPA, 46 allée d'Italie, Lyon, France
Abstract:We define the coarse Ricci curvature of metric spaces in terms of how much small balls are closer (in Wasserstein transportation distance) than their centers are. This definition naturally extends to any Markov chain on a metric space. For a Riemannian manifold this gives back, after scaling, the value of Ricci curvature of a tangent vector. Examples of positively curved spaces for this definition include the discrete cube and discrete versions of the Ornstein-Uhlenbeck process. Moreover this generalization is consistent with the Bakry-Émery Ricci curvature for Brownian motion with a drift on a Riemannian manifold.Positive Ricci curvature is shown to imply a spectral gap, a Lévy-Gromov-like Gaussian concentration theorem and a kind of modified logarithmic Sobolev inequality. The bounds obtained are sharp in a variety of examples.
Keywords:Ricci curvature  Markov chains  Metric geometry  Concentration of measure
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号