We study Markov chains with non-negative sectional curvature on finite metric spaces. Neither reversibility, nor the restriction to a particular combinatorial distance is 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 an MLSI with constant equal to the minimal rate increment for the mean-field zero-range process, thereby answering a long-standing question.

Caputo, P., Münch, F., Salez, J. (2025). Entropy and curvature: Beyond the Peres-Tetali conjecture. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 378(5), 3551-3571 [10.1090/tran/9395].

Entropy and curvature: Beyond the Peres-Tetali conjecture

Caputo, Pietro;
2025-01-01

Abstract

We study Markov chains with non-negative sectional curvature on finite metric spaces. Neither reversibility, nor the restriction to a particular combinatorial distance is 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 an MLSI with constant equal to the minimal rate increment for the mean-field zero-range process, thereby answering a long-standing question.
2025
Caputo, P., Münch, F., Salez, J. (2025). Entropy and curvature: Beyond the Peres-Tetali conjecture. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 378(5), 3551-3571 [10.1090/tran/9395].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/525101
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact