English
Related papers

Related papers: Lower bounds on mapping content and quantitative f…

200 papers

We consider the problem of succinctly encoding a static map to support approximate queries. We derive upper and lower bounds on the space requirements in terms of the error rate and the entropy of the distribution of values over keys: our…

Data Structures and Algorithms · Computer Science 2007-10-18 David Talbot , John Talbot

Any Lipschitz map $f : M \to N$ between two pointed metric spaces may be extended in a unique way to a bounded linear operator $\widehat{f} : \mathcal F(M) \to \mathcal F(N)$ between their corresponding Lipschitz-free spaces. In this paper,…

Functional Analysis · Mathematics 2021-10-08 Arafat Abbar , Clément Coine , Colin Petitjean

A measurable map between measure spaces is shown to have bounded compression if and only if its image via the measure-algebra functor is Lipschitz-continuous w.r.t. the measure-algebra distances. This provides a natural interpretation of…

Metric Geometry · Mathematics 2024-03-28 Lorenzo Dello Schiavo

We analyze the factorization process for lattice maps, searching for integrable cases. The maps were assumed to be at most quadratic in the dependent variables, and we required minimal factorization (one linear factor) after 2 steps of…

Exactly Solvable and Integrable Systems · Physics 2011-05-27 Jarmo Hietarinta , Claude Viallet

We study classes of domains in $\mathbb{R}^{d+1},\ d \geq 2$ with sufficiently flat boundaries that admit a decomposition or covering of bounded overlap by Lipschitz graph domains with controlled total surface area. This study is motivated…

Classical Analysis and ODEs · Mathematics 2025-03-24 Jared Krandel

We prove that for certain subsets $M \subseteq \mathbb{R}^N$, $N \geqslant 1$, the Lipschitz-free space $\mathcal{F}(M)$ has the metric approximation property (MAP), with respect to any norm on $\mathbb{R}^N$. In particular,…

Functional Analysis · Mathematics 2022-06-14 Eva Pernecká , Richard J. Smith

We establish that every $K$-quasiconformal mapping of $w$ of the unit disk $\ID$ onto a $C^2$-Jordan domain $\Omega$ is Lipschitz provided that $\Delta w\in L^p(\ID)$ for some $p>2$. We also prove that if in this situation $K\to 1$ with…

Complex Variables · Mathematics 2014-11-07 David Kalaj , Eero Saksman

We show that the Lipschitz free space of a countable simplicial quasi-tree is isomorphic to $\ell^1$. As a consequence, every finitely generated group with Property (QT) of Bestvina--Bromberg--Fujiwara has a proper uniformly Lipschitz…

Group Theory · Mathematics 2024-09-24 Ignacio Vergara

In this paper we consider a wide class of generalized Lipschitz extension problems and the corresponding problem of finding absolutely minimal Lipschitz extensions. We prove that if a minimal Lipschitz extension exists, then under certain…

Functional Analysis · Mathematics 2014-07-22 Matthew J. Hirn , Erwan Le Gruyer

Let $\Omega\subset\mathbb R^n$ be a Lipschitz domain. Given $1\leq p<k\leq n$ and any $u\in W^{2,p}(\Omega)$ belonging to the little H\"older class $c^{1,\alpha}$, we construct a sequence $u_j$ in the same space with…

Analysis of PDEs · Mathematics 2019-11-07 Zhuomin Liu , Jan Malý , Mohammad Reza Pakzad

In this manuscript, we delve into the study of maps $u\in W^{1,2}(\Omega;\overline M)$ that minimize the Alt-Caffarelli energy functional $$ \int_\Omega (|Du|^2 + q^2 \chi_{u^{-1}(M)})\,dx, $$ under the condition that the image $u(\Omega)$…

Analysis of PDEs · Mathematics 2024-08-08 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian

We study the class of functions on Lipschitz-graph domains satisfying a differential-oscillation condition and show that such functions are $\epsilon$-approximable. As a consequence we obtain the quantitative Fatou theorem in the spirit of…

Analysis of PDEs · Mathematics 2024-12-18 Tomasz Adamowicz , María J. González , Marcin Gryszówka

It is established a series of criteria for continuous and homeomorphic extension to the boundary of the so-called lower $Q$-homeomorphisms $f$ between domains in $\overline{\Rn}=\Rn\cup\{\infty\}$, $n\geqslant2$, under integral constraints…

Complex Variables · Mathematics 2012-10-23 D. Kovtonyuk , V. Ryazanov

We establish a new connection between local and large-scale structure in compactly generated totally disconnected locally compact (t.d.l.c.) groups $G$, finding a sufficient condition for $G$ to have more than one end in terms of its…

Group Theory · Mathematics 2024-02-23 Pierre-Emmanuel Caprace , Timothée Marquis , Colin D. Reid

We prove the equivalence between a relative bottleneck property and being quasi-isometric to a tree-graded space. As a consequence, we deduce that the quasi-trees of spaces defined axiomatically by Bestvina-Bromberg-Fujiwara are…

Metric Geometry · Mathematics 2017-01-26 David Hume

In this expository paper, we present a construction of tree modules and combine it with (infinite dimensional) tilting theory and relative Mittag-Leffler conditions in order to explore limits of the approximation theory of modules. We also…

Representation Theory · Mathematics 2019-01-08 Jan Trlifaj

We show that, for a separable and complete metric space $M$, the Lipschitz-free space $\mathcal F(M)$ embeds linearly and almost-isometrically into $\ell_1$ if and only if $M$ is a subset of an $\mathbb R$-tree with length measure 0.…

Functional Analysis · Mathematics 2022-03-16 Ramón J. Aliaga , Colin Petitjean , Antonín Procházka

The purpose of this note is to point out a simple consequence of some earlier work of the authors, "Hard Sard: Quantitative implicit function and extension theorems for Lipschitz maps". For $f$, a Lipschitz function from a Euclidean space…

Metric Geometry · Mathematics 2012-06-26 Jonas Azzam , Raanan Schul

We first identify (up to linear isomorphism) the Lipschitz free spaces of quasiarcs. By decomposing quasiconformal trees into quasiarcs as done in an article of David, Eriksson-Bique, and Vellis, we then identify the Lipschitz free spaces…

Metric Geometry · Mathematics 2023-03-16 David M. Freeman , Chris Gartland

Let ${\mathfrak M}=({\mathcal M},\rho)$ be a metric space and let $X$ be a Banach space. Let $F$ be a set-valued mapping from ${\mathcal M}$ into the family ${\mathcal K}_m(X)$ of all compact convex subsets of $X$ of dimension at most $m$.…

Functional Analysis · Mathematics 2021-02-19 Pavel Shvartsman