Related papers: Constructing heat kernels on infinite graphs

We propose an algebraic framework for generalized graph Laplacians which unifies the study of resistor networks, the critical group, and the eigenvalues of the Laplacian and adjacency matrices. Given a graph with boundary $G$ together with…

In this work we investigate the heat kernel of the Laplace--Beltrami operator on a rectangular torus and the according temperature distribution. We compute the minimum and the maximum of the temperature on rectangular tori of fixed area by…

A kernel of a directed graph is a subset of vertices that is both independent and absorbing (every vertex not in the kernel has an out-neighbour in the kernel). Not all directed graphs contain kernels, and computing a kernel or deciding…

We introduce a class of non-commutative Heisenberg like infinite dimensional Lie groups based on an abstract Wiener space. The Ricci curvature tensor for these groups is computed and shown to be bounded. Brownian motion and the…

Let $X_{1},...,X_{m}$ be a family of real smooth vector fields defined in $\mathbb{R}^{n}$, $1$-homogeneous with respect to a nonisotropic family of dilations and satisfying H\"{o}rmander's rank condition at $0$ (and therefore at every…

Sub-Gaussian heat kernel estimates are typical of fractal graphs. We show that sub-Gaussian estimates on graphs follow from a Poincar\'e inequality, capacity upper bound, and a slow volume growth condition. An important feature of this work…

In this paper, we investigate the long-time structure of the heat kernel on a Riemannian manifold M which is asymptotically conic near infinity. Using geometric microlocal analysis and building on results of Guillarmou and Hassell on the…

We establish a Gaussian upper bound of the heat kernel for the Laplace-Beltrami operator on complete Riemannian manifolds with Bakry-\'Emery Ricci curvature bounded below. As applications, we first prove an L^1-Liouville property for…

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

We study infinite analogues of expander graphs, namely graphs where subgraphs weighted by heat kernels form an expander family. Our main result is that there does not exist any infinite expander in this sense. This proves the analogue for…

We propose a kernel regression method to predict a target signal lying over a graph when an input observation is given. The input and the output could be two different physical quantities. In particular, the input may not be a graph signal…

The combinatorial heat and wave equations on all finite Cayley and coset graphs with discrete time variable was solved by Lal {\it et al}. In this paper, the results of the above paper are extended for infinite Cayley and coset graphs,…

We consider Kolmogorov operator $-\nabla \cdot a \cdot \nabla + b \cdot \nabla$ with measurable uniformly elliptic matrix $a$ and prove Gaussian lower and upper bounds on its heat kernel under minimal assumptions on the vector field $b$ and…

For a graph with $n$ vertices and $m$ edges, having Laplacian spectrum $\mu_1, \mu_2, \cdots,\mu_n$ and signless Laplacian spectrum $\mu^+_1,\mu^+_2, \cdots,\mu^+_n$, the Laplacian energy and signless Laplacian energy of $G$ are…

Let $A(G)$ and $D(G)$ be the adjacency matrix and the degree diagonal matrix of a graph $G$, respectively. Then $L(G)=D(G)-A(G)$ is called Laplacian matrix of the graph $G$. Let $G$ be a graph with $n$ vertices and $m$ edges. Then the…

In this paper, we derive global sharp heat kernel estimates for symmetric alpha-stable processes (or equivalently, for the fractional Laplacian with zero exterior condition) in two classes of unbounded C^{1,1} open sets in R^d:…

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…

For a sub-Riemannian manifold provided with a smooth volume, we relate the small time asymptotics of the heat kernel at a point $y$ of the cut locus from $x$ with roughly "how much" $y$ is conjugate to $x$. This is done under the hypothesis…

The heat kernel associated with an elliptic second-order partial differential operator of Laplace type acting on smooth sections of a vector bundle over a Riemannian manifold, is studied. A general manifestly covariant method for…

Continuing our previous work (arXiv:1509.07981v1), we derive another global gradient estimate for positive functions, particularly for positive solutions to the heat equation on finite or locally finite graphs. In general, the gradient…