English
Related papers

Related papers: Li-Yau inequality on graphs

200 papers

In the first part, we derive a sharp gradient estimate for the log of Dirichlet heat kernel and Poisson heat kernel on domains, and a sharpened local Li-Yau gradient estimate that matches the global one. In the second part, without explicit…

Differential Geometry · Mathematics 2007-05-23 Qi S. Zhang

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Statistics Theory · Mathematics 2021-06-23 David B Dunson , Hau-Tieng Wu , Nan Wu

We show that the circle packing embedding in $\mathbb{R}^2$ of a one-ended, planar triangulation with polynomial growth is quasisymmetric if and only if the simple random walk on the graph satisfies sub-Gaussian heat kernel estimate with…

Probability · Mathematics 2018-10-02 Mathav Murugan

A gradient estimate is a crucial tool used to control the rate of change of a function on a manifold, paving the way for deeper analysis of geometric properties. A celebrated result of Cheng and Yau gives gradient bounds on manifolds with…

Differential Geometry · Mathematics 2025-01-31 Tobias Holck Colding , William P. Minicozzi

We derive Gaussian heat kernel bounds on graphs with respect to a fixed origin for large times under the assumption of a Sobolev inequality and volume doubling on large balls. The upper bound from our previous work [KR22] is affected by a…

Analysis of PDEs · Mathematics 2022-12-27 Matthias Keller , Christian Rose

We investigate the equivalence of relative Faber-Krahn inequalities and the conjunction of Gaussian upper heat kernel bounds and volume doubling on large scales on graphs. For the normalizing measure, we obtain their equivalence up to…

Analysis of PDEs · Mathematics 2025-02-28 Christian Rose

Let $(X,d,\mu)$ be a doubling metric measure space endowed with a Dirichlet form $\E$ deriving from a "carr\'e du champ". Assume that $(X,d,\mu,\E)$ supports a scale-invariant $L^2$-Poincar\'e inequality. In this article, we study the…

Metric Geometry · Mathematics 2017-10-03 Thierry Coulhon , Renjin Jiang , Pekka Koskela , Adam Sikora

Faber-Krahn functions provide lower bounds on the first Dirichlet eigenvalue of the Laplacian and are useful because they imply heat kernel upper bounds. In this paper, we are interested in Faber-Krahn functions and heat kernel estimates…

Probability · Mathematics 2026-01-15 Emily Dautenhahn , Laurent Saloff-Coste

In the sub-Riemannian manifolds, on the one hand, following Baudoin-Garofalo \cite{BaudoinGarofalo}, the upper bound for heat kernels associated to a class of locally subelliptic operators are given under the generalized curvature-dimension…

Mathematical Physics · Physics 2013-08-29 Huai Qian LI

We study the curvature-dimension inequality in regular graphs. We develop techniques for calculating the curvature of such graphs, and we give characterizations of classes of graphs with positive, zero, and negative curvature. Our main…

Combinatorics · Mathematics 2017-01-31 Peter Ralli

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…

Combinatorics · Mathematics 2025-03-24 Xavier Ramos Olivé

We study some equivalent properties of the curvature-dimension conditions $CD(n,K)$ inequality on infinite, but locally finite graph. These equivalences are gradient estimate, Poincar\'e type inequalities and reverse Poincar\'e…

Combinatorics · Mathematics 2015-12-10 Yong Lin , Shuang Liu

For undirected graphs, the Ricci curvature introduced by Lin-Lu-Yau has been widely studied from various perspectives, especially geometric analysis. In the present paper, we discuss generalization problem of their Ricci curvature for…

Differential Geometry · Mathematics 2020-07-07 Ryunosuke Ozawa , Yohei Sakurai , Taiki Yamada

The paper establishes a series of gradient estimates for positive solutions to the heat equation on a manifold $M$ evolving under the Ricci flow, coupled with the harmonic map flow between $M$ and a second manifold $N$. We prove Li-Yau type…

Differential Geometry · Mathematics 2016-08-10 Mihai Băileşteanu

In this paper, we reformulate the Bakry-\'Emery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show…

Combinatorics · Mathematics 2022-01-26 David Cushing , Supanat Kamtue , Shiping Liu , Norbert Peyerimhoff

We derive a Harnack inequality for positive solutions of the $f$-heat equation and Gaussian upper and lower bounds for the $f$-heat kernel on complete smooth metric measure spaces $(M, g, e^{-f}dv)$ with Bakry-\'Emery Ricci curvature…

Differential Geometry · Mathematics 2015-09-08 Jia-Yong Wu , Peng Wu

In this article we prove that antitrees with suitable growth properties are examples of infinite graphs exhibiting strictly positive curvature in various contexts: in the normalized and non-normalized Bakry-\'Emery setting as well in the…

Combinatorics · Mathematics 2018-01-30 David Cushing , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

We derive a local Gaussian upper bound for the $f$-heat kernel on complete smooth metric measure space $(M,g,e^{-f}dv)$ with nonnegative Bakry-\'{E}mery Ricci curvature, which generalizes the classic Li-Yau estimate. As applications, we…

Differential Geometry · Mathematics 2015-09-08 Jia-Yong Wu , Peng Wu

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, namely, $\mathbb{F}_2$. In this paper, we study Cheeger-type…

Combinatorics · Mathematics 2025-04-29 Uriya A. First , Tali Kaufman

We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…

Combinatorics · Mathematics 2011-01-18 Matthias Keller
‹ Prev 1 3 4 5 6 7 10 Next ›