English
Related papers

Related papers: Convergence of Laplacian spectra from random sampl…

200 papers

The manifold Helmholtzian (1-Laplacian) operator $\Delta_1$ elegantly generalizes the Laplace-Beltrami operator to vector fields on a manifold $\mathcal M$. In this work, we propose the estimation of the manifold Helmholtzian from point…

Machine Learning · Statistics 2023-11-01 Yu-Chia Chen , Weicheng Wu , Marina Meilă , Ioannis G. Kevrekidis

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

We prove optimal convergence rates for eigenvalues and eigenvectors of the graph Laplacian on Poisson point clouds. Our results are valid down to the critical percolation threshold, yielding error estimates for relatively sparse graphs.

Analysis of PDEs · Mathematics 2023-12-14 Scott Armstrong , Raghavendra Venkatraman

Given i.i.d.\ samples $X_n =\{ x_1, \dots, x_n \}$ from a distribution supported on a low dimensional manifold ${M}$ embedded in Eucliden space, we consider the graph Laplacian operator $\Delta_n$ associated to an $\varepsilon$-proximity…

Machine Learning · Statistics 2025-07-28 Chenghui Li , Nicolás García Trillos , Housen Li , Leo Suchan

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

Spectral Theory · Mathematics 2007-05-23 E. B. Davies

This paper establishes quantitative high-probability bounds on the eigenvalues and eigenfunctions of $\epsilon$-neighborhood graph Laplacians constructed from i.i.d. random variables on $m$-dimensional closed Riemannian manifolds $(M,g)$…

Differential Geometry · Mathematics 2025-06-23 Masato Inagaki

In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order…

Numerical Analysis · Mathematics 2022-01-17 Song Lu , Xianmin Xu

In this paper, we get estimates on the higher eigenvalues of the Dirac operator on locally reducible Riemannian manifolds, in terms of the eigenvalues of the Laplace-Beltrami operator and the scalar curvature. These estimates are sharp, in…

Differential Geometry · Mathematics 2018-10-09 Yongfa Chen

We adapt modulus of continuity estimates to the study of spectra of combinatorial graph Laplacians, as well as the Dirichlet spectra of certain weighted Laplacians. The latter case is equivalent to stoquastic Hamiltonians and is of current…

Spectral Theory · Mathematics 2017-04-18 Michael Jarret , Stephen P. Jordan

In this paper, we investigate the Dirichlet problem of Laplacian on complete Riemannian manifolds. By constructing new trial functions, we obtain a sharp upper bound of the gap of the consecutive eigenvalues in the sense of the order, which…

Differential Geometry · Mathematics 2016-12-21 Lingzhong Zeng

We prove uniform $L^p$ estimates for resolvents of higher order elliptic self-adjoint differential operators on compact manifolds without boundary, generalizing a corresponding resul of [3] in the case of Laplace-- Beltrami operators on…

Analysis of PDEs · Mathematics 2013-04-02 Katsiaryna Krupchyk , Gunther Uhlmann

The purpose of this paper is to prove that the spectrum of the non-self-adjoint one-particle Hamiltonian proposed by J. Feinberg and A. Zee (Phys. Rev. E 59 (1999), 6433--6443) has interior points. We do this by first recalling that the…

Mathematical Physics · Physics 2015-09-11 Simon Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

We study the problem asking if one can embed manifolds into finite dimensional Euclidean spaces by taking finite number of eigenvector fields of the connection Laplacian. This problem is essential for the dimension reduction problem in…

Differential Geometry · Mathematics 2017-11-15 Chen-Yun Lin , Hau-Tieng Wu

Graph Laplacians as well as related spectral inequalities and (co-)homology provide a foray into discrete analogues of Riemannian manifolds, providing a rich interplay between combinatorics, geometry and theoretical physics. We apply some…

Combinatorics · Mathematics 2020-07-01 Yang-Hui He , Shing-Tung Yau

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

Graph Laplacian based algorithms for data lying on a manifold have been proven effective for tasks such as dimensionality reduction, clustering, and denoising. In this work, we consider data sets whose data points lie on a manifold that is…

Machine Learning · Computer Science 2024-07-01 Eitan Rosen , Paulina Hoyos , Xiuyuan Cheng , Joe Kileel , Yoel Shkolnisky

The symmetrized Asymptotic Mean Value Laplacian $\tilde{\Delta}$, obtained as limit of approximating operators $\tilde{\Delta}_r$, is an extension of the classical Euclidean Laplace operator to the realm of metric measure spaces. We show…

Analysis of PDEs · Mathematics 2025-08-07 Manuel Dias , David Tewodrose

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of associated Laplace-Beltrami operators. Theoretical bounds on…

Statistics Theory · Mathematics 2021-04-09 Caroline L. Wormell , Sebastian Reich

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

Machine Learning · Statistics 2023-02-07 Edric Tam , David Dunson