English
Related papers

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

200 papers

We introduce an algorithmic model of heat conduction, the thermodynamic graph. The thermodynamic graph is analogous to meshes in the finite difference method in the sense that the calculation of temperature is carried out at the vertices of…

Computational Engineering, Finance, and Science · Computer Science 2018-02-02 O. Kurganskyy , A. J. Maksimova

We obtain an off-diagonal upper bound for Green and heat kernel of Laplace type operator on symmetric spaces.

Differential Geometry · Mathematics 2014-06-13 Gilles Carron

On complete, non-compact manifolds and infinite graphs, Faber-Krahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the setting of finite Markov chains, proving upper and lower…

Probability · Mathematics 2007-05-23 Sharad Goel , Ravi Montenegro , Prasad Tetali

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…

Analysis of PDEs · Mathematics 2025-01-23 Fabio Camilli

The availability of graph data with node attributes that can be either discrete or real-valued is constantly increasing. While existing kernel methods are effective techniques for dealing with graphs having discrete node labels, their…

Machine Learning · Computer Science 2024-10-30 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

In this paper, we establish existence and uniqueness of weak solutions to general time fractional equations and give their probabilistic representations. We then derive sharp two-sided estimates for fundamental solutions of a family of time…

Probability · Mathematics 2017-09-12 Zhen-Qing Chen , Panki Kim , Takashi Kumagai , Jian Wang

The aim of this note is twofold. The first one is to find conditions on the asymptotic sequence which ensures differentiation of a general asymptotic expansion with respect to it. Our method results from the classical one but generalizes…

Analysis of PDEs · Mathematics 2021-07-27 Ye Zhang

The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network analysis. However, known algorithms, including the ones…

Data Structures and Algorithms · Computer Science 2009-09-30 Clemence Magnien , Matthieu Latapy , Michel Habib

Covariant perturbation expansion is an important method in quantum field theory. In this paper an expansion up to arbitrary order for off-diagonal heat kernels in flat space based on the covariant perturbation expansion is given. In…

Statistical Mechanics · Physics 2016-09-06 Yu-Zi Gou , Wen-Du Li , Ping Zhang , Wu-Sheng Dai

We consider graphs associated to Delone sets in Euclidean space. Such graphs arise in various ways from tilings. Here, we provide a unified framework. In this context, we study the associated Laplace operators and show Gaussian heat kernel…

Spectral Theory · Mathematics 2017-04-26 Sebastian Haeseler , Xueping Huang , Daniel Lenz , Felix Pogorzelski

We prove upper and lower bounds of the heat kernel for the operator $\Delta-\nabla (\frac{1}{|x|^{\alpha}})\cdot \nabla $ in $\mathbb{R}^{n}\setminus\{0} $ where $\alpha >0$. We obtain these bounds from an isoperimetric inequality for a…

Probability · Mathematics 2012-11-28 Alexander Grigor'yan , Shunxiang Ouyang , Michael Röckner

It is well known that Nash-type inequalities for symmetric Dirichlet forms are equivalent to on-diagonal heat kernel upper bounds for the associated symmetric Markov semigroups. In this paper, we show that both imply (and hence are…

Probability · Mathematics 2020-10-13 Zhen-Qing Chen , Panki Kim , Takashi Kumagai , Jian Wang

We consider the Minimum Coverage Kernel problem: given a set $B$ of $d$-dimensional boxes, find a subset of $B$ of minimum size covering the same region as $B$. This problem is $\mathsf{NP}$-hard, but as for many $\mathsf{NP}$-hard problems…

Computational Geometry · Computer Science 2018-05-17 Jérémy Barbay , Pablo Pérez-Lantero , Javiel Rojas-Ledesma

We consider a class of constant-coefficient partial differential operators on a finite-dimensional real vector space which exhibit a natural dilation invariance. Typically, these operators are anisotropic, allowing for different degrees in…

Analysis of PDEs · Mathematics 2020-01-22 Evan Randles , Laurent Saloff-Coste

By making full use of heat kernel estimates, we establish the integral tests on the zero-one laws of upper and lower bounds for the sample path ranges of symmetric Markov processes. In particular, these results concerning on upper rate…

Probability · Mathematics 2015-09-01 Yuichi Shiozawa , Jian Wang

We derive large time upper bounds for heat kernels on vector bundles of differential forms on a class of non-compact Riemannian manifolds under certain curvature conditions.

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

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

An asymptotic expansion of the trace of the heat kernel on a cone where the heat coefficients have a delta function behavior at the apex is obtained. It is used to derive the renormalized effective action and total energy of a…

High Energy Physics - Theory · Physics 2010-04-06 D. V. Fursaev

We prove that for a general diffusion process, certain assumptions on its behavior \emph{only within a fixed open subset} of the state space imply the existence and sub-Gaussian type off-diagonal upper bounds of the \emph{global} heat…

Probability · Mathematics 2015-07-07 Alexander Grigor'yan , Naotaka Kajino

Using time dependent Lyapunov functions, we prove pointwise upper bounds for the heat kernels of some nonautonomous Kolmogorov operators with possibly unbounded drift and diffusion coefficients.

Analysis of PDEs · Mathematics 2013-08-09 M. Kunze , L. Lorenzi , A. Rhandi
‹ Prev 1 3 4 5 6 7 10 Next ›