English
Related papers

Related papers: Quantitative non-embeddability theorems and metric…

200 papers

We prove that the "slit carpet" introduced by Merenkov does not admit a bi-Lipschitz embedding into any uniformly convex Banach space. In particular, this includes any Euclidean space $\mathbb{R}^n$, but also spaces such as $L^p$ for $p \in…

Metric Geometry · Mathematics 2019-09-10 Guy C. David , Sylvester Eriksson-Bique

We characterize uniformly perfect, complete, doubling metric spaces which embed bi- Lipschitzly into Euclidean space. Our result applies in particular to spaces of Grushin type equipped with Carnot-Carath\'eodory distance. Hence we obtain…

Metric Geometry · Mathematics 2011-05-13 Jeehyeon Seo

This paper is concerned with embeddings of homogeneous spaces into Euclidean spaces. We show that any homogeneous metric space can be embedded into a Hilbert space using an almost bi-Lipschitz mapping (bi-Lipschitz to within logarithmic…

Metric Geometry · Mathematics 2011-02-19 Eric J. Olson , James C. Robinson

We construct bi-Lipschitz embeddings into Euclidean space for manifolds and orbifolds of bounded diameter and curvature. The distortion and dimension of such embeddings is bounded by diameter, curvature and dimension alone. Our results also…

Metric Geometry · Mathematics 2018-04-18 Sylvester Eriksson-Bique

The Heisenberg group $\mathbb{H}$ equipped with a sub-Riemannian metric is one of the most well known examples of a doubling metric space which does not admit a bi-Lipschitz embedding into any Euclidean space. In this paper we investigate…

Metric Geometry · Mathematics 2018-12-20 Vasileios Chousionis , Sean Li , Vyron Vellis , Scott Zimmerman

For a fixed $K\gg 1$ and $n\in\mathbb{N}$, $n\gg 1$, we study metric spaces which admit embeddings with distortion $\le K$ into each $n$-dimensional Banach space. Classical examples include spaces embeddable into $\log n$-dimensional…

Functional Analysis · Mathematics 2016-08-10 Mikhail I. Ostrovskii , Beata Randrianantoanina

We combine Kirchheim's metric differentials with Cheeger charts in order to establish a non-embeddability principle for any collection $\mathcal C$ of Banach (or metric) spaces: if a metric measure space $X$ bi-Lipschitz embeds in some…

In this paper, we discuss the embeddability of subspaces of the Gromov-Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These embeddings are…

Metric Geometry · Mathematics 2025-11-26 Nicolò Zava

We give lower bound estimates for the macroscopic scale of coarse differentiability of Lipschitz maps from a Carnot group with the Carnot-Carath\'{e}odory metric $(G,\dcc)$ to a few different classes of metric spaces. Using this result, we…

Metric Geometry · Mathematics 2013-06-19 Sean Li

We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash $C^1$ Embedding Theorem. For more general metric spaces the same…

Metric Geometry · Mathematics 2016-02-17 Enrico Le Donne

We show that compact Riemannian manifolds, regarded as metric spaces with their global geodesic distance, cannot contain a number of rigid structures such as (a) arbitrarily large regular simplices or (b) arbitrarily long sequences of…

Metric Geometry · Mathematics 2021-01-06 Alexandru Chirvasitu

The main purpose of the paper is to prove the following results: Let $A$ be a locally finite metric space whose finite subsets admit uniformly bilipschitz embeddings into a Banach space $X$. Then $A$ admits a bilipschitz embedding into $X$.…

Functional Analysis · Mathematics 2013-02-26 Mikhail I. Ostrovskii

We study metric measure spaces that admit "thick" families of rectifiable curves or curve fragments, in the form of Alberti representations or curve families of positive modulus. We show that such spaces cannot be bi-Lipschitz embedded into…

Metric Geometry · Mathematics 2020-06-19 Guy C. David , Sylvester Eriksson-Bique

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

We give a sufficient condition for a projective metric on a subset of a Euclidean space to admit a bi-Lipschitz embedding into Euclidean space of the same dimension.

Metric Geometry · Mathematics 2014-06-17 Leonid V. Kovalev

In a 2013 paper, Cheeger and Kleiner introduced a new type of dimension for metric spaces, the "Lipschitz dimension". We study the dimension-theoretic properties of Lipschitz dimension, including its behavior under Gromov-Hausdorff…

Metric Geometry · Mathematics 2019-08-14 Guy C. David

Many sub-Riemannian manifolds like the Heisenberg group do not admit bi- Lipschitz embedding into any Euclidean space. In contrast, the Grushin plane admits a bi-Lipschitz embedding into some Euclidean space. This is done by extending a…

Metric Geometry · Mathematics 2010-11-02 Jeehyeon Seo

A closed subset of $\mathbb{R}^q$, definable in some given o-minimal structure, is Lipschitz normally embedded in $\mathbb{R}^q$ if and only if its one-point compactification is Lipschitz normally embedded in the unit sphere ${\bf S}^q$($ =…

Algebraic Geometry · Mathematics 2023-10-26 André Costa , Vincent Grandjean , Maria Michalska

We define the isoperimetric constant for any locally finite metric space and we study the property of having isoperimetric constant equal to zero. This property, called Small Neighborhood property, clearly extends amenability to any locally…

Metric Geometry · Mathematics 2012-09-11 Valerio Capraro

We introduce the notions of almost Lipschitz embeddability and nearly isometric embeddability. We prove that for $p\in [1,\infty]$, every proper subset of $L_p$ is almost Lipschitzly embeddable into a Banach space $X$ if and only if $X$…

Metric Geometry · Mathematics 2017-09-27 Florent Baudier , Gilles Lancien
‹ Prev 1 2 3 10 Next ›