Ricci Curvature of Finite Markov Chains via Convexity of the Entropy

被引:0
|
作者
Matthias Erbar
Jan Maas
机构
[1] University of Bonn,Institute for Applied Mathematics
关键词
Entropy; Markov Chain; Ricci Curvature; Discrete Analogue; Simple Random Walk;
D O I
暂无
中图分类号
学科分类号
摘要
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–É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
页数:41
相关论文
共 50 条
  • [1] Ricci Curvature of Finite Markov Chains via Convexity of the Entropy
    Erbar, Matthias
    Maas, Jan
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2012, 206 (03) : 997 - 1038
  • [2] Ricci curvature of Markov chains on metric spaces
    Ollivier, Yann
    JOURNAL OF FUNCTIONAL ANALYSIS, 2009, 256 (03) : 810 - 864
  • [3] CONVEXITY AND RICCI CURVATURE
    BROCKS, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (01): : 73 - 75
  • [4] Ricci curvature bounds for weakly interacting Markov chains
    Erbar, Matthias
    Henderson, Christopher
    Menz, Georg
    Tetali, Prasad
    ELECTRONIC JOURNAL OF PROBABILITY, 2017, 22
  • [5] RICCI CURVATURE OF MARKOV CHAINS ON POLISH SPACES REVISITED
    Gong, Fu-Zhou
    Liu, Yuan
    Wen, Zhi-Ying
    OSAKA JOURNAL OF MATHEMATICS, 2013, 50 (02) : 491 - 502
  • [6] A survey of Ricci curvature for metric spaces and Markov chains
    Ollivier, Yann
    PROBABILISTIC APPROACH TO GEOMETRY, 2010, 57 : 343 - 381
  • [7] Geodesic convexity of the relative entropy in reversible Markov chains
    Alexander Mielke
    Calculus of Variations and Partial Differential Equations, 2013, 48 : 1 - 31
  • [8] Geodesic convexity of the relative entropy in reversible Markov chains
    Mielke, Alexander
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2013, 48 (1-2) : 1 - 31
  • [9] Entropy production fluctuations of finite Markov chains
    Jiang, DQ
    Qian, M
    Zhang, FX
    JOURNAL OF MATHEMATICAL PHYSICS, 2003, 44 (09) : 4176 - 4188
  • [10] Gradient flows of the entropy for finite Markov chains
    Maas, Jan
    JOURNAL OF FUNCTIONAL ANALYSIS, 2011, 261 (08) : 2250 - 2292