Upgrading MLSI to LSI for reversible Markov chains
Salez, Justin; Tikhomirov, Konstantin; Youssef, Pierre (2023), Upgrading MLSI to LSI for reversible Markov chains, Journal of Functional Analysis, 285, 9, p. 110076. 10.1016/j.jfa.2023.110076
View/ Open
Type
Article accepté pour publication ou publiéDate
2023Journal name
Journal of Functional AnalysisVolume
285Number
9Publisher
Elsevier
Pages
110076
Publication identifier
Metadata
Show full item recordAuthor(s)
Salez, JustinCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Tikhomirov, Konstantin
School of Mathematics - Georgia Institute of Technology
CARNEGIE MELLON UNIVERSITY USA
Youssef, Pierre
Courant Institute of Mathematical Sciences [New York] [CIMS]
Abstract (EN)
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) and Hermon and Peres (2018). Our proof builds upon the regularization trick' recently introduced by the last two authors.Related items
Showing items related by title and author.
-
Salez, Justin (2021) Document de travail / Working paper
-
Reversible jump, birth-and-death and more general continuous time Markov chain Monte Carlo samplers Cappé, Olivier; Robert, Christian P.; Ryden, Tobias (2003) Article accepté pour publication ou publié
-
Wintenberger, Olivier; Mikosch, Thomas (2014) Article accepté pour publication ou publié
-
Münch, Florentin; Salez, Justin (2023) Article accepté pour publication ou publié
-
Wu, Changye (2018-10-04) Thèse