Related papers: Constructing heat kernels on infinite graphs

By adapting a technique of Molchanov, we obtain the heat kernel asymptotics at the sub-Riemannian cut locus, when the cut points are reached by an $r$-dimensional parametric family of optimal geodesics. We apply these results to the…

Poljak and Turzik (Discrete Mathematics 1986) introduced the notion of {\lambda}-extendible properties of graphs as a generalization of the property of being bipartite. They showed that for any 0 < {\lambda} < 1 and {\lambda}-extendible…

We present a geometrical construction of families of finite isospectral graphs labelled by different partitions of a natural number $r$ of given length $s$ (the number of summands). Isospectrality here refers to the discrete magnetic…

For a fixed graph $H$, the $H$-Coloring problem asks whether a given graph admits an edge-preserving function from its vertex set to that of $H$. A seminal theorem of Hell and Ne\v{s}et\v{r}il asserts that the $H$-Coloring problem is…

We prove a bound on the heat trace of the Neumann Laplacian on a convex domain that captures the first two terms in its small-time expansion, but is valid for all times and depends on the underlying domain only through very simple geometric…

We obtain two-sided heat kernel estimates for Riemannian manifolds with ends with mixed boundary condition, provided that the heat kernels for the ends are well understood. These results extend previous results of Grigor'yan and…

The $G$-graph $\Gamma(G,S)$ is a graph from the group $G$ generated by $S\subseteq G$, where the vertices are the right cosets of the cyclic subgroups $\langle s \rangle, s\in S$ with $k$-edges between two distinct cosets if there is an…

Using functions from electrical networks (graphs with resistors assigned to edges), we prove existence (with explicit formulas) of a canonical Parseval frame in the energy Hilbert space $\mathscr{H}_{E}$ of a prescribed infinite (or finite)…

In this article we develop a general method by which one can explicitly evaluate certain sums of $n$-th powers of products of $d\geq 1$ elementary trigonometric functions evaluated at $\mathbf{m}=(m_1,\ldots,m_d)$-th roots of unity. Our…

We consider the Hodge Laplacian on manifolds with incomplete edge singularities, with infinite dimensional von Neumann spaces and intricate elliptic boundary value theory. We single out a class of its algebraic self-adjoint extensions. Our…

Subgraph isomorphism counting is known as #P-complete and requires exponential time to find the accurate solution. Utilizing representation learning has been shown as a promising direction to represent substructures and approximate the…

Graph convolutional networks gain remarkable success in semi-supervised learning on graph structured data. The key to graph-based semisupervised learning is capturing the smoothness of labels or features over nodes exerted by graph…

Asymptotic expansions of heat kernels and heat traces of Schr\"odinger operators on non-compact spaces are rarely explored, and even for cases as simple as $\mathbb{C}^n$ with (quasi-homogeneous) polynomials potentials, it's already very…

In this paper we give Hamilton's Laplacian estimates for the heat equation on complete noncompact manifolds with nonnegative Ricci curvature. As an application, combining Li-Yau's lower and upper bounds of the heat kernel, we give an…

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

A persistence diagram is a finite multiset of birth-death pairs representing the lifetimes of topological features across a filtration. Persistence diagrams do not carry intrinsic spectral or kernel structures, so applications typically use…

In this note we apply heat kernels to derive some localization formula in sympletcic geometry, to study moduli spaces of flat connections on a Riemann surface, to obtain the push-forward measures for certain maps between Lie groups and to…

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…

Let $\mathcal{H}=\sum_{j=1}^{m}X_{j}^{2}-\partial_{t}$ be a heat-type operator in $\mathbb{R}^{n+1}$, where $X=\{X_{1},\ldots,X_{m}\}$ is a system of smooth H\"{o}rmander's vector fields in $\mathbb{R}^{n}$, and every $X_{j}$ is homogeneous…

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…