Upgrading MLSI to LSI for reversible Markov chains

被引:3
|
作者
Salez, Justin [1 ]
Tikhomirov, Konstantin [2 ,3 ]
Youssef, Pierre [4 ,5 ]
机构
[1] Univ Paris Dauphine & PSL, CEREMADE, Pl Marechal Lattre Tassigny, F-75775 Paris 16, France
[2] Georgia Inst Technol, Sch Math, 686 Cherry St, Atlanta, GA 30332 USA
[3] Carnegie Mellon Univ, Dept Math Sci, Wean Hall 6113, Pittsburgh, PA 15213 USA
[4] NYU Abu Dhabi, Div Sci, Abu Dhabi, U Arab Emirates
[5] NYU, Courant Inst Math Sci, 251 Mercer st, New York, NY 10012 USA
关键词
Functional inequalities; Logarithmic Sobolev inequalities; Modified log-Sobolev inequalities; Reversible Markov chains; Mixing times; LOGARITHMIC SOBOLEV INEQUALITIES; DECAY; TIMES;
D O I
10.1016/j.jfa.2023.110076
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For reversible Markov chains on finite state spaces, we show that the modified log-Sobolev inequality (MLSI) can be upgraded to a log-Sobolev inequality (LSI) at the surprisingly low cost of degrading the associated constant by log(1/p), where p is the minimum non-zero transition probability. We illustrate this by providing the first log-Sobolev estimate for Zero-Range processes on arbitrary graphs. As another application, we determine the modified log-Sobolev constant of the Lamplighter chain on all bounded-degree graphs, and use it to provide negative answers to two open questions by Montenegro and Tetali (2006) [27] and Hermon and Peres (2018) [17]. Our proof builds upon the 'regularization trick' recently introduced by the last two authors. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] THE L2-CUTOFFS FOR REVERSIBLE MARKOV CHAINS
    Chen, Guan-Yu
    Hsu, Jui-Ming
    Sheu, Yuan-Chung
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (04): : 2305 - 2341
  • [42] 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
  • [43] Constructing 1/ωα noise from reversible Markov chains
    Erland, Sveinung
    Greenwood, Priscilla E.
    PHYSICAL REVIEW E, 2007, 76 (03):
  • [44] A solution to the reversible embedding problem for finite Markov chains
    Jia, Chen
    STATISTICS & PROBABILITY LETTERS, 2016, 116 : 122 - 130
  • [45] Reversible Markov chains and optimality of symmetrized empirical estimators
    Greenwood, PE
    Wefelmeyer, W
    BERNOULLI, 1999, 5 (01) : 109 - 123
  • [46] Spectral clustering for non-reversible Markov chains
    K. Fackeldey
    A. Sikorski
    M. Weber
    Computational and Applied Mathematics, 2018, 37 : 6376 - 6391
  • [47] The Poisson Equation for Reversible Markov Chains: Analysis and Application to Markov Chain Samplers
    Cogill, Randy
    Vargo, Erik
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 6676 - 6682
  • [48] On Approximating the Stationary Distribution of Time-reversible Markov Chains
    Bressan, Marco
    Peserico, Enoch
    Pretto, Luca
    35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96
  • [49] On some basic features of strictly stationary, reversible Markov chains
    Bradley, Richard C.
    JOURNAL OF TIME SERIES ANALYSIS, 2021, 42 (5-6) : 499 - 533
  • [50] Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
    Meerbach, E
    Schutte, C
    Fischer, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 398 (1-3) : 141 - 160