English
Related papers

Related papers: Yet another short proof of Bourgain's distorsion e…

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

Diamond graphs and binary trees are important examples in the theory of metric embeddings and also in the theory of metric characterizations of Banach spaces. Some results for these families of graphs are parallel to each other, for example…

Metric Geometry · Mathematics 2018-11-13 Siu Lam Leung , Sarah Nelson , Sofiya Ostrovska , Mikhail Ostrovskii

Trees are very agreeable objects to work with, offering a diversity of behaviour within a structure that is sufficiently simple to admit precise analysis. Thus we are able to offer fairly satisfactory necessary and sufficient conditions on…

Functional Analysis · Mathematics 2016-09-06 Richard Haydon

We show that there exists a strong uniform embedding from any proper metric space into any Banach space without cotype. Then we prove a result concerning the Lipschitz embedding of locally finite subsets of $\mathcal{L}_{p}$-spaces. We use…

Functional Analysis · Mathematics 2017-09-27 Baudier Florent

In this paper we present new proofs of the non-embeddability of countably branching trees into Banach spaces satisfying property $(\beta_p)$ and of countably branching diamonds into Banach spaces which are $p$-AMUC for $p > 1$. These proofs…

Metric Geometry · Mathematics 2024-09-27 Ryan Malthaner

We give a simple example of a countable metric space $M$ that does not embed bi-Lipschitz with distortion strictly less than 2 into any Asplund space. Actually, if $M$ embeds with distortion strictly less than 2 to a Banach space $X$, then…

Functional Analysis · Mathematics 2014-08-05 Antonín Procházka , Luis Sánchez-González

The automorphism group of a regular locally finite tree is shown to admit irreducible Banach representations that are not admissible. The dense subspace of smooth vectors contains no algebraically irreducible component.

Group Theory · Mathematics 2026-03-18 Nicolas Monod

We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant…

Metric Geometry · Mathematics 2007-06-06 James R. Lee , Assaf Naor , Yuval Peres

Bilipschitz invariant theory concerns low-distortion embeddings of orbit spaces into Euclidean space. To date, embeddings with the smallest-possible distortion are known for only a few cases, to include: (a) planar rotations, (b) real phase…

Functional Analysis · Mathematics 2026-03-26 Jameson Cahill , Joseph W. Iverson , Dustin G. Mixon , Nathan Willey

Bourgain's discretization theorem asserts that there exists a universal constant $C\in (0,\infty)$ with the following property. Let $X,Y$ be Banach spaces with $\dim X=n$. Fix $D\in (1,\infty)$ and set $\delta= e^{-n^{Cn}}$. Assume that…

Functional Analysis · Mathematics 2015-02-26 Ohad Giladi , Assaf Naor , Gideon Schechtman

This note addresses the quantitative aspect of the bilipschitz extension problem. The main result states that any bilipschitz embedding of $\mathbb R$ into $\mathbb R^2$ can be extended to a bilipschitz self-map of $\mathbb R^2$ with a…

Complex Variables · Mathematics 2012-05-01 Leonid V. Kovalev

Non-convex functions that yet satisfy a condition of uniform convexity for non-close points can arise in discrete constructions. We prove that this sort of discrete uniform convexity is inherited by the convex envelope, which is the key to…

Functional Analysis · Mathematics 2021-05-12 Guillaume Grelier , Matías Raja

Given a Banach space $X$ and a real number $\alpha\ge 1$, we write: (1) $D(X)\le\alpha$ if, for any locally finite metric space $A$, all finite subsets of which admit bilipschitz embeddings into $X$ with distortions $\le C$, the space $A$…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

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

We prove existence and uniqueness results for conical geodesic bicombings on subsets of normed vector spaces. Concerning existence, we give a first example of a non-consistent convex geodesic bicombing. Furthermore, we show that under a…

Metric Geometry · Mathematics 2023-08-25 Giuliano Basso , Benjamin Miesch

It is shown that a Banach space admits an equivalent norm whose modulus of uniform convexity has power-type p if and only if it is Markov p-convex. Counterexamples are constructed to natural questions related to isomorphic uniform convexity…

Metric Geometry · Mathematics 2012-12-03 Manor Mendel , Assaf Naor

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 introduce two ordinal indices that are linear invariants for Banach spaces: the dyadic tree index and the sprawling tree index. We show that they are also bi-Lipschitz invariants. In fact, we characterize their values in terms of…

Functional Analysis · Mathematics 2026-05-28 Estelle Basset , Gilles Lancien , Antonin Procházka

A distortion lower bound of $\Omega(\log(h)^{1/p})$ is proven for embedding the complete countably branching hyperbolic tree of height $h$ into a Banach space admitting an equivalent norm satisfying property $(\beta)$ of Rolewicz with…

Metric Geometry · Mathematics 2017-09-27 Florent P. Baudier , Sheng Zhang

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}$,…

‹ Prev 1 2 3 10 Next ›