What happens to a manifold under a bi-Lipschitz map?

DOI10.1007/S00454-016-9847-6MaRDI QIDQ527443zbMATH OpenOpenAlexFDO

Authors Armin Eftekhari, Michael B. Wakin

Publication date 11 May 2017

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

bi-Lipschitz mapscompressive sensingmanifoldsrandom projectionsreach

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Higher-dimensional and -codimensional surfaces in Euclidean and related (n)-spaces (53A07) Embeddings in differential topology (57R40) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We study geometric and topological properties of the image of a smooth submanifold of $mathbb{R}^n$ under a bi-Lipschitz map to $mathbb{R}^m$. In particular, we characterize how the dimension, diameter, volume, and reach of the embedded manifold relate to the original. Our main result establishes a lower bound on the reach of the embedded manifold in the case where $mlen$ and the bi-Lipschitz map is linear. We discuss implications of this work in signal processing and machine learning, where bi-Lipschitz maps on low-dimensional manifolds have been constructed using randomized linear operators.

Review text

The paper is dealing with bi-Lipschitz maps of smooth manifolds in \({\mathbb R}^n\) to \({\mathbb R}^m\). The authors obtain relations between dimension, diameter and other similar characteristics of the manifold and its image. In particular, they study so called reach. For a submanifold \(M\subset {\mathbb R}^n\), the reach \(R\) is the largest number such that the open normal bundle of \(M\) of radius \(r\) is embedded in \({\mathbb R}^n\) for all \(r<R\). The authors establish a lower bound for this characteristic.

Recommendations

• Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)
• Bi-Lipschitz pieces between manifolds
• Bilipschitz embeddings of metric spaces into space forms
• On the extension of bi-Lipschitz mappings
• Random projections of smooth manifolds

Cites work

• Approximation of points on low-dimensional manifolds via random linear projections
• Blaschke's rolling theorem for manifolds with boundary
• Compressed sensing
• Curvature Measures
• Differentiable manifolds
• Distance preserving embeddings for general n-dimensional manifolds
• Finding the homology of submanifolds with high confidence from random samples
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 1126743 (Why is no real title available?)
• Manifolds and differential geometry
• New analysis of manifold embeddings and signal recovery from compressive measurements
• NuMax: A Convex Approach for Learning Near-Isometric Linear Embeddings
• Random projections of smooth manifolds
• Some properties of invariant sets of a flow
• Stability and finiteness properties of medial axis and skeleton
• The imbedding problem for Riemannian manifolds
• The restricted isometry property and its implications for compressed sensing
• The Whitney reduction network: A method for computing autoassociative graphs
• Tighter bounds for random projections of manifolds

Cited in

(5)

• Tracing Isomanifolds in \(\mathbb{R}\) ^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations
• Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\)
• On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary
• Tracing isomanifolds in \(\mathbb{R}^d\) in time polynomial in \(d\) using Coxeter-Freudenthal-Kuhn triangulations
• Rigorous restricted isometry property of low-dimensional subspaces

This page was built for publication: What happens to a manifold under a bi-Lipschitz map?

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