Ricci Curvature of Finite Markov Chains via Convexity of the Entropy

被引:123
作者
Erbar, Matthias [1 ]
Maas, Jan [1 ]
机构
[1] Univ Bonn, Inst Appl Math, D-53115 Bonn, Germany
关键词
LOGARITHMIC SOBOLEV INEQUALITIES; METRIC-MEASURE-SPACES; EULERIAN CALCULUS; EQUATIONS; GEOMETRY; FLOW;
D O I
10.1007/s00205-012-0554-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study a new notion of Ricci curvature that applies to Markov chains on discrete spaces. This notion relies on geodesic convexity of the entropy and is analogous to the one introduced by Lott, Sturm, and Villani for geodesic measure spaces. In order to apply to the discrete setting, the role of the Wasserstein metric is taken over by a different metric, having the property that continuous time Markov chains are gradient flows of the entropy. Using this notion of Ricci curvature we prove discrete analogues of fundamental results by Bakry-A parts per thousand mery and Otto-Villani. Further, we show that Ricci curvature bounds are preserved under tensorisation. As a special case we obtain the sharp Ricci curvature lower bound for the discrete hypercube.
引用
收藏
页码:997 / 1038
页数:42
相关论文
共 43 条
[1]  
Ambrosio L., 2006, Gradient Flows in Metric Spaces and in the Space of Probability Measures
[2]  
AMBROSIO L., 2011, ARXIV11090222
[3]  
Ambrosio L., 2011, ARXIV11062090
[4]   On logarithmic Sobolev inequalities for continuous time random walks on graphs [J].
Ané, C ;
Ledoux, M .
PROBABILITY THEORY AND RELATED FIELDS, 2000, 116 (04) :573-602
[5]  
Bakry D., 1985, SEM PROB 19, V1123, P177
[6]  
Bauer F. J., 2011, ARXIV11053803
[7]  
Benamou JD, 2000, NUMER MATH, V84, P375, DOI 10.1007/s002119900117
[8]   The subgaussian constant and concentration inequalities [J].
Bobkov, S. G. ;
Houdre, C. ;
Tetali, P. .
ISRAEL JOURNAL OF MATHEMATICS, 2006, 156 (1) :255-283
[9]   Modified logarithmic Sobolev inequalities in discrete settings [J].
Bobkov, Sergey G. ;
Tetali, Prasad .
JOURNAL OF THEORETICAL PROBABILITY, 2006, 19 (02) :289-336
[10]   Discrete isoperimetric and Poincare-type inequalities [J].
Bobkov, SG ;
Götze, F .
PROBABILITY THEORY AND RELATED FIELDS, 1999, 114 (02) :245-277