English
Related papers

Related papers: Bi-Lipschitz embeddings revisited

200 papers

Let $f:X\to X$ be a continuous map on a compact metric space with finite topological entropy. Further, we assume that the entropy map $\mu\mapsto h_\mu(f)$ is upper semi-continuous. It is well-known that this implies the continuity of the…

Dynamical Systems · Mathematics 2018-03-08 Christian Wolf

We study permutation-invariant embeddings of $d$-dimensional point sets, which are defined by sorting $D$ independent one-dimensional projections of the input. Such embeddings arise in graph deep learning where outputs should be invariant…

Machine Learning · Computer Science 2026-05-26 Nadav Dym , Matthias Wellershoff , Efstratios Tsoukanis , Daniel Levy , Radu Balan

Given a bi-Lipschitz measure-preserving homeomorphism of a compact metric measure space of finite dimension, consider the sequence formed by the Lipschitz norms of its iterations. We obtain lower bounds on the growth rate of this sequence…

Dynamical Systems · Mathematics 2009-01-13 Krzysztof Fraczek , Leonid Polterovich

We answer a question of Aharoni by showing that every separable metric space can be Lipschitz 2-embedded into $c_0$ and this result is sharp; this improves earlier estimates of Aharoni, Assouad and Pelant. We use our methods to examine the…

Functional Analysis · Mathematics 2007-08-30 N. J. Kalton , G. Lancien

We prove the differentiability of Lipschitz maps X-->V, where X is a complete metric measure space satisfying a doubling condition and a Poincar\'e inequality, and V is a Banach space with the Radon Nikodym Property (RNP). The proof depends…

Metric Geometry · Mathematics 2008-08-26 Jeff Cheeger , Bruce Kleiner

A well-known theorem of Assouad states that metric spaces satisfying the doubling property can be snowflaked and bi-Lipschitz embedded into Euclidean spaces. Due to the invariance of many geometric properties under bi-Lipschitz maps, this…

Metric Geometry · Mathematics 2024-08-20 Efstathios Konstantinos Chrontsios Garitsis , Sascha Troscheit

We prove a compactness result for bounded sequences $(u_j)_j$ of functions with bounded variation in metric spaces $(X,d_j)$ where the space $X$ is fixed but the metric may vary with $j$. We also provide an application to…

Functional Analysis · Mathematics 2018-03-22 Sebastiano Don , Davide Vittone

We suggest a method to search the embeddings of Riemannian spaces with a high enough symmetry in a flat ambient space. It is based on a procedure of construction surfaces with a given symmetry. The method is used to classify the embeddings…

General Relativity and Quantum Cosmology · Physics 2012-04-23 S. A. Paston , A. A. Sheykin

Given a pointed metric space $M$, we study when there exist $n$-dimensional linear subspaces of $\operatorname{Lip}_0(M)$ consisting of strongly norm-attaining Lipschitz functionals, for $n\in\mathbb{N}$. We show that this is always the…

Functional Analysis · Mathematics 2022-03-04 Vladimir Kadets , Óscar Roldán

We study the classical spaces $L_{p}$ and $\ell_{p}$ for the whole range $0<p<\infty$ from a metric viewpoint and give a complete Lipschitz embeddability roadmap between any two of those spaces when equipped with both their ad-hoc distances…

Metric Geometry · Mathematics 2017-09-27 Fernando Albiac , Florent Baudier

We study conditions for containment of a given space $X$ of analytic functions on the unit disk $\mathbb{D}$ in the de Branges-Rovnyak space $\mathcal{H}(b)$. We deal with the non-extreme case in which $b$ admits a Pythagorean mate $a$, and…

Complex Variables · Mathematics 2024-04-02 Bartosz Malman , Daniel Seco

A natural quantity that measures how well a map $f:\mathbb{R}^{d}\rightarrow \mathbb{R}^{D}$ is approximated by an affine transformation is…

Classical Analysis and ODEs · Mathematics 2015-03-02 Jonas Azzam

We give a condition on the curvature tensors of Riemannian manifolds that admit Lipschitz approximation by polyhedral metrics with curvature bounded below or above. We show that this condition is also sufficient for the existence of local…

Differential Geometry · Mathematics 2022-07-18 Anton Petrunin

We introduce Gaussian-type measures on the manifold of all metrics with a fixed volume form on a compact Riemannian manifold of dimension $\geq 3$. For this random model we compute the characteristic function for the $L^2$ (Ebin) distance…

Differential Geometry · Mathematics 2015-09-08 Brian Clarke , Dmitry Jakobson , Niky Kamran , Lior Silberman , Jonathan Taylor , Yaiza Canzani

We show that the Kuratowski imbedding of a Riemannian manifold in L^\infty, exploited in Gromov's proof of the systolic inequality for essential manifolds, admits an approximation by a (1+C)-bi-Lipschitz (onto its image), finite-dimensional…

Differential Geometry · Mathematics 2009-02-24 Karin Usadi Katz , Mikhail G. Katz

If a metric subspace $M^{o}$ of an arbitrary metric space $M$ carries a doubling measure $\mu$, then there is a simultaneous linear extension of all Lipschitz functions on $M^{o}$ ranged in a Banach space to those on $M$. Moreover, the norm…

Functional Analysis · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

Certain semi-Riemannian metrics may be decomposed into a Riemannian part and an isochronal part. We use this idea and an idea of Kasner to construct a manifold in 6+1 Minkowski space with a well known metric. The full embedding we display…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Earnest Harrison

We show that every centrally symmetric bi-Lipschitz embedding of the circle into the plane can be extended to a global bi-Lipschitz map of the plane with linear bounds on the distortion. This answers a question of Daneri and Pratelli in the…

Complex Variables · Mathematics 2018-07-10 Leonid V. Kovalev

The property of measure concentration is that an arbitrary 1-Lipschitz function $f:X\to \mathbb{R}$ on an mm-space $X$ is almost close to a constant function. In this paper, we prove that if such a concentration phenomenon arise, then any…

Metric Geometry · Mathematics 2007-05-23 Kei Funano

We establish necessary and sufficient conditions guaranteeing compactness of embeddings of fractional Sobolev spaces, Besov spaces, and Triebel-Lizorkin spaces, in the general context of quasi-metric-measure spaces. Although stated in the…

Functional Analysis · Mathematics 2024-06-27 Ryan Alvarado , Przemysław Górka , Artur Słabuszewski