Related papers: Davies-Gaffney-Grigor'yan Lemma on Graphs

In this note, we prove the sharp Davies-Gaffney-Grigor'yan lemma for minimal heat kernels on graphs.

We prove the Li-Yau gradient estimate for the heat kernel on graphs. The only assumption is a variant of the curvature-dimension inequality, which is purely local, and can be considered as a new notion of curvature for graphs. We compute…

Results regarding off-diagonal Gaussian upper heat kernel bounds on discrete weighted graphs with possibly unbounded geometry are summarized and related. After reviewing uniform upper heat kernel bounds obtained by Carlen, Kusuoka, and…

We prove Davies-Gaffney-Grigor'yan lemma for heat kernels of bounded discrete Hodge Laplacians on simplicial complexes.

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

We prove large-time Gaussian upper bounds for continuous-time heat kernels of Laplacians on graphs with unbounded geometry. Our estimates hold for centers of large balls satisfying a Sobolev inequality and volume doubling. Distances are…

In this paper, we study Li-Yau gradient estimates for the solutions $u$ to the heat equation $\partial_tu=\Delta u$ on graphs under the curvature condition $CD(n,-K)$ introduced by Bauer et al. in \cite{BHLLMY}. As applications, we derive…

By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality $CDE'(n,0)$, which can be consider as a notion of…

We prove a Li-Yau gradient estimate for positive solutions to the heat equation defined on a metric star graph $\mG$ given by the heat kernel formula. As consequence, we derive a Harnack estimate and a Liouville property for bounded…

We prove that in presence of $L^2$ Gaussian estimates, so-called Davies-Gaffney estimates, on-diagonal upper bounds imply precise off-diagonal Gaussian upper bounds for the kernels of analytic families of operators on metric measure spaces.

Continuing our previous work (arXiv:1509.07981v1), we derive another global gradient estimate for positive functions, particularly for positive solutions to the heat equation on finite or locally finite graphs. In general, the gradient…

We establish Gaussian-type upper bounds on the heat kernel for a continuous-time random walk on a graph with unbounded weights under an ergodicity assumption. For the proof we use Davies' perturbation method, where we show a maximal…

We study positive solutions to the heat equation on graphs. We prove variants of the Li-Yau gradient estimate and the differential Harnack inequality. For some graphs, we can show the estimates to be sharp. We establish new computation…

In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we…

Gaussian processes (GPs) provide a principled and direct approach for inference and learning on graphs. However, the lack of justified graph kernels for spatio-temporal modelling has held back their use in graph problems. We leverage an…

Let $G$ be an infinite, edge- and vertex-weighted graph with certain reasonable restrictions. We construct the heat kernel of the associated Laplacian using an adaptation of the parametrix approach due to Minakshisundaram-Pleijel in the…

We apply the Davies method to prove that for any regular Dirichlet form on a metric measure space, an off-diagonal stable-type upper bound of the heat kernel is equivalent to the conjunction of the on-diagonal upper bound, a cutoff…

We derive a gradient estimate for positive functions, in particular for positive solutions to the heat equation, on finite or locally finite graphs. Unlike the well known Li-Yau estimate, which is based on the maximum principle, our…

Let G = (V, p, $\mu$) be a (finite or infinite) weighted graph with bounded geometry. Assuming that G satisfies the classical curvaturedimension condition of Bakry-Emery CD(K, n) with K $\ge$ 0 (for the usual Laplacian), we prove that the…

We introduce a new version of a curvature-dimension inequality for non-negative curvature. We use this inequality to prove a logarithmic Li-Yau inequality on finite graphs. To formulate this inequality, we introduce a non-linear variant of…