English
Related papers

Related papers: Constructing heat kernels on infinite graphs

200 papers

In this paper we develop the parametrix approach for constructing the heat kernel on a graph $G$. In particular, we highlight two specific cases. First, we consider the case when $G$ is embedded in a Eulidean domain or manifold $\Omega$,…

Analysis of PDEs · Mathematics 2023-08-09 Gautam Chinta , Jay Jorgenson , Anders Karlsson , Lejla Smajlović

Results regarding off-diagonal Gaussian upper heat kernel bounds on discrete weighted graphs with possibly unbounded geometry are summarized and related. After reviewing uniform upper heat kernel bounds obtained by Carlen, Kusuoka, and…

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

We analyze the heat kernel associated to the Laplacian on a compact metric graph, with standard Kirchoff-Neumann vertex conditions. An explicit formula for the heat kernel as a sum over loops, developed by Roth and Kostrykin, Potthoff, and…

Spectral Theory · Mathematics 2023-05-10 David Borthwick , Kenny Jones , Evans M. Harrell

We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.

Analysis of PDEs · Mathematics 2016-07-12 René Pröpper

We study the existence and uniqueness of the heat kernel on infinite, locally finite, connected graphs. For general graphs, a uniqueness criterion, shown to be optimal, is given in terms of the maximal valence on spheres about a fixed…

Spectral Theory · Mathematics 2008-04-24 Radoslaw K. Wojciechowski

We explicitly construct a heat kernel as a Neumann series for certain function spaces, such as $L^{1}$, $L^{2}$, and Hilbert spaces, associated to a locally compact Hausdorff space $\mathfrak{X}$ with Borel $\sigma$-algebra $\mathcal{B}$,…

Classical Analysis and ODEs · Mathematics 2026-01-01 Palle Jorgensen , Jay Jorgenson , Lejla Smajlovic

We study the heat content for Laplacians on compact, finite metric graphs with Dirichlet conditions imposed at the "boundary" (i.e., a given set of vertices). We prove a closed formula of combinatorial flavour, as it is expressed as a sum…

Spectral Theory · Mathematics 2025-02-14 Patrizio Bifulco , Delio Mugnolo

We prove large-time Gaussian upper bounds for continuous-time heat kernels of Laplacians on graphs with unbounded geometry. Our estimates hold for centers of large balls satisfying a Sobolev inequality and volume doubling. Distances are…

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

The conformal powers of the Laplacian of a Riemannian metric which are known as the GJMS-operators admit a combinatorial description in terms of the Taylor coefficients of a natural second-order one-parameter family $\H(r;g)$ of…

Differential Geometry · Mathematics 2022-03-28 Andreas Juhl

By the connection graph we mean an underlying weighted graph with a connection which associates edge set with an orthogonal group. This paper centers its investigation on the connection heat kernels on connection lattices and connection…

Combinatorics · Mathematics 2024-04-02 Yong Lin , Shi Wan

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

We demonstrate a relationship between the heat kernel on a finite weighted Abelian Cayley graph and Gaussian functions on lattices. This can be used to prove a new inequality for the heat kernel on such a graph: when $t \leq t'$,…

Probability · Mathematics 2016-12-22 Thomas McMurray Price

This work studies the spectral convergence of graph Laplacian to the Laplace-Beltrami operator when the graph affinity matrix is constructed from $N$ random samples on a $d$-dimensional manifold embedded in a possibly high dimensional…

Statistics Theory · Mathematics 2025-09-16 Xiuyuan Cheng , Nan Wu

Let $G$ be a noncompact semisimple Lie group equipped with a certain invariant Riemannian metric. Then, we can consider a heat kernel function on $G$ associated to the Riemannian metric. We give an explicit formula for the heat kernel when…

Representation Theory · Mathematics 2019-10-03 Shota Mori

In this paper, we introduce heat kernel coupling (HKC) as a method of constructing multimodal spectral geometry on weighted graphs of different size without vertex-wise bijective correspondence. We show that Laplacian averaging can be…

Computer Vision and Pattern Recognition · Computer Science 2013-12-12 Michael M. Bronstein , Klaus Glashoff

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

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

In this paper, we obtain an explicit formula for the heat kernel on the infinite Cayley graph of the modular group $\operatorname{PSL}_2\mathbb{Z}$, given by the presentation $\langle a,b\mid a^2=1, b^3=1\rangle$. Our approach extends the…

Group Theory · Mathematics 2025-07-01 Anders Karlsson , Kamila Kashaeva

We consider continuous time simple random walks with arbitrary speed measure $\theta$ on infinite weighted graphs. Write $p_t(x,y)$ for the heat kernel of this process. Given on-diagonal upper bounds for the heat kernel at two points…

Probability · Mathematics 2012-02-01 Matthew Folz

We study heat semigroups generated by self-adjoint Laplace operators on metric graphs characterized by the property that the local scattering matrices associated with each vertex of the graph are independent from the spectral parameter. For…

Mathematical Physics · Physics 2008-02-05 Vadim Kostrykin , Jurgen Potthoff , Robert Schrader
‹ Prev 1 2 3 10 Next ›