English
Related papers

Related papers: Erd\H{o}s similarity problem via bi-Lipschitz embe…

200 papers

We study the structure of invariant measures for continuous automorphisms of compact metrizable abelian groups satisfying the descending chain condition. We show that the finitely supported invariant measures are weak-* dense in the space…

Dynamical Systems · Mathematics 2025-07-21 Rotem Yaari

We show that an infinite weighted tree admits a bi-Lipschitz embedding into Hilbert space if and only if it does not contain arbitrarily large complete binary trees with uniformly bounded distortion. We also introduce a new metric invariant…

Metric Geometry · Mathematics 2007-06-06 James R. Lee , Assaf Naor , Yuval Peres

In this paper, we introduce a class of fractals named homogeneous sets based on some measure versions of homogeneity, uniform perfectness and doubling. This fractal class includes all Ahlfors-David regular sets, but most of them are…

Metric Geometry · Mathematics 2014-09-16 Fan Lü , Man-Li Lou , Zhi-Ying Wen , Li-Feng Xi

Let $\{a_1, . . . , a_n\}$ be a set of positive integers with $a_1 < \dots < a_n$ such that all $2^n$ subset sums are distinct. A famous conjecture by Erd\H{o}s states that $a_n>c\cdot 2^n$ for some constant $c$, while the best result known…

Combinatorics · Mathematics 2022-10-31 Simone Costa , Marco Dalai , Stefano Della Fiore

We prove a strong form of the comparison principle for the elliptic Monge-Ampere equation, with a Dirichlet boundary condition interpreted in the viscosity sense. This comparison principle is valid when the equation admits a Lipschitz…

Analysis of PDEs · Mathematics 2023-06-05 Brittany Froese Hamfeldt

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

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

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Algebraic Geometry · Mathematics 2017-03-14 Dmitry Kerner , Helge Møller Pedersen , Maria A. S. Ruas

A full characterization of the boundedness of Laplace--Carleson embeddings on $L^\infty$ is provided, in terms of the Carleson intensity of the respective measure and of a suitable weighted Berezin transform of the measure. Moreover,…

Functional Analysis · Mathematics 2026-04-14 Birgit Jacob , Jonathan R. Partington , Sandra Pott , Eskil Rydhe , Felix L. Schwenninger

We develop a higher regularity theory for general quasilinear elliptic equations and systems in divergence form with random coefficients. The main result is a large-scale $L^\infty$-type estimate for the gradient of a solution. The estimate…

Analysis of PDEs · Mathematics 2016-01-27 Scott N. Armstrong , Jean-Christophe Mourrat

Finite subset spaces of a metric space $X$ form a nested sequence under natural isometric embeddings $X=X(1)\subset X(2)\subset\dots$. We prove that this sequence admits Lipschitz retractions $X(n)\to X(n-1)$ when $X$ is a Hilbert space.

Metric Geometry · Mathematics 2015-12-30 Leonid V. Kovalev

In this paper fundamental nonlinear geometries of Lebesgue sequence spaces are studied in their quantitative aspects. Applications of this work are a positive solution to the strong embeddability problem from $\ell_q$ into $\ell_p$…

Functional Analysis · Mathematics 2017-09-27 Florent P. Baudier

We study a class of design problems in solid mechanics, leading to a variation on the classical question of equi-dimensional embeddability of Riemannian manifolds. In this general new context, we derive a necessary and sufficient existence…

Analysis of PDEs · Mathematics 2016-04-13 Amit Acharya , Marta Lewicka , Mohammad Reza Pakzad

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

This paper deals with the Landesman-Lazer type problem of elliptic equations associated with homogeneous Dirichlet boundary conditions. By using some dynamical arguments we derive some new results on bifurcation from infinity and…

Dynamical Systems · Mathematics 2018-03-09 Xuewei Ju , Desheng Li , Youbin Xiong

In this note the following version of Phillips' lemma is proved. The L-projection of an L-embedded space - that is of a Banach space which is complemented in its bidual such that the norm between the two complementary subspaces is additive…

Functional Analysis · Mathematics 2010-03-29 Hermann Pfitzner

We show that for any sequence $f: {\bf N} \to \{-1,+1\}$ taking values in $\{-1,+1\}$, the discrepancy $$ \sup_{n,d \in {\bf N}} \left|\sum_{j=1}^n f(jd)\right| $$ of $f$ is infinite. This answers a question of Erd\H{o}s. In fact the…

Combinatorics · Mathematics 2017-01-17 Terence Tao

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

The Johnson-Lindenstrauss (JL) lemma allows subsets of a high-dimensional space to be embedded into a lower-dimensional space while approximately preserving all pairwise Euclidean distances. This important result has inspired an extensive…

Data Structures and Algorithms · Computer Science 2025-01-27 Edem Boahen , March T. Boedihardjo , Rafael Chiclana , Mark Iwen

We consider a unique continuation problem where the Dirichlet trace of the solution is known to have finite dimension. We prove Lipschitz stability of the unique continuation problem and design a finite element method that exploits the…

Numerical Analysis · Mathematics 2023-05-12 Erik Burman , Lauri Oksanen