English
Related papers

Related papers: Factorization and piecewise affine approximation o…

200 papers

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

We prove that any Lipschitz map that satisfies a condition inspired by the work of David may be decomposed into countably many bi-Lipschitz pieces.

Metric Geometry · Mathematics 2024-04-05 David Bate

We study here limit spaces $(M_\alpha,g_\alpha,p_\alpha)\stackrel{GH}{\rightarrow} (Y,d_Y,p)$, where the $M_\alpha$ have a lower Ricci curvature bound and are volume noncollapsed. Such limits $Y$ may be quite singular, however it is known…

Differential Geometry · Mathematics 2011-11-10 Tobias Holck Colding , Aaron Naber

We construct planar bi-Sobolev mappings whose local volume distortion is bounded from below by a given function $f\in L^p$ with $p>1$, i.e. bi-Sobolev solutions for the prescribed Jacobian inequality in the plane for right-hand sides $f\in…

Analysis of PDEs · Mathematics 2016-07-05 Julian Fischer , Olivier Kneuss

Consider a finite dimensional real vector space and a finite group acting unitarily on it. We study the general problem of constructing Euclidean stable embeddings of the quotient space of orbits. Our embedding is based on subsets of sorted…

Representation Theory · Mathematics 2025-08-18 Radu Balan , Efstratios Tsoukanis

The well-known Reifenberg theorem states that if a subset of $\mathbb{R}^n$ can be well approximated by $k$-planes at every point and every scale, then it is biH\"older homeomorphic to a $k$-disk. This article concerns a subset $S$ of…

Metric Geometry · Mathematics 2025-08-21 Jiaqi Zang

The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally…

Combinatorics · Mathematics 2026-04-29 Marie Albenque , Jérémie Bouttier

We prove a global implicit function theorem. In particular we show that any Lipschitz map $f:\bR^n\times \bR^m\to\bR^n$ (with $n$-dim. image) can be precomposed with a bi-Lipschitz map $\bar{g}:\bR^n\times \bR^m\to \bR^n\times \bR^m$ such…

Metric Geometry · Mathematics 2015-03-19 Jonas Azzam , Raanan Schul

We prove that a compact metric space (or more generally an analytic subset of a complete separable metric space) of Hausdorff dimension bigger than $k$ can be always mapped onto a $k$-dimensional cube by a Lipschitz map. We also show that…

Classical Analysis and ODEs · Mathematics 2014-09-23 Tamás Keleti , András Máthé , Ondřej Zindulka

This paper deals with the problem of finding bi-Lipschitz behavior in non-degenerate Lipschitz maps between metric measure spaces. Specifically, we study maps from (subsets of) Ahlfors regular PI spaces into sub-Riemannian Carnot groups. We…

Metric Geometry · Mathematics 2017-11-10 Guy C. David , Kyle Kinneberg

We give a constructive proof for the following new collar theorem: every locally collared closed set that is paracompact in a Hausdorff space is collared. This includes the important special case of locally collared closed sets in…

General Topology · Mathematics 2023-08-25 Martin Werner Licht

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

Machine Learning · Computer Science 2019-08-09 Mathieu Carriere , Ulrich Bauer

The problem of computing a bi-Lipschitz embedding of a graphical metric into the line with minimum distortion has received a lot of attention. The best-known approximation algorithm computes an embedding with distortion $O(c^2)$, where $c$…

Data Structures and Algorithms · Computer Science 2020-02-25 Karine Chubarian , Anastasios Sidiropoulos

The classical Besicovitch-Federer projection theorem implies that the d-dimensional Hausdorff measure of a set in Euclidean space with non-negligible d-unrectifiable part will strictly decrease under orthogonal projection onto almost every…

Functional Analysis · Mathematics 2017-10-11 Harrison Pugh

In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are…

Functional Analysis · Mathematics 2015-06-09 Radu Balan , Dongmian Zou

We characterise the big pieces of Lipschitz graphs property in terms of projections. Roughly speaking, we prove that if a large subset of an $n$-Ahlfors-David regular set $E \subset \mathbb{R}^d$ has plenty of projections in $L^{2}$, then a…

Classical Analysis and ODEs · Mathematics 2018-08-10 Henri Martikainen , Tuomas Orponen

Let M be a smooth compact connected oriented manifold of dimension at least two endowed with a volume form. We show that every homogeneous quasi-morphism on the identity component $Diff_0(M,vol)$ of the group of volume preserving…

Geometric Topology · Mathematics 2012-09-04 Michael Brandenbursky

The main result states that a connected conic singular sub-manifold of a Riemannian manifold, compact when the ambient manifold is non-Euclidean, is Lipschitz Normally Embedded: the outer and inner metric space structures are metrically…

Differential Geometry · Mathematics 2023-06-27 André Costa , Vincent Grandjean , Maria Michalska

We study metric measure spaces that admit "thick" families of rectifiable curves or curve fragments, in the form of Alberti representations or curve families of positive modulus. We show that such spaces cannot be bi-Lipschitz embedded into…

Metric Geometry · Mathematics 2020-06-19 Guy C. David , Sylvester Eriksson-Bique

We consider immersions admitting uniform representations as an L-Lipschitz graph. In codimension 1, we show compactness for such immersions for arbitrary fixed finite L and uniformly bounded volume. The same result is shown in arbitrary…

Differential Geometry · Mathematics 2015-06-03 Patrick Breuning