English

Entropy and curvature: beyond the Peres-Tetali conjecture

Probability 2024-02-12 v2 Combinatorics Differential Geometry

Abstract

We study Markov chains with non-negative sectional curvature on finite metric spaces. Neither reversibility, nor the restriction to a particular combinatorial distance are imposed. In this level of generality, we prove that a 1-step contraction in the Wasserstein distance implies a 1-step contraction in relative entropy, by the same amount. Our result substantially strengthens a recent breakthrough of the second author, and has the advantage of being applicable to arbitrary scales. This leads to a time-varying refinement of the standard Modified Log-Sobolev Inequality (MLSI), which allows us to leverage the well-acknowledged fact that curvature improves at large scales. We illustrate this principle with several applications, including birth and death chains, colored exclusion processes, permutation walks, Gibbs samplers for high-temperature spin systems, and attractive zero-range dynamics. In particular, we prove a MLSI with constant equal to the minimal rate increment for the mean-field zero-range process, thereby answering a long-standing question.

Keywords

Cite

@article{arxiv.2401.17148,
  title  = {Entropy and curvature: beyond the Peres-Tetali conjecture},
  author = {Pietro Caputo and Florentin Münch and Justin Salez},
  journal= {arXiv preprint arXiv:2401.17148},
  year   = {2024}
}

Comments

We added a section on Glauber dynamics for high-dimensional measures with weak dependencies, including high-temperature spin systems