Peres–Tetali curvature-to-MLSI conjecture

Suppose (Ω,p)(\Omega,p) corresponds to lazy random walk on a finite graph, and let dd be the graph distance. If (Ω,p,d)(\Omega,p,d) has coarse Ricci curvature κ>0\kappa>0, let ρ0\rho_0 denote its modified log-Sobolev constant.

Peres–Tetali conjecture. The modified log-Sobolev constant satisfies

ρ0Cκ,\rho_0\geq C\kappa,

where C>0C>0 is a universal constant.

This conjecture links positive coarse Ricci curvature to exponential convergence to equilibrium in relative entropy. The source gives no evidence of a resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Ronen Eldan, James R. Lee and Joseph Lehec, “Transport-entropy inequalities and curvature in discrete-space Markov chains”, arXiv:1604.06859 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.