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

manifold learningnonlinear dimensionality reductionspectral embeddingeigenmapshape registrationdiffusion mapeigenfunction embeddingglobal point signatureheat kernel embedding

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 1181255 (Why is no real title available?)
• A lower bound for the heat kernel
• A spectral notion of Gromov-Wasserstein distance and related methods
• CONVERGENCE OF HEAT KERNELS ON A COMPACT MANIFOLD
• Collapsing of Riemannian manifolds and eigenvalues of Laplace operator
• Consistency of spectral clustering
• Convergence of Riemannian manifolds and Laplace operators. I
• Convergence of Riemannian manifolds and Laplace operators. II
• Diffusion maps
• EMBEDDING RIEMANNIAN MANIFOLDS VIA THEIR EIGENFUNCTIONS AND THEIR HEAT KERNEL
• Embedding Riemannian manifolds by their heat kernel
• Finiteness Theorems for Riemannian Manifolds
• Heat Kernel Bounds on Hyperbolic Space and Kleinian Groups
• Heat kernel and analysis on manifolds
• Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions
• 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 Heat Kernel on Hyperbolic Space
• The Laplacian on a Riemannian manifold. An introduction to analysis on manifolds
• The connections between the order of smoothness of a surface and its metric
• \(C^ \alpha\)-compactness for manifolds with Ricci curvature and injectivity radius bounded below

Cited in

(12)

• Euclidean embeddings and Riemannian Bergman metrics
• Manifold learning with arbitrary norms
• Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions
• 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
• Embedding Riemannian manifolds by the heat kernel of the connection Laplacian
• Embeddings of Riemannian manifolds with heat kernels and eigenfunctions
• Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
• Embeddings of Riemannian manifolds with finite eigenvector fields of connection Laplacian
• Wave-shape oscillatory model for nonstationary periodic time series analysis
• Manifold embeddings by heat kernels of connection Laplacian
• Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces

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)