English
Related papers

Related papers: Quantitative non-embeddability theorems and metric…

200 papers

We prove that not every metric space embeds coarsely into an Alexandrov space of nonpositive curvature. This answers a question of Gromov (1993) and is in contrast to the fact that any metric space embeds coarsely into an Alexandrov space…

Metric Geometry · Mathematics 2019-08-13 Alexandros Eskenazis , Manor Mendel , Assaf Naor

If $X$ is a subset of a Banach space with $X-X$ homogeneous, then $X$ can be embedded into some $\R^n$ (with $n$ sufficiently large) using a linear map $L$ whose inverse is Lipschitz to within logarithmic corrections. More precisely,…

Metric Geometry · Mathematics 2010-07-28 James C Robinson

Any germ of a complex analytic space is equipped with two natural metrics: the outer metric induced by the hermitian metric of the ambient space and the inner metric, which is the associated riemannian metric on the germ. These two metrics…

Algebraic Geometry · Mathematics 2019-09-25 Walter D Neumann , Helge Møller Pedersen , Anne Pichon

Lattices and periodic point sets are well known objects from discrete geometry. They are also used in crystallography as one of the models of atomic structure of periodic crystals. In this paper we study the embedding properties of spaces…

Metric Geometry · Mathematics 2023-10-12 Alexey Garber , Žiga Virk , Nicolò Zava

The n-th symmetric product of a metric space is the set of its nonempty subsets with cardinality at most n, equipped with the Hausdorff metric. We prove that every symmetric product of the line is an absolute Lipschitz retract and admits a…

Metric Geometry · Mathematics 2018-07-10 Leonid V. Kovalev

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Algebraic Geometry · Mathematics 2017-03-14 Dmitry Kerner , Helge Møller Pedersen , Maria A. S. Ruas

In this article, the bi-Lipschitz embeddability of the sequence of countably branching diamond graphs $(D_k^\omega)_{k\in\mathbb{N}}$ is investigated. In particular it is shown that for every $\varepsilon>0$ and $k\in\mathbb{N}$,…

Nonabelian simply connected nilpotent Lie groups and not virtually abelian finitely generated groups of polynomial growth do not quasi-isometrically embed into uniformly convex Banach spaces. We quantify this fact by showing that a ball of…

Metric Geometry · Mathematics 2025-07-29 Seung-Yeon Ryoo

This is one of a series of papers examining the interplay between differentiation theory for Lipschitz maps, X-->V, and bi-Lipschitz nonembeddability, where X is a metric measure space and V is a Banach space. Here, we consider the case…

Metric Geometry · Mathematics 2007-05-23 Jeff Cheeger , Bruce Kleiner

Let $M$ be a complete, connected Riemannian surface and suppose that $\mathcal{S} \subset M$ is a discrete subset. What can we learn about $M$ from the knowledge of all distances in the surface between pairs of points of $\mathcal{S}$? We…

Differential Geometry · Mathematics 2021-09-22 Matan Eilat , Bo'az Klartag

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the…

Data Structures and Algorithms · Computer Science 2007-05-23 Robert Krauthgamer , James R. Lee , Manor Mendel , Assaf Naor

We show that, for a separable and complete metric space $M$, the Lipschitz-free space $\mathcal F(M)$ embeds linearly and almost-isometrically into $\ell_1$ if and only if $M$ is a subset of an $\mathbb R$-tree with length measure 0.…

Functional Analysis · Mathematics 2022-03-16 Ramón J. Aliaga , Colin Petitjean , Antonín Procházka

In this paper we study the regularity of embeddings of finite--dimensional subsets of Banach spaces into Euclidean spaces. In 1999, Hunt and Kaloshin [Nonlinearity 12 1263-1275] introduced the thickness exponent and proved an embedding…

Functional Analysis · Mathematics 2019-10-07 Alexandros Margaris , James C. Robinson

In 2010, Olson \& Robinson [Transactions of the American Mathematical Society, 362(1), 145-168] introduced the notion of an almost homogeneous metric space and showed that if $X$ is a subset of a Hilbert space such that $X-X$ is almost…

Functional Analysis · Mathematics 2020-01-09 Alexandros Margaris

There are several characterizations of coarse embeddability of a discrete metric space into a Hilbert space. In this note we give such characterizations for general metric spaces. By applying these results to the spaces $L_p(\mu)$, we get…

Metric Geometry · Mathematics 2007-05-23 Piotr W. Nowak

The usual theory of negative type (and $p$-negative type) is heavily dependent on an embedding result of Schoenberg, which states that a metric space isometrically embeds in some Hilbert space if and only if it has 2-negative type. A…

Functional Analysis · Mathematics 2023-09-29 Gavin Robertson

Given a metric space (X, d), we continue our study of the distance function x\mapsto d(x,-) and its relation to bi-Lipschitz embeddings of (X, d) into R^N. As application, given a compact metric-measure space (X, d,\mu), we give three…

Metric Geometry · Mathematics 2025-01-15 H. Movahedi-Lankarani , R. Wells

We prove that there do not exist quasi-isometric embeddings of connected nonabelian nilpotent Lie groups equipped with left invariant Riemannian metrics into a metric measure space satisfying the RCD(0,N), with N > 1. In fact, we can prove…

Differential Geometry · Mathematics 2020-02-20 Yonghong Huang , Shanzhong Sun

For every $p\in (0,\infty)$ we associate to every metric space $(X,d_X)$ a numerical invariant $\mathfrak{X}_p(X)\in [0,\infty]$ such that if $\mathfrak{X}_p(X)<\infty$ and a metric space $(Y,d_Y)$ admits a bi-Lipschitz embedding into $X$…

Functional Analysis · Mathematics 2016-01-01 Assaf Naor , Gideon Schechtman

We study the problem of quasisymmetrically embedding spaces homeomorphic to the Sierpi\'nski carpet into the plane. In the case of so called dyadic slit carpets, several characterizations are obtained. One characterization is in terms of a…

Metric Geometry · Mathematics 2021-02-25 Hrant Hakobyan , Wenbo Li