CONTRACTIVE COUPLING RATES AND CURVATURE LOWER BOUNDS FOR MARKOV CHAINS

被引:0
|
作者
Pedrotti, Francesco [1 ]
机构
[1] IST Austria, Klosterneuburg, Austria
基金
奥地利科学基金会; 欧洲研究理事会;
关键词
Markov chains; discrete curvature; contractive couplings; functional inequalities; Glauber dynamics; hardcore model; MODIFIED LOGARITHMIC SOBOLEV; METRIC-MEASURE-SPACES; RICCI CURVATURE; ENTROPY DECAY; INEQUALITIES;
D O I
10.1214/24-AAP2113
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Contractive coupling rates have been recently introduced by Conforti as a and Poincar & eacute; inequality) for some classes of Markov chains. In this work, for most of the examples discussed by Conforti, we use contractive coupling rates to prove stronger inequalities, in the form of curvature lower bounds (in entropic and discrete Bakry-& Eacute;mery sense) and geodesic convexity of some entropic functionals. In addition, we recall and give straightforward generalizations of some notions of coarse Ricci curvature, and we discuss some of their properties and relations with the concepts of couplings and coupling rates: as an application, we show exponential contraction of the p-Wasserstein distance for the heat flow in the aforementioned examples.
引用
收藏
页码:196 / 250
页数:55
相关论文
共 50 条
  • [1] Ricci curvature bounds for weakly interacting Markov chains
    Erbar, Matthias
    Henderson, Christopher
    Menz, Georg
    Tetali, Prasad
    ELECTRONIC JOURNAL OF PROBABILITY, 2017, 22
  • [2] A survey of Ricci curvature for metric spaces and Markov chains
    Ollivier, Yann
    PROBABILISTIC APPROACH TO GEOMETRY, 2010, 57 : 343 - 381
  • [3] Curvature and transport inequalities for Markov chains in discrete spaces
    Fathi, Max
    Shu, Yan
    BERNOULLI, 2018, 24 (01) : 672 - 698
  • [4] Moderate deviations for empirical measures of Markov chains: Lower bounds
    de Acosta, A
    ANNALS OF PROBABILITY, 1997, 25 (01) : 259 - 284
  • [5] Loss rates bounds in IP buffers by Markov chains aggregations
    Castel, Hind
    Mokdad, Lynda
    Pekergin, Nihal
    2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 623 - +
  • [6] SPECTRAL GAP AND CURVATURE OF MONOTONE MARKOV CHAINS
    Salez, Justin
    ANNALS OF PROBABILITY, 2024, 52 (03) : 1153 - 1161
  • [7] Ricci curvature of Markov chains on metric spaces
    Ollivier, Yann
    JOURNAL OF FUNCTIONAL ANALYSIS, 2009, 256 (03) : 810 - 864
  • [8] Some bounds for Markov chains
    Mark B Cronshaw
    Levon S Kazarian
    International Journal of Game Theory, 1997, 26 : 579 - 582
  • [9] Some bounds for Markov chains
    Cronshaw, MB
    Kazarian, LS
    INTERNATIONAL JOURNAL OF GAME THEORY, 1997, 26 (04) : 579 - 582
  • [10] Measure rigidity of Ricci curvature lower bounds
    Cavalletti, Fabio
    Mondino, Andrea
    ADVANCES IN MATHEMATICS, 2016, 286 : 430 - 480