A counterexample to a conjecture by Salez and Youssef
Abstract
Remarkable progress has been made in recent years to establish log-Sobolev type inequalities under the assumption of discrete Ricci curvature bounds. More specfically, Salez and Youssef have proven that the log-Sobolev constant can be lower bounded by the Bakry Emery curvature lower bound divided by the logarithm of the sparsity parameter. They conjectured that the same holds true when replacing Bakry Emery by Ollivier curvature which is often times easier to compute in practice. In this paper, we show that this conjecture is wrong by giving a counter example on birth death chains of increasing length.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.