Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
- 12 February 2008
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 105 (6) , 1803-1808
- https://doi.org/10.1073/pnas.0710175104
Abstract
We use heat kernels or eigenfunctions of the Laplacian to construct local coordinates on large classes of Euclidean domains and Riemannian manifolds (not necessarily smooth, e.g., with (alpha) metric). These coordinates are bi-Lipschitz on large neighborhoods of the domain or manifold, with constants controlling the distortion and the size of the neighborhoods that depend only on natural geometric properties of the domain or manifold. The proof of these results relies on novel estimates, from above and below, for the heat kernel and its gradient, as well as for the eigenfunctions of the Laplacian and their gradient, that hold in the non-smooth category, and are stable with respect to perturbations within this category. Finally, these coordinate systems are intrinsic and efficiently computable, and are of value in applications.Keywords
This publication has 11 references indexed in Scilit:
- Diffusion mapsApplied and Computational Harmonic Analysis, 2006
- Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reductionProceedings of the National Academy of Sciences, 2006
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion mapsProceedings of the National Academy of Sciences, 2005
- Weyl Asymptotic Formula for the Laplacian on Domains with Rough BoundariesCommunications in Mathematical Physics, 2004
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional dataProceedings of the National Academy of Sciences, 2003
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Embedding Riemannian manifolds by their heat kernelGeometric and Functional Analysis, 1994
- The essential spectrum of Neumann Laplacians on some bounded singular domainsJournal of Functional Analysis, 1991
- The Green function for uniformly elliptic equationsmanuscripta mathematica, 1982