Related papers: Li-Yau inequality on graphs
Let $(X,d,\mu)$ be a $RCD^\ast(K, N)$ space with $K\in mathbb{R}$ and $N\in [1,\infty)$. Suppose that $(X,d)$ is connected, complete and separable, and $\supp \mu=X$. We prove that the Li-Yau inequality for the heat flow holds true on…
We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension…
We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.
For a graph representation of a dataset, a straightforward normality measure for a sample can be its graph degree. Considering a weighted graph, degree of a sample is the sum of the corresponding row's values in a similarity matrix. The…
We consider operators of the form $L u(x) = \sum_{y \in \mathbb{Z}} k(x-y) \big( u(y) - u(x)\big)$ on the one-dimensional lattice with symmetric, integrable kernel $k$. We prove several results stating that under certain conditions on the…
In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and…
We study curvature dimension inequalities for the sub-Laplacian on contact Riemannian manifolds. This new curvature dimension condition is then used to obtain: 1) Geometric conditions ensuring the compactness of the underlying manifold…
We derive explicit formulas for the Lin-Lu-Yau curvature and the Ollivier-Ricci curvature in terms of graph parameters and an optimal assignment. Utilizing these precise expressions, we examine the relationship between the Lin-Lu-Yau…
We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more…
In this article we derive Harnack estimates for conjugate heat kernel in an abstract geometric flow. Our calculation involves a correction term D. When D is nonnegative, we are able to obtain a Harnack inequality. Our abstract formulation…
We explore the interaction between connectivity and Lin-Lu-Yau curvature of graphs systematically. The intuition is that connected graphs with large Lin-Lu-Yau curvature also have large connectivity, and vice versa. We prove that the…
Recently, Qi S.Zhang [26] has derived a sharp Li-Yau estimate for positive solutions of the heat equation on closed Riemannian manifolds with the Ricci curvature bounded below by a negative constant. The proof is based on an integral…
We investigate the Ollivier-Ricci curvature and its modification introduced by Lin, Lu, and Yau on locally finite graphs. The main contribution of this work is a lower bound on the minimum vertex degree of a graph ensuring non-negative…
We study the mean curvature flow of graphs both with Neumann boundary conditions and transport terms. We derive boundary gradient estimates for the mean curvature flow. As an application, the existence of the mean curvature flow of graphs…
On a large class of Riemannian manifolds with boundary, some dimension-free Harnack inequalities for the Neumann semigroup is proved to be equivalent to the convexity of the boundary and a curvature condition. In particular, for $p_t(x,y)$…
We proved a matrix Li-Yau-Hamilton type gradient estimates for the positive solutin of the heat equation on complete Kaehler manifolds with nonnegative bisectional curvature. As a consequence we obtain a comparison theorem for the distance…
A new type of gradient estimate is established for diffusion semigroups on non-compact complete Riemannian manifolds. As applications, a global Harnack inequality with power and a heat kernel estimate are derived for diffusion semigroups on…
We study pointwise and $L^p$ gradient estimates of the heat kernel, on manifolds that may have some amount of negative Ricci curvature, provided it is not too negative (in an integral sense) at infinity. We also prove uniform boundedness…
In this paper we give Hamilton's Laplacian estimates for the heat equation on complete noncompact manifolds with nonnegative Ricci curvature. As an application, combining Li-Yau's lower and upper bounds of the heat kernel, we give an…
The paper considers a manifold $M$ evolving under the Ricci flow and establishes a series of gradient estimates for positive solutions of the heat equation on $M$. Among other results, we prove Li-Yau-type inequalities in this context. We…