Peres–Tetali conjecture on coarse Ricci curvature and modified log-Sobolev inequalities
Peres–Tetali conjecture on coarse Ricci curvature and modified log-Sobolev inequalities
Let be a finite unweighted graph and consider the stochastic matrix associated with the simple random walk on this graph, associated to the lazy simple random walk and the generator . The notation denotes the coarse Ricci curvature of a stochastic matrix, and denotes the corresponding curvature for a generator; denotes the modified log-Sobolev inequality with constant . Peres–Tetali conjecture. There exists a universal constant such that, if for the lazy stochastic matrix (or, equivalently, if for ), then 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
Sign in to submit a solution.
No solutions have been posted yet.