Related papers: Entropic Ricci curvature bounds for discrete inter…

In this paper we establish new simple local geometric criteria for discrete entropic curvature introduced in [47] that are powerful enough to capture many geometric properties of complex models arising in mathematical physics. These results…

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the graph. Using this method we compute or bound…

Ricci curvature and Ricci flow have proven to be powerful tools for analyzing the geometry of discrete structures, particularly on undirected graphs, where they have been applied to tasks ranging from community detection to graph…

We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.

In this paper, we prove the convergence and uniqueness of a general discrete-time nonlinear Markov chain with specific conditions. The results have important applications in discrete differential geometry. First, we prove the discrete-time…

Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random geometric graph…

Adaptive Markov chains are an important class of Monte Carlo methods for sampling from probability distributions. The time evolution of adaptive algorithms depends on past samples, and thus these algorithms are non-Markovian. Although there…

We compare two standard approaches to defining lower Ricci curvature bounds for Riemannian metrics of regularity below $C^2$. These are, on the one hand, the synthetic definition via weak displacement convexity of entropy functionals in the…

We show that if the random walk on a graph has positive coarse Ricci curvature in the sense of Ollivier, then the stationary measure satisfies a W^1 transport-entropy inequality. Peres and Tetali have conjectured a stronger consequence,…

We introduce the notion of integral Ricci curvature $I_{\kappa_0}$ for graphs, which measures the amount of Ricci curvature below a given threshold $\kappa_0$. We focus our attention on the Lin-Lu-Yau Ricci curvature. As applications, we…

In the present paper, we prove that a lower bound on the $1$-weighted Ricci curvature is equivalent to a convexity of entropies on the Wasserstein space. Based on such characterization, we provide some interpolation inequalities such as the…

We show that a complete Ricci flow of bounded curvature which begins from a manifold with a Ricci lower bound, local entropy bound, and small local scale-invariant integral curvature control will have global point-wise curvature control at…

We establish a short-time existence theory for complete Ricci flows under scaling-invariant curvature bounds, starting from rotationally symmetric metrics on $\mathbb{R}^{n+1}$ that are noncollapsed at infinity, without assuming bounded…

In this paper we consider global $\theta$-curvatures of finite Markov chains with associated means $\theta$ in the spirit of the entropic curvature (based on the logarithmic mean) by Erbar-Maas and Mielke. As in the case of Bakry-\'Emery…

We present a notion of super Ricci flow for time-dependent finite weighted graphs. A challenging feature is that these flows typically encounter singularities where the underlying graph structure changes. Our notion is robust enough to…

In this paper we establish new geometric and analytic bounds for Ricci flows, which will form the basis of a compactness, partial regularity and structure theory for Ricci flows in [Bam20a, Bam20b]. The bounds are optimal up to a constant…

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of empirical means. These estimates hold under a "positive…

Giving explicit parametrizations of discrete constant Gaussian curvature surfaces of revolution that are defined from an integrable systems approach, we study Ricci flow for discrete surfaces, and see how discrete surfaces of revolution…

When the Ricci curvature of a Riemannian manifold is not lower bounded by a constant, but lower bounded by a continuous function, we give a new characterization of this lower bound through the convexity of relative entropy on the…

We derive a family of weighted scalar curvature monotonicity formulas for generalized Ricci flow, involving an auxiliary dilaton field evolving by a certain reaction-diffusion equation motivated by renormalization group flow. These scalar…