Peres–Tetali conjecture on coarse Ricci curvature and modified log-Sobolev inequalities

From papers

Let Ω\Omega be a finite unweighted graph and consider the stochastic matrix PP associated with the simple random walk on this graph, P~=P+I2\tilde{P} = \frac{P+I}{2} associated to the lazy simple random walk and the generator L=PIL= P-I. The notation Ricdc,1\operatorname{Ric_{dc,1}} denotes the coarse Ricci curvature of a stochastic matrix, and Riccc,1\operatorname{Ric_{cc,1}} denotes the corresponding curvature for a generator; MLSI(c)\operatorname{MLSI}(c) denotes the modified log-Sobolev inequality with constant cc. Peres–Tetali conjecture. There exists a universal constant α>0\alpha >0 such that, if Ricdc,1K>0\operatorname{Ric_{dc,1}} \geq K >0 for the lazy stochastic matrix P~\tilde{P} (or, equivalently, if Riccc,12K\operatorname{Ric_{cc,1}}\geq 2K for LL), then MLSI(αK)\operatorname{MLSI}(\alpha K) holds. This conjecture connects coarse Ricci curvature with functional inequalities for lazy simple random walks on finite graphs. It remains an important open problem in the theory of discrete curvature and functional inequalities for Markov chains.

Progress summary

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

Sources & referencesView supporting material

Primary source

Francesco Pedrotti, “Contractive coupling rates and curvature lower bounds for Markov chains”, arXiv:2308.00516 (2025).

Solutions 0

No solutions have been posted yet.