English
Related papers

Related papers: The parametrix construction of the heat kernel on …

200 papers

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

We analyze the asymptotic behaviour of the heat kernel defined by a stochastically perturbed geodesic flow on the cotangent bundle of a Riemannian manifold for small time and small diffusion parameter. This extends WKB-type methods to a…

Functional Analysis · Mathematics 2009-12-26 Sergio Albeverio , Astrid Hilbert , Vassily Kolokoltsov

A \emph{$t$-treewidth-modulator} of a graph $G$ is a set $X \subseteq V(G)$ such that the treewidth of $G-X$ is at most some constant $t-1$. In this paper, we present a novel algorithm to compute a decomposition scheme for graphs $G$ that…

Data Structures and Algorithms · Computer Science 2012-08-02 Eun Jung Kim , Alexander Langer , Christophe Paul , Felix Reidl , Peter Rossmanith , Ignasi Sau , Somnath Sikdar

We calculate the closed analytic form of the solution of heat kernel equation for the anisotropic generalizations of flat Laplacian. We consider a UV as well as UV/IR interpolating generalizations. In all cases, the result can be expressed…

High Energy Physics - Theory · Physics 2015-06-16 A. Mamiya , A. Pinzul

We prove a variant of the Davies-Gaffney-Grigor'yan Lemma for the continuous time heat kernel on graphs. We use it together with the Li-Yau inequality to obtain strong heat kernel estimates for graphs satisfying the exponential curvature…

Differential Geometry · Mathematics 2015-11-30 Frank Bauer , Bobo Hua , Shing-Tung Yau

We approximate the heat kernel $h(x,y,t)$ on a compact connected Riemannian manifold $M$ without boundary uniformly in $(x,y,t)\in M\times M\times [a,b]$, $a>0$, by $n$-fold integrals over $M^n$ of the densities of Brownian bridges.…

Probability · Mathematics 2020-03-03 Evelina Shamarova , Alexandre B. Simas

These are lecture notes from a course given at the summer school "Heat kernels and spectral geometry: from manifolds to graphs" in Bregenz, Austria, 2022. They are designed to be accessible to doctoral level students, and include background…

Spectral Theory · Mathematics 2024-08-07 James Kennedy

Graph kernels are widely used for measuring the similarity between graphs. Many existing graph kernels, which focus on local patterns within graphs rather than their global properties, suffer from significant structure information loss when…

Machine Learning · Computer Science 2019-12-02 Lingfei Wu , Ian En-Hsu Yen , Zhen Zhang , Kun Xu , Liang Zhao , Xi Peng , Yinglong Xia , Charu Aggarwal

In this paper, we propose a new construction for the Mexican hat wavelets on shapes with applications to partial shape matching. Our approach takes its main inspiration from the well-established methodology of diffusion wavelets. This novel…

Graphics · Computer Science 2020-09-16 M. Kirgo , S. Melzi , G. Patanè , E. Rodolà , M. Ovsjanikov

The worldline formalism has in recent years emerged as a powerful tool for the computation of effective actions and heat kernels. However, implementing nontrivial boundary conditions in this formalism has turned out to be a difficult…

High Energy Physics - Theory · Physics 2008-11-26 Fiorenzo Bastianelli , Olindo Corradini , Pablo A. G. Pisani , Christian Schubert

In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.

Probability · Mathematics 2008-01-16 Andras Telcs

We consider two different data sets of syntactic parameters and we discuss how to detect relations between parameters through a heat kernel method developed by Belkin-Niyogi, which produces low dimensional representations of the data, based…

Computation and Language · Computer Science 2018-03-28 Andrew Ortegaray , Robert C. Berwick , Matilde Marcolli

Graph kernels are often used in bioinformatics and network applications to measure the similarity between graphs; therefore, they may be used to construct efficient graph classifiers. Many graph kernels have been developed thus far, but to…

Quantum Physics · Physics 2022-11-01 Kaito Kishi , Takahiko Satoh , Rudy Raymond , Naoki Yamamoto , Yasubumi Sakakibara

The aim of this paper is to prove the existence and several selected properties of a global fundamental Heat kernel $\Gamma$ for the parabolic operators $\mathcal{H}=\sum_{j=1}^m X_j^2-\partial_t$, where $X_1,\ldots,X_m$ are smooth vector…

Analysis of PDEs · Mathematics 2019-10-23 Stefano Biagi , Andrea Bonfiglioli

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

Social and Information Networks · Computer Science 2025-09-11 Francesco Zigliotto , Desmond J. Higham

We study generalized heat kernel coefficients, which appear in the trace of the heat kernel with an insertion of a first-order differential operator, by using a path integral representation. These coefficients may be used to study…

High Energy Physics - Theory · Physics 2020-10-30 Fiorenzo Bastianelli , Francesco Comberiati

The heat kernel or Bargmann-Segal transform on a noncompact Riemannian symmetric space X=G/K maps a square integrable function on X to a holomorphic function on the complex crown. In this article we determine the range of this transform.

Classical Analysis and ODEs · Mathematics 2007-05-23 Bernhard Kroetz , Gestur Olafsson , Robert Stanton

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…

Machine Learning · Computer Science 2024-12-30 Alexander Nikitin , ST John , Arno Solin , Samuel Kaski

The classical development of neural networks has been primarily for mappings between a finite-dimensional Euclidean space and a set of classes, or between two finite-dimensional Euclidean spaces. The purpose of this work is to generalize…

The heat kernel for the Cauchy-Riemann subLaplacian on S(2n+1) is derived in a manner which is completely analogous to the classical derivation of elliptic heat kernels. This suggests that the classical hamiltonian construction of elliptic…

Analysis of PDEs · Mathematics 2013-03-05 Peter C. Greiner