English
Related papers

Related papers: On-diagonal lower estimate of heat kernel on graph…

200 papers

The heat kernel expansion is a very convenient tool for studying one-loop divergences, anomalies and various asymptotics of the effective action. The aim of this report is to collect useful information on the heat kernel coefficients…

High Energy Physics - Theory · Physics 2008-11-26 D. V. Vassilevich

Let $G$ be a simple, finite graph and let $p_t(x,y)$ denote the heat kernel on $G$. The purpose of this short note is to show that for $t \rightarrow 0^+$ $$ p_t(x,y) = \# \left\{\mbox{paths of…

Analysis of PDEs · Mathematics 2019-05-21 Stefan Steinerberger

In this paper, we prove two-sided heat kernel estimates on what we call "book-like" graphs. These are graphs consisting of pieces that satisfy the parabolic Harnack inequality that are glued together in a sufficiently nice way over a…

Probability · Mathematics 2026-03-06 Emily Dautenhahn , Laurent Saloff-Coste

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

Differential Geometry · Mathematics 2016-04-08 Frank Bauer , Bobo Hua , Shing-Tung Yau

We obtain two-sided heat kernel estimates for Riemannian manifolds with ends with mixed boundary condition, provided that the heat kernels for the ends are well understood. These results extend previous results of Grigor'yan and…

Differential Geometry · Mathematics 2025-01-15 Emily Dautenhahn , Laurent Saloff-Coste

We prove equivalent conditions for two-sided sub-Gaussian estimates of heat kernels on metric measure spaces.

Probability · Mathematics 2012-05-28 Alexander Grigor'yan , Andras Telcs

We initiate in this paper the study of analytic properties of the Liouville heat kernel. In particular, we establish regularity estimates on the heat kernel and derive non trivial lower and upper bounds.

Probability · Mathematics 2018-06-20 Pascal Maillard , Rémi Rhodes , Vincent Vargas , Ofer Zeitouni

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 propose a new graph-theoretic benchmark in this paper. The benchmark is developed to address shortcomings of an existing widely-used graph benchmark. We thoroughly studied a large number of traditional and contemporary graph algorithms…

Performance · Computer Science 2010-05-06 Andy B. Yoo , Yang Liu , Sheila Vaidya , Stephen Poole

We consider a quantum graph where the operator contains a potential. We show that this operator admits a heat kernel. Under some assumptions on the potential, this heat kernel admits an asymptotic expansion at t=0 with coefficients that…

Analysis of PDEs · Mathematics 2012-12-13 Ralf Rueckriemen

We obtain sharp two-sided heat kernel estimates on spaces with varying dimension, in which two spaces of general dimension are connected at one point. On these spaces, if the dimensions of the two constituent parts are different, the volume…

Probability · Mathematics 2020-07-14 Takumu Ooi

Let $G=(V, E)$ be a locally finite connected graph satisfying curvature-dimension conditions ($CDE(n, 0)$ or its strengthened version $CDE'(n, 0))$) and polynomial volume growth conditions of degree $m$. We systematically establish sharp…

Analysis of PDEs · Mathematics 2025-05-13 Yuanyang Hu

We present the discrete version of heat kernel smoothing on graph data structure. The method is used to smooth data in an irregularly shaped domains in 3D images. New statistical properties are derived. As an application, we show how to…

Methodology · Statistics 2017-10-24 Moo K. Chung , Yanli Wang , Gurong Wu

In this paper, we introduce the concept of up-color kernel, which is a generalization of a kernel for vertex-colored digraphs. We give sufficient and necessary conditions for several families of digraphs to have an up-color kernel, as well…

Combinatorics · Mathematics 2025-03-25 Mucuy-kak Guevara , Teresa I. Hoekstra-Mendoza , Miguel Licona-Velazquez

We revisit Kesten's argument for the upper bound on the growth rate of DLA. We are able to make the argument robust enough so that it applies to many graphs, where only control of the heat kernel is required. We apply this to many examples…

Probability · Mathematics 2017-05-18 Itai Benjamini , Ariel Yadin

We use a Harnack-type inequality on exit times and spectral bounds to characterize upper bounds of the heat kernel associated with any regular Dirichlet form without killing part, where the scale function may vary with position. We further…

Probability · Mathematics 2025-09-03 Aobo Chen , Zhenyu Yu

In this article, we prove a general and rather flexible upper bound for the heat kernel of a weighted heat operator on a closed manifold evolving by an intrinsic geometric flow. The proof is based on logarithmic Sobolev inequalities and…

Differential Geometry · Mathematics 2020-07-15 Reto Buzano , Louis Yudowitz

The aim of this paper is threefold. First, we obtain the precise bounds for the heat kernel on isotropic Heisenberg groups by using well-known results in the three dimensional case. Second, we study the asymptotic estimates at infinity for…

Analysis of PDEs · Mathematics 2018-09-25 Hong-Quan Li , Ye Zhang

Most state-of-the-art graph kernels only take local graph properties into account, i.e., the kernel is computed with regard to properties of the neighborhood of vertices or other small substructures. On the other hand, kernels that do take…

Machine Learning · Computer Science 2017-09-25 Christopher Morris , Kristian Kersting , Petra Mutzel

The aim of this article is to establish two-sided Gaussian bounds for the heat kernels on the unit ball and simplex in $\mathbb{R}^n$, and in particular on the interval, generated by classical differential operators whose eigenfunctions are…

Classical Analysis and ODEs · Mathematics 2018-01-24 Gerard Kerkyacharian , Pencho Petrushev , Yuan Xu