Related papers: A kernel-based analysis of Laplacian Eigenmaps

We introduce manifolds with kinks, a class of manifolds with possibly singular boundary that notably contains manifolds with smooth boundary and corners. We derive the asymptotic behavior of the Graph Laplace operator with Gaussian kernel…

The root laplacian operator or the square root of Laplacian which can be obtained in complete Riemannian manifolds in the Gromov sense has an analog in graph theory as a square root of graph-Laplacian. Some potential applications have been…

Numerical integration and function approximation on compact Riemannian manifolds based on eigenfunctions of the Laplace-Beltrami operator have been widely studied in the recent literature. The standard example in numerical experiments is…

We present an invariant definition of the hypoelliptic Laplacian on sub-Riemannian structures with constant growth vector, using the Popp's volume form introduced by Montgomery. This definition generalizes the one of the Laplace-Beltrami…

There are very few general theorems on the kernel of the well-known Lichnerowicz Laplacian. In the present article we consider the geometry of the kernel of this operator restricted to covariant (not necessarily symmetric or skew-symmetric)…

We show that any closed $n$-dimensional manifold $(M,g)$ can be embedded by a map constructed using the heat kernels of the connection Laplacian as well as a maps constructed using truncated heat kernel at a certain time $t$ from a…

Kernel functions for Laplacian integral operators are constructed on $p$-adic analytic manifolds using charts and transition maps from an atlas with connected nerve complex. In the compact case, an operator of Vladimirov-Taibleson type…

We consider Laplace operators on metric graphs, networks of one-dimensional line segments (bonds), with matching conditions at the vertices that make the operator self-adjoint. Such quantum graphs provide a simple model of quantum mechanics…

Manifold learning methods play a prominent role in nonlinear dimensionality reduction and other tasks involving high-dimensional data sets with low intrinsic dimensionality. Many of these methods are graph-based: they associate a vertex…

We undertake a systematic investigation of the maxima and minima of the eigenfunctions associated with the first nontrivial eigenvalue of the Laplacian on a metric graph equipped with standard (continuity--Kirchhoff) vertex conditions. This…

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…

We study the algebra of differential operators on non-compact simply connected harmonic manifolds and provide sufficient conditions for them to have a radial fundamental solution and be surjective on the space of smooth function.…

Let $(X,d)$ be a proper ultrametric space. Given a measure $m$ on $X$ and a function $B \mapsto C(B)$ defined on the collection of all non-singleton balls $B$ of $X$, we consider the associated hierarchical Laplacian $L=L_{C}\,$. The…

Kernelized Gram matrix $W$ constructed from data points $\{x_i\}_{i=1}^N$ as $W_{ij}= k_0( \frac{ \| x_i - x_j \|^2} {\sigma^2} )$ is widely used in graph-based geometric data analysis and unsupervised learning. An important question is how…

We prove that the Dirichlet eigenvalues of the Laplace-Beltrami operator on a compact Riemannian manifold with cylindrical boundary can be approximated by the spectrum of truncated graph Laplacians constructed from…

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

The purpose of this article is to establish upper and lower estimates for the integral kernel of the semigroup exp(-tP) associated to a classical, strongly elliptic pseudodifferential operator P of positive order on a closed manifold. The…

Under the assumption that data lie on a compact (unknown) manifold without boundary, we derive finite sample bounds for kernel smoothing and its (first and second) derivatives, and we establish asymptotic normality through Berry-Esseen type…

I prove that the spectrum of the Laplace-Beltrami operator with the Neumann boundary condition on a compact Riemannian manifold with boundary admits a fast approximation by the spectra of suitable graph Laplacians on proximity graphs on the…

Let $\Delta$ be the Laplace--Beltrami operator acting on a non-doubling manifold with two ends $\mathbb R^m \sharp \mathcal R^n$ with $m > n \ge 3$. Let $\frak{h}_t(x,y)$ be the kernels of the semigroup $e^{-t\Delta}$ generated by $\Delta$.…