English
Related papers

Related papers: Low distortion embeddings into Asplund Banach spac…

200 papers

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be particularly effective in $\ell_p$ spaces, $p>2$, yielding…

Computational Geometry · Computer Science 2025-04-08 Robert Krauthgamer , Nir Petruschka , Shay Sapir

We present a new proof of Zippin's Embedding Theorem, that every separable reflexive Banach space embeds into one with shrinking and boundedly complete basis, and every Banach space with a separable dual embeds into one with a shrinking…

Functional Analysis · Mathematics 2014-08-15 Thomas Schlumprecht

We give a brief survey of the results on coarse or uniform embeddings of Banach spaces into $c_0(\Ga)$ and the point character of Banach spaces. In the process we prove several new results in this direction (for example we determine the…

Functional Analysis · Mathematics 2024-01-02 Petr Hajek , Michal Johanis , Th. Schlumprecht

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel

A group G is representable in a Banach space X if G is isomorphic to the group of isometries on X in some equivalent norm. We prove that a countable group G is representable in a separable real Banach space X in several general cases,…

Functional Analysis · Mathematics 2007-07-30 Valentin Ferenczi , Eloi Medina Galego

Diversities are like metric spaces, except that every finite subset, instead of just every pair of points, is assigned a value. Just as there is a theory of minimal distortion embeddings of finite metric spaces into $L_1$, there is a…

Metric Geometry · Mathematics 2016-11-10 David Bryant , Paul F. Tupper

We study the nonlinear embeddability of Banach spaces and the equi-embeddability of the family of Kalton's interlaced graphs $([\mathbb N]^k,d_{\mathbb K})_k$ into dual spaces. Notably, we define and study a modification of Kalton's…

Functional Analysis · Mathematics 2021-03-02 Bruno de Mendonça Braga , Gilles Lancien , Colin Petitjean , Antonín Procházka

We show that a separable real Banach space embeds almost isometrically in a space $Y$ with a shrinking 1-unconditional basis if and only if $\lim_{n \to \infty} \|x^* + x_n^*\| = \lim_{n \to \infty} \|x^* - x_n^*\|$ whenever $x^* \in X^*$,…

Functional Analysis · Mathematics 2008-09-17 S. R. Cowell , N. J. Kalton

Under the right conditions on a compact metric space $X$ and on a Banach space $E$, we give a description of the $2$-local (standard) isometries on the Banach space $\hbox{Lip}(X,E)$ of vector-valued Lipschitz functions from $X$ to $E$ in…

Functional Analysis · Mathematics 2017-08-10 Antonio Jiménez-Vargas , Lei Li , Antonio M. Peralta , Liguang Wang , Ya-Shu Wang

We introduce a new notion of embeddability between Banach spaces. By studying the classical Mazur map, we show that it is strictly weaker than the notion of coarse embeddability. We use the techniques from metric cotype introduced by M.…

Functional Analysis · Mathematics 2023-10-10 Bruno de Mendonça Braga , Gilles Lancien

The isometric universality of the spaces $C(K)$ for $K$ a non scattered Hausdorff compact does not take into account the ``quality'' of the representation. Indeed, the existence of an isometric copy of a separable Banach space $X$ into…

Functional Analysis · Mathematics 2024-06-25 Matias Raja

We characterize the metric spaces whose free space has the bounded approximation property through a Lipschitz analogue of the local reflexivity principle. We show that there exist compact metric spaces whose free spaces fail the…

Functional Analysis · Mathematics 2012-07-13 Gilles Godefroy , Narutaka Ozawa

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

Supplementing and expanding classical results, for compact spaces $K$ and $L$, $L$ metric, and their Banach spaces $\mathcal{C}(L)$ and $\mathcal{C}(K)$ of continuous real-valued functions, we provide several characterizations of the…

Functional Analysis · Mathematics 2024-11-28 Jakub Rondoš , Damian Sobota

A major open problem in the field of metric embedding is the existence of dimension reduction for $n$-point subsets of Euclidean space, such that both distortion and dimension depend only on the {\em doubling constant} of the pointset, and…

Computational Geometry · Computer Science 2013-08-26 Yair Bartal , Lee-Ad Gottlieb , Ofer Neiman

We introduce the notion of (almost isometric) local retracts in metric space as a natural non-linear version of the concepts of locally complemented and almost isometric ideals from Banach spaces. We prove that given two metric spaces…

Functional Analysis · Mathematics 2023-11-23 Andrés Quilis , Abraham Rueda Zoca

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…

Functional Analysis · Mathematics 2024-04-12 Geunsu Choi , Mingu Jung , Han Ju Lee , Oscar Roldan

It is proved that the relation of isomorphism between separable Banach spaces is a complete analytic equivalence relation, i.e., that any analytic equivalence relation Borel reduces to it. Thus, separable Banach spaces up to isomorphism…

Functional Analysis · Mathematics 2014-02-26 Valentin Ferenczi , Alain Louveau , Christian Rosendal

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

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 2016-07-27 Helge Møller Pedersen , Maria Aparecida Soares Ruas