CONTRACTIVE COUPLING RATES AND CURVATURE LOWER BOUNDS FOR MARKOV CHAINS

被引:0
|
作者
Pedrotti, Francesco [1 ]
机构
[1] IST Austria, Klosterneuburg, Austria
来源
ANNALS OF APPLIED PROBABILITY | 2025年 / 35卷 / 01期
基金
欧洲研究理事会; 奥地利科学基金会;
关键词
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] Lower and upper bounds for reversible Markov chains
    Delmotte, T
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 324 (09): : 1053 - 1058
  • [3] Bounds on regeneration times and convergence rates for Markov chains
    Roberts, GO
    Tweedie, RL
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 80 (02) : 211 - 229
  • [4] COMPUTABLE BOUNDS FOR GEOMETRIC CONVERGENCE RATES OF MARKOV CHAINS
    Meyn, Sean P.
    Tweedie, R. L.
    ANNALS OF APPLIED PROBABILITY, 1994, 4 (04): : 981 - 1011
  • [5] Lower bounds for moments of global scores of pairwise Markov chains
    Lember, Juri
    Matzinger, Heinrich
    Sova, Joonas
    Zucca, Fabio
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2018, 128 (05) : 1678 - 1710
  • [6] 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 - +
  • [7] LOWER BOUNDS FOR ONE-DIMENSIONAL MARKOV-CHAINS
    COULHON, T
    SALOFFCOSTE, L
    PROBABILITY THEORY AND RELATED FIELDS, 1993, 97 (03) : 423 - 431
  • [8] Moderate deviations for empirical measures of Markov chains: Lower bounds
    de Acosta, A
    ANNALS OF PROBABILITY, 1997, 25 (01): : 259 - 284
  • [10] Central limit theorems for contractive Markov chains
    Lagerås, AN
    Stenflo, Ö
    NONLINEARITY, 2005, 18 (05) : 1955 - 1965