Related papers: Constructing heat kernels on infinite graphs

Earlier in the study of the combinatorial properties of the heat kernel of Laplace operator with covariant derivative diagram technique and matrix formalism were constructed. In particular, this formalism allows you to control the…

We prove heat kernel estimates for the $\bar\partial$-Neumann Laplacian acting in spaces of differential forms over noncompact, strongly pseudoconvex complex manifolds with a Lie group symmetry and compact quotient. We also relate our…

We develop a theory of average sizes of kernels of generic matrices with support constraints defined in terms of graphs and hypergraphs. We apply this theory to study unipotent groups associated with graphs. In particular, we establish…

$p$-Adic divergence and gradient operators are constructed giving rise to $p$-adic vertex Laplacian operators used by Z\'u\~niga in order to study Turing patterns on graphs, as well as their edge Laplacian counterparts. It is shown that the…

In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we…

Let $X=(V, E)$ be a finite regular graph and $H_t(u, v), \, u, v \in V$, the heat kernel on $X$. We prove that, if the graph $X$ is bipartite and has four distinct Laplacian eigenvalues, the ratio $H_t(u, v)/H_t(u, u), \, u, v \in V,$ is…

We show that problems which have finite integer index and satisfy a requirement we call treewidth-bounding admit linear kernels on the class of $H$-topological-minor free graphs, for an arbitrary fixed graph $H$. This builds on earlier…

In the uniformly discrete case of virtual persistence diagram groups $K(X,A)$, we construct a translation-invariant heat semigroup. The kernels are supported on a countable subgroup $H$, and the restriction to $H$ has Fourier exponent…

Given a domain $\Omega$ of a complete Riemannian manifold $\mathcal{M}$ and define $\mathcal{A}$ to be the Laplacian with Neumann boundary condition on $\Omega$. We prove that, under appropriate conditions, the corresponding heat kernel…

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…

We study kernel functions, and associated reproducing kernel Hilbert spaces $\mathscr{H}$ over infinite, discrete and countable sets $V$. Numerical analysis builds discrete models (e.g., finite element) for the purpose of finding…

Polterovich proved a remarkable closed formula for heat kernel coefficients of the Laplace operator on compact Riemannian manifolds involving powers of Laplacians acting on the distance function. In the case of K\"ahler manifolds, we prove…

Graph kernel is a powerful tool measuring the similarity between graphs. Most of the existing graph kernels focused on node labels or attributes and ignored graph hierarchical structure information. In order to effectively utilize graph…

Let $\mathbb T_{q+1}$ denote the homogeneous tree of degree $q+1$ with the standard graph distance $d$ and the canonical flow measure $\mu$. The metric measure space $(\mathbb T_{q+1},d,\mu)$ is of exponential growth. Let $\mathcal{L}$…

Substituting each edge of a simple connected graph $G$ by a path of length 1 and $k$ paths of length 5 generates the $k$-hexagonal graph $H^k(G)$. Iterative graph $H^k_n(G)$ is produced when the preceding constructions are repeated $n$…

Bounds on the logarithmic derivatives of the heat kernel on a compact Riemannian manifolds have been long known, and were recently extended, for the log-gradient and log-Hessian, to general complete Riemannian manifolds. Here, we further…

Meta-theorems for polynomial (linear) kernels have been the subject of intensive research in parameterized complexity. Heretofore, meta-theorems for linear kernels exist on graphs of bounded genus, $H$-minor-free graphs, and…

In this paper, we develop a new graph kernel, namely the Hierarchical Transitive-Aligned kernel, by transitively aligning the vertices between graphs through a family of hierarchical prototype graphs. Comparing to most existing…

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…

A new algebraic approach for calculating the heat kernel for the Laplace operator on any Riemannian manifold with covariantly constant curvature is proposed. It is shown that the heat kernel operator can be obtained by an averaging over the…