English
Related papers

Related papers: Constructing heat kernels on infinite graphs

200 papers

We show that arising out of noncmmutatve geometry is a natural family of {\em edge Laplacians} on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices,…

Quantum Algebra · Mathematics 2015-03-17 Shahn Majid

We provide general lower and upper bounds for Laplace Dirichlet heat kernel of convex $\mathcal C^{1,1}$ domains. The obtained estimates precisely describe the exponential behaviour of the kernels, which has been known only in a few special…

Analysis of PDEs · Mathematics 2021-10-13 Grzegorz Serafin

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Spectral Theory · Mathematics 2016-08-24 James B. Kennedy , Pavel Kurasov , Gabriela Malenova , Delio Mugnolo

We give optimal bounds for the radial, space and time derivatives of arbitrary order of the heat kernel of the Laplace--Beltrami operator on Damek--Ricci spaces. In the case of symmetric spaces of rank one, these complete and actually…

Functional Analysis · Mathematics 2022-10-06 Tommaso Bruno , Federico Santagati

In this note I present some properties of sub-Laplaceans associated with a collection of smooth vector fields satisfying H\"ormander's finite rank assumption. One notable aspect of the paper is the development of the fractional powers of…

Analysis of PDEs · Mathematics 2018-09-06 Nicola Garofalo

Let $\Omega$ be an open set in a complete, smooth, non-compact, $m$-dimensional Riemannian manifold $M$ without boundary, where $M$ satisfies a two-sided Li-Yau gaussian heat kernel bound. It is shown that if $\Omega$ has infinite measure,…

Analysis of PDEs · Mathematics 2018-02-01 Michiel van den Berg

We derive closed formula for the heat kernel $K_\mathbb{H}$ associated to Maass-Laplacian operator $D_k$ for any real $k$ and prove that heat kernel $K_\mathbb{H}$ is strictly monotone decreasing function. We also derive some important…

Spectral Theory · Mathematics 2020-03-05 Zenan Šabanac , Lamija Šćeta

The heat kernel method is extended to the case of finite temperature. Special emphasis is given to the study of gauge theories. Due to the compactness of space in the Euclidean time direction (inverse temperature) the field strength cannot…

High Energy Physics - Theory · Physics 2007-05-23 Stefan Leupold

In this work, we introduce novel algorithms for label propagation and self-training using fractional heat kernel dynamics with a source term. We motivate the methodology through the classical correspondence of information theory with the…

Machine Learning · Computer Science 2025-10-07 Farid Bozorgnia , Vyacheslav Kungurtsev , Shirali Kadyrov , Mohsen Yousefnezhad

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

Kernels are a fundamental technical primitive in machine learning. In recent years, kernel-based methods such as Gaussian processes are becoming increasingly important in applications where quantifying uncertainty is of key interest. In…

Two-sided Gaussian bounds are established for the weighted heat kernels on the unit ball and simplex in $\mathbb{R}^d$ generated by classical differential operators whose eigenfunctions are algebraic polynomials.

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

It is shown that the heat kernel operator for the Laplace operator on any covariantly constant curved background, i.e. in symmetric spaces, may be presented in form of an averaging over the Lie group of isometries with some nontrivial…

High Energy Physics - Theory · Physics 2009-10-28 Ivan G. Avramidi

We consider a point process on one-dimensional lattice originated from the harmonic analysis on the infinite symmetric group, and defined by the z-measures with the deformation (Jack) parameter 2. We derive an exact Pfaffian formula for the…

Mathematical Physics · Physics 2009-05-14 Eugene Strahov

Graph kernels have become an established and widely-used technique for solving classification tasks on graphs. This survey gives a comprehensive overview of techniques for kernel-based graph classification developed in the past 15 years. We…

Machine Learning · Computer Science 2020-02-05 Nils M. Kriege , Fredrik D. Johansson , Christopher Morris

Using our recently proposed covariant algebraic approach the heat kernel for a Laplace-like differential operator in low-energy approximation is studied. Neglecting all the covariant derivatives of the gauge field strength (Yang-Mills…

High Energy Physics - Theory · Physics 2009-10-28 I. G. Avramidi

We present a simple observation showing that the heat kernel on a locally finite graph behaves for short times $t$ roughly like $t^d$, where $d$ is the combinatorial distance. This is very different from the classical Varadhan type behavior…

Functional Analysis · Mathematics 2015-09-24 Matthias Keller , Daniel Lenz , Florentin Münch , Marcel Schmidt , Andras Telcs

We relate Gruet formula for the heat kernel on real hyperbolic spaces to the commonly used one derived from Millson induction. The bridge between both formulas is settled by Yor result on the joint distribution of a Brownian motion and of…

Probability · Mathematics 2021-06-15 Nizar Demni

A diagramatic heat kernel expansion technique is presented. The method is especially well suited to the small-derivative expansion of the heat kernel, but it can also be used to reproduce the results obtained by the approach known as…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Ian G Moss , Wade Naylor

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

Combinatorics · Mathematics 2008-10-23 Anton Dochtermann , Alexander Engstrom