English
Related papers

Related papers: Planar Bilipschitz Extension from Separated Nets

200 papers

Kolmogorov asked the following question: can every bounded measurable set in the plane be mapped onto a polygon by a 1-Lipschitz map with arbitrarily small measure loss? The answer is negative in general, however, the case of compact sets…

Metric Geometry · Mathematics 2025-03-04 Attila Gáspár

We show that if there exists a Lipschitz homeomorphism $T$ between the nets in the Banach spaces $C(X)$ and $C(Y)$ of continuous real valued functions on compact spaces $X$ and $Y$, then the spaces $X$ and $Y$ are homeomorphic provided…

Functional Analysis · Mathematics 2010-11-18 Rafal Gorak

We develop a theory of extrapolation for weights that satisfy a generalized reverse H\"older inequality in the scale of Orlicz spaces. This extends previous results by Auscher and Martell [2] on limited range extrapolation. As an…

Classical Analysis and ODEs · Mathematics 2017-06-26 Theresa C. Anderson , David Cruz-Uribe , Kabe Moen

We study the linearized maximal operator associated with dilates of the hyperbolic cross multiplier in dimension two. Assuming a Lipschitz condition and a lower bound on the linearizing function, we obtain $L^{p}(\mathbb{R}^{2}) \to…

Classical Analysis and ODEs · Mathematics 2021-02-23 Olli Saari , Christoph Thiele

We prove the $l^2$ Decoupling Conjecture for compact hypersurfaces with positive definite second fundamental form and also for the cone. This has a wide range of important consequences. One of them is the validity of the Discrete…

Classical Analysis and ODEs · Mathematics 2015-07-28 Jean Bourgain , Ciprian Demeter

Rademacher theorem asserts that Lipschitz continuous functions between Euclidean spaces are differentiable almost everywhere. In this work we extend this result to set-valued maps using an adequate notion of set-valued differentiability…

Classical Analysis and ODEs · Mathematics 2022-12-14 Aris Daniilidis , Marc Quincampoix

We build a variant of Collatz Conjecture for polynomials over $\mathbb{F}_2$ and we prove that it is solved. By the way, we give several examples.

Number Theory · Mathematics 2023-09-01 Luis H. Gallardo , Olivier Rahavandrainy

Fix $p>2$. We prove that the Euclidean distortion of every $n$-point subset of $L_p$ is $p^3(\log n)^{\frac12+o(1)}$, thus, in particular, demonstrating that all $n$-point subsets of $L_p$ exhibit an asymptotic improvement over the $O(\log…

Functional Analysis · Mathematics 2026-03-24 Assaf Naor , Kevin Ren

A separated net is a set of points which is relatively dense and uniformly discrete (another name for a Delone set). We are dealing with tilings and separated nets in Euclidean spaces and with the question whether a given separated net is…

Metric Geometry · Mathematics 2007-11-26 Y. Solomon

Let $X$ and $Z$ be Banach spaces, $A$ a closed subset of $X$ and a mapping $f:A \to Z$. We give necessary and sufficient conditions to obtain a $C^1$ smooth mapping $F:X \to Z$ such that $F_{\mid_A}=f$, when either (i) $X$ and $Z$ are…

Functional Analysis · Mathematics 2011-12-30 M. Jimenez-Sevilla , L. Sanchez-Gonzalez

We analyze the inverse problem of identifying the diffusivity coefficient of a scalar elliptic equation as a function of the resolvent operator. We prove that, within the class of measurable coefficients, bounded above and below by positive…

Analysis of PDEs · Mathematics 2016-12-05 Mourad Choulli , Enrique Zuazua

We show that Blokhuis' quadratic upper bound for two-distance sets is sharp over finite fields in almost all dimensions. Our construction complements Lison\v{e}k's higher-dimensional maximal constructions that were carried out in Lorentz…

Combinatorics · Mathematics 2026-01-01 Jozsef Solymosi

Given a univariate polynomial, its abscissa is the maximum real part of its roots. The abscissa arises naturally when controlling linear differential equations. As a function of the polynomial coefficients, the abscissa is H{\"o}lder…

Optimization and Control · Mathematics 2015-07-31 Roxana Heß , Didier Henrion , Jean-Bernard Lasserre , Tien Son Pham

In this paper, we prove the existence of a bounded linear extension operator $T: L^{2,p}(E) \rightarrow L^{2,p}(\mathbb{R}^2)$ when $1<p<2$, where $E \subset \mathbb{R}^2$ is a certain discrete set with fractal structure. Our proof makes…

Classical Analysis and ODEs · Mathematics 2023-12-14 Jacob Carruth , Arie Israel

1-Lipschitz neural networks are fundamental for generative modelling, inverse problems, and robust classifiers. In this paper, we focus on 1-Lipschitz residual networks (ResNets) based on explicit Euler steps of negative gradient flows and…

Machine Learning · Computer Science 2025-10-14 Davide Murari , Takashi Furuya , Carola-Bibiane Schönlieb

Using the notion of modulus of continuity at a point of a mapping between metric spaces, we introduce the notion of extensively bounded mappings generalizing that of Lipschitz mappings. We also introduce a metric on it which becomes a norm…

Functional Analysis · Mathematics 2025-01-06 Anil Kumar Karn , Arindam Mandal

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

For a sequence of the naturally graded quasi-filiform Leibniz algebra of second type $\mathcal{L}^4$ introduced by Camacho, G\'{o}mez, Gonz\'{a}lez and Omirov, all the possible right solvable indecomposable extensions over the field $\Bbb…

Rings and Algebras · Mathematics 2019-06-17 Anastasia Shabanskaya

We show that a wide class of geometrically defined overdetermined semilinear partial differential equations may be explicitly prolonged to obtain closed systems. As a consequence, in the case of linear equations we extract sharp bounds on…

Differential Geometry · Mathematics 2008-11-26 Thomas Branson , Andreas Cap , Michael Eastwood , Rod Gover

In this paper we study the computational complexity of the Upward Planarity Extension problem, which takes in input an upward planar drawing $\Gamma_H$ of a subgraph $H$ of a directed graph $G$ and asks whether $\Gamma_H$ can be extended to…

Data Structures and Algorithms · Computer Science 2019-02-19 Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati