The embedding dimension of Laplacian eigenfunction maps

DOI10.1016/J.ACHA.2014.03.002MaRDI QIDQ741268zbMATH OpenOpenAlexWikidataFDO

Authors Jonathan Bates

Publication date 11 September 2014

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.01643

zbMATH Keywords

diffusion mapeigenfunction embeddingeigenmapglobal point signatureheat kernel embeddingmanifold learningnonlinear dimensionality reductionshape registrationspectral embedding

Mathematics Subject Classification ID

Differential geometry of immersions (minimal, prescribed curvature, tight, etc.) (53C42) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Any closed, connected Riemannian manifold $M$ can be smoothly embedded by its Laplacian eigenfunction maps into $mathbb{R}^m$ for some $m$. We call the smallest such $m$ the maximal embedding dimension of $M$. We show that the maximal embedding dimension of $M$ is bounded from above by a constant depending only on the dimension of $M$, a lower bound for injectivity radius, a lower bound for Ricci curvature, and a volume bound. We interpret this result for the case of surfaces isometrically immersed in $mathbb{R}^3$, showing that the maximal embedding dimension only depends on bounds for the Gaussian curvature, mean curvature, and surface area. Furthermore, we consider the relevance of these results for shape registration.

Recommendations

• A note on Laplacian eigenmaps
• Perturbation of embedded eigenvalues of Laplacians
• Embeddings of Riemannian manifolds with finite eigenvector fields of connection Laplacian
• Embedding dimension of the Dirichlet space
• Publication:4885229
• Eigenfunctions of the Laplacian on compact Riemannian manifolds
• Dimension-invariant Sobolev imbeddings
• EMBEDDING RIEMANNIAN MANIFOLDS VIA THEIR EIGENFUNCTIONS AND THEIR HEAT KERNEL
• On the dual geometry of Laplacian eigenfunctions
• Embedded eigenvalues for Cartan-Hadamard manifolds

Cites work

• \(C^ \alpha\)-compactness for manifolds with Ricci curvature and injectivity radius bounded below
• A lower bound for the heat kernel
• A spectral notion of Gromov-Wasserstein distance and related methods
• Collapsing of Riemannian manifolds and eigenvalues of Laplace operator
• Consistency of spectral clustering
• CONVERGENCE OF HEAT KERNELS ON A COMPACT MANIFOLD
• Convergence of Riemannian manifolds and Laplace operators. I
• Convergence of Riemannian manifolds and Laplace operators. II
• Diffusion maps
• Embedding Riemannian manifolds by their heat kernel
• EMBEDDING RIEMANNIAN MANIFOLDS VIA THEIR EIGENFUNCTIONS AND THEIR HEAT KERNEL
• Finiteness Theorems for Riemannian Manifolds
• Heat kernel and analysis on manifolds
• Heat Kernel Bounds on Hyperbolic Space and Kleinian Groups
• Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions
• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 1181255 (Why is no real title available?)
• Local and global analysis of eigenfunctions
• Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
• NON-RIGID SPECTRAL CORRESPONDENCE OF TRIANGLE MESHES
• On the parabolic kernel of the Schrödinger operator
• Relating diameter and mean curvature for submanifolds of Euclidean space
• Some isoperimetric inequalities and eigenvalue estimates
• Some regularity theorems in riemannian geometry
• Spectral convergence of Riemannian manifolds
• Spectral convergence of Riemannian manifolds. II
• Spectral geometry: direct and inverse problems. With an appendix by G. Besson
• Structural, Syntactic, and Statistical Pattern Recognition
• The connections between the order of smoothness of a surface and its metric
• The Heat Kernel on Hyperbolic Space
• The Laplacian on a Riemannian manifold. An introduction to analysis on manifolds

Cited in

(15)

• Embeddings of Riemannian manifolds with finite eigenvector fields of connection Laplacian
• Manifold learning with arbitrary norms
• Wave-shape oscillatory model for nonstationary periodic time series analysis
• Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions
• Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces
• Euclidean embeddings and Riemannian Bergman metrics
• Manifold embeddings by heat kernels of connection Laplacian
• Embeddings of Riemannian manifolds with heat kernels and eigenfunctions
• Embedding Riemannian manifolds by the heat kernel of the connection Laplacian
• Explore Intrinsic Geometry of Sleep Dynamics and Predict Sleep Stage by Unsupervised Learning Techniques
• A survey on spectral embeddings and their application in data analysis
• Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
• Manifold learning in metric spaces
• Augmentation invariant manifold learning
• Learning collective variables that reproduce transition rates

This page was built for publication: The embedding dimension of Laplacian eigenfunction maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741268)