English
Related papers

Related papers: On Lipschitz extension from finite subsets

200 papers

In this mostly expository article, we give streamlined proofs of several well-known Lipschitz extension theorems. We pay special attention to obtaining statements with explicit expressions for the extension constants. One of our main…

Metric Geometry · Mathematics 2024-12-09 Giuliano Basso

Johnson and Lindenstrauss proved that any Lipschitz mapping from an $n$-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of $O(\sqrt{\log n})$. We…

Metric Geometry · Mathematics 2022-12-21 Manor Mendel

We consider Lipschitz maps with values in quasi-metric spaces and extend such maps to finitely many points. We prove that in this context every 1-Lipschitz map admits an extension such that its Lipschitz constant is bounded from above by…

Metric Geometry · Mathematics 2020-03-27 Giuliano Basso

Given a superreflexive Banach space $X$, and a set $E \subset X$, we characterise the $1$-jets $(f,G)$ on $E$ that admit $C^{1,\omega}$ convex extensions $(F,DF)$ to all of $X$; where $\omega$ is any admissible modulus of continuity…

Classical Analysis and ODEs · Mathematics 2025-12-16 Thomas Deck , Carlos Mudarra

The Lipschitz extension modulus $e(M)$ of a metric space $M$ is the infimum over $L\ge 1$ such that for any Banach space $Z$ and any $C\subset M$, any 1-Lipschitz function $f:C\to Z$ can be extended to an $L$-Lipschitz function $F:M\to Z$.…

Metric Geometry · Mathematics 2024-02-14 Assaf Naor

For a metric space $X$, we study the space $D^{\infty}(X)$ of bounded functions on $X$ whose infinitesimal Lipschitz constant is uniformly bounded. $D^{\infty}(X)$ is compared with the space $\LIP^{\infty}(X)$ of bounded Lipschitz functions…

Metric Geometry · Mathematics 2009-01-22 E. Durand , J. A. Jaramillo

Our note is a complement to recent articles \cite{JS1} (2011) and \cite{JS2} (2013) by M. Jim\'enez-Sevilla and L. S\'anchez-Gonz\'alez which generalise (the basic statement of) the classical Whitney extension theorem for $C^1$-smooth real…

Functional Analysis · Mathematics 2024-04-05 Michal Johanis , Luděk Zajíček

A multiple-valued function $f:X\to {\bf Q}_Q(Y)$ is essentially a rule assigning $Q$ unordered and non necessarily distinct elements of $Y$ to each element of $X$. We study the Lipschitz extension problem in this context by using two…

Metric Geometry · Mathematics 2007-05-23 Jordan Goblet

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

The problem involving the extension of functions from a certain class and defined on subdomains of the ambient space to the whole space is an old and a well investigated theme in analysis. A related question whether the extensions that…

Functional Analysis · Mathematics 2020-01-28 M. A. Sofi

For a Banach space $V$ we define its Lipschitz extension constant, $\cL\cE(V)$, to be the infimum of the constants $c$ such that for every metric space $(Z,\rho)$, every $X \subset Z$, and every $f: X \to V$, there is an extension, $g$, of…

Functional Analysis · Mathematics 2007-05-23 Marc A. Rieffel

Let $\H$ denote the discrete Heisenberg group, equipped with a word metric $d_W$ associated to some finite symmetric generating set. We show that if $(X,\|\cdot\|)$ is a $p$-convex Banach space then for any Lipschitz function $f:\H\to X$…

Metric Geometry · Mathematics 2010-07-27 Tim Austin , Assaf Naor , Romain Tessera

Let (X,d) be a metric space and $ \alpha > 0 $. In this paper, we study extensions of some complex-valued Lipschitz functions, from some special subset $ X_0 $ to X. These extensions are with no-increasing Lipschitz number or the smallest…

Functional Analysis · Mathematics 2021-12-21 Ali Rejali , M. Azizi

A metric space $X$ has {\em Markov type} 2, if for any reversible finite-state Markov chain $\{Z_t\}$ (with $Z_0$ chosen according to the stationary distribution) and any map $f$ from the state space to $X$, the distance $D_t$ from $f(Z_0)$…

Functional Analysis · Mathematics 2016-09-07 Assaf Naor , Yuval Peres , Oded Schramm , Scott Sheffield

The classical Hahn-Banach theorem is based on a successive point-by-point procedure of extending bounded linear functionals. In the setting of a general metric domain, the conditions are less restrictive and the extension is only required…

General Topology · Mathematics 2020-02-19 Valentin Gutev

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

For a metric space $(K,d)$ the Banach space $\Lip(K)$ consists of all scalar-valued bounded Lipschitz functions on $K$ with the norm $\|f\|_{L}=\max(\|f\|_{\infty},L(f))$, where $L(f)$ is the Lipschitz constant of $f$. The closed subspace…

Functional Analysis · Mathematics 2011-03-17 Heiko Berninger , Dirk Werner

It is shown that there exist Banach spaces $X,Y$, a $1$-net $\mathscr{N}$ of $X$ and a Lipschitz function $f:\mathscr{N}\to Y$ such that every $F:X\to Y$ that extends $f$ is not uniformly continuous.

Metric Geometry · Mathematics 2015-08-06 Assaf Naor

We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…

Data Structures and Algorithms · Computer Science 2018-11-09 Sepideh Mahabadi , Konstantin Makarychev , Yury Makarychev , Ilya Razenshteyn
‹ Prev 1 2 3 10 Next ›