A relation between isoperimetry and total variation decay with applications to graphs of non-negative Ollivier-Ricci curvature

Tom Hutchcroft, Isaac M. Lopez

We prove an inequality relating the isoperimetric profile of a graph to the decay of the random walk total variation distance $\sup_{x\sim y} ||P^n(x,\cdot)-P^n(y,\cdot)||_{\mathrm…