English
Related papers

Related papers: Factorization and piecewise affine approximation o…

200 papers

Let $\sigma_q : \mathbb{R}^q \to {\bf S}^q \setminus N_q$ be the inverse of the stereographic projection with centre the north pole $N_q$. Let $W_i$ be a closed subset of $\mathbb{R}^{q_i}$, for $i=1,2$. Let $\Phi:W_1 \to W_2$ be a…

Metric Geometry · Mathematics 2024-11-27 Vincent Grandjean , Roger Oliveira

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

Fix $k \in \mathbb{N}$ and $0 < \delta < 1$. We study how large $N$ must be so that every $\delta$-dense subset $\mathcal{D} \subset \{0,1\}^N$ (meaning $|\mathcal{D}| \geq \delta 2^N$) contains the image of a metric embedding $f: \{0,1\}^k…

Combinatorics · Mathematics 2026-03-06 Miltiadis Karamanlis , Cosmas Kravaris

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

The Erd\H{o}s similarity conjecture asserted that an infinite set of real numbers cannot be affinely embedded into every measurable set of positive Lebesgue measure. The problem is still open, in particular for all fast decaying sequences.…

Classical Analysis and ODEs · Mathematics 2023-12-05 De-jun Feng , Chun-Kit Lai , Ying Xiong

We prove that every bi-Lipschitz embedding of the unit circle into the plane can be extended to a bi-Lipschitz map of the unit disk with linear bounds on the constants involved. This answers a question raised by Daneri and Pratelli.…

Complex Variables · Mathematics 2020-03-24 Leonid V. Kovalev

Consider the quotient of a Hilbert space by a subgroup of its automorphisms. We study whether this orbit space can be embedded into a Hilbert space by a bilipschitz map, and we identify constraints on such embeddings.

Functional Analysis · Mathematics 2024-04-11 Jameson Cahill , Joseph W. Iverson , Dustin G. Mixon

In their 1991 and 1993 foundational monographs, David and Semmes characterized uniform rectifiability for subsets of Euclidean space in a multitude of geometric and analytic ways. The fundamental geometric conditions can be naturally stated…

Metric Geometry · Mathematics 2023-06-23 David Bate , Matthew Hyde , Raanan Schul

A well-known class of questions asks the following: If $X$ and $Y$ are metric measure spaces and $f:X\rightarrow Y$ is a Lipschitz mapping whose image has positive measure, then must $f$ have large pieces on which it is bi-Lipschitz?…

Metric Geometry · Mathematics 2013-12-16 Guy C. David

We prove that, given a planar bi-Lipschitz homeomorphism $u$ defined on the boundary of the unit square, it is possible to extend it to a function $v$ of the whole square, in such a way that $v$ is still bi-Lipschitz. In particular,…

Functional Analysis · Mathematics 2011-10-31 Sara Daneri , Aldo Pratelli

Given an o-minimal structure, we show that every definable (in this structure) mapping that is Lipschitz with respect to the inner metric can be approximated by $\mathscr{C}^1$ mappings that are Lipschitz with respect to the inner metric…

Algebraic Geometry · Mathematics 2026-03-09 Nhan Nguyen , Anna Valette , Guillaume Valette

A mapping $f:X\to Y$ between metric spaces is called \emph{little Lipschitz} if the quantity $$ \operatorname{lip}(f(x)=\liminf_{r\to0}\frac{\operatorname{diam} f(B(x,r))}{r} $$ is finite for every $x\in X$. We prove that if a compact (or,…

Classical Analysis and ODEs · Mathematics 2018-02-23 Jan Malý , Ondřej Zindulka

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

We study "distance spheres": the set of points lying at constant distance from a fixed arbitrary subset $K$ of $[0,1]^d$. We show that, away from the regions where $K$ is "too dense" and a set of small volume, we can decompose $[0,1]^d$…

Classical Analysis and ODEs · Mathematics 2021-07-21 Guy C. David , McKenna Kaczanowski , Dallas Pinkerton

We introduce a generalized version of the local Lipschitz number $\textrm{lip}\,u$, and show that it can be used to characterize Sobolev functions $u\in W_{\textrm{loc}}^{1,p}(\mathbb R^n)$, $1\le p\le \infty$, as well as functions of…

Metric Geometry · Mathematics 2024-06-12 Panu Lahti

These notes focus on the Lipschitz geometry of sets that are definable in o-minimal structures (expanding the real field). We show that every set which is definable in a polynomially bounded o-minimal structure admits a stratification which…

Logic · Mathematics 2022-09-30 Guillaume Valette

We show, as our main theorem, that if a Lipschitz map from a compact Riemannian manifold $M$ to a connected compact Riemannian manifold $N$, where $\dim M \geq \dim N$, has no singular points on $M$ in the sense of F.H. Clarke, then the map…

Differential Geometry · Mathematics 2021-06-30 Kei Kondo

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

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

Let $X$ be a closed semialgebraic set of dimension $k.$ If $n\ge 2k+1$, then there is a bi-Lipschitz and semialgebraic embedding of $X$ into $\Bbb R^n.$ Moreover, if $n \ge 2k+2$, then this embedding is unique (up to a bi-Lipschitz and…

Geometric Topology · Mathematics 2020-01-06 Lev Birbrair , Alexandre Fernandes , Zbigniew Jelonek