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 条
  • [41] Greatest lower bounds on the Ricci curvature of Fano manifolds
    Szekelyhidi, Gabor
    COMPOSITIO MATHEMATICA, 2011, 147 (01) : 319 - 331
  • [42] Formal error bounds for the state space reduction of Markov chains
    Michel, Fabian
    Siegle, Markus
    PERFORMANCE EVALUATION, 2025, 167
  • [43] Bounds on regeneration times and limit theorems for subgeometric Markov chains
    Douc, Randal
    Guillin, Arnaud
    Moulines, Eric
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2008, 44 (02): : 239 - 257
  • [44] Stochastic Bounds for Markov Chains on Intel Xeon Phi Coprocessor
    Bylina, Jaroslaw
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT I, 2018, 10777 : 111 - 120
  • [45] Isoperimetric inequalities for finite perimeter sets under lower Ricci curvature bounds
    Cavalletti, Fabio
    Mondino, Andrea
    RENDICONTI LINCEI-MATEMATICA E APPLICAZIONI, 2018, 29 (03) : 413 - 430
  • [46] Moderate Deviations for Empirical Measures of Markov Chains: Upper Bounds
    A. de Acosta
    Xia Chen
    Journal of Theoretical Probability, 1998, 11 : 1075 - 1110
  • [47] Moderate deviations for empirical measures of Markov chains: Upper bounds
    de Acosta, A
    Chen, X
    JOURNAL OF THEORETICAL PROBABILITY, 1998, 11 (04) : 1075 - 1110
  • [48] Stochastic Upper and Lower Bounds for General Markov Fluids
    Ciucu, Florin
    Poloczek, Felix
    Schmitt, Jens
    2016 28TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 28), VOL 1, 2016, : 184 - 192
  • [49] Subgeometric rates of convergence in Wasserstein distance for Markov chains
    Durmus, Alain
    Fort, Gersende
    Moulines, Eric
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (04): : 1799 - 1822
  • [50] Couplings of the Brownian motion via discrete approximation under lower Ricci curvature bounds
    Kuwada, Kazumasa
    PROBABILISTIC APPROACH TO GEOMETRY, 2010, 57 : 273 - 292