REGULARIZED MODIFIED LOG-SOBOLEV INEQUALITIES AND COMPARISON OF MARKOV CHAINS

• 成果类型: Article
• 署名作者: Tikhomirov, Konstantin; Youssef, Pierre
• 署名单位: University System of Georgia; Georgia Institute of Technology; New York University; New York University Abu Dhabi
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/23-AOP1645
• 发表日期: 2024
• 页码: 1201-1224
• 关键词: graphs

摘要

In this work we develop a comparison procedure for the modified logfinite state space. Efficient comparison of the MLSI Dirichlet forms is a wellknown obstacle in the theory of Markov chains. We approach this problem by introducing a regularized MLSI constant, which, under some assumptions, has the same order of magnitude as the usual MLSI constant yet is amenable for comparison and thus considerably simpler to estimate in certain cases. As an application of this general comparison procedure, we provide a sharp estimate of the MLSI constant of the switch chain on the set of simple bipartite regular graphs of size n with a fixed degree d. Our estimate implies that the total variation mixing time of the switch chain is of order Od (n log n). The result is optimal up to a multiple depending on d and resolves a long-standing open problem. We expect that the MLSI comparison technique implemented in this paper will find further applications.