English
Related papers

Related papers: Bi-Lipschitz Bijection between the Boolean Cube an…

200 papers

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

Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The…

Metric Geometry · Mathematics 2022-03-21 Behnam Esmayli , Piotr Hajłasz

We prove that every quasisphere is the Gromov-Hausdorff limit of a sequence of locally smooth uniform quasispheres. We also prove an analogous result in the bi-Lipschitz setting. This extends recent results of D. Ntalampekos from dimension…

Metric Geometry · Mathematics 2025-04-10 Spencer Cattalani

The Lipschitz geometry of segments of the infinite Hamming cube is studied. Tight estimates on the distortion necessary to embed the segments into spaces of continuous functions on countable compact metric spaces are given. As an…

Functional Analysis · Mathematics 2017-09-27 F. Baudier , D. Freeman , Th. Schlumprecht , A. Zsák

For two functions $f,g:\{0,1\}^n\to\{0,1\}$ a mapping $\psi:\{0,1\}^n\to\{0,1\}^n$ is said to be a $\textit{mapping from $f$ to $g$}$ if it is a bijection and $f(z)=g(\psi(z))$ for every $z\in\{0,1\}^n$. In this paper we study Lipschitz…

Discrete Mathematics · Computer Science 2015-01-14 Shravas Rao , Igor Shinkar

In this note we find $\lambda>1$ and give an explicit construction of a separable Banach space $X$ such that there is no $\lambda$-Lipschitz retraction from $X$ onto any compact convex subset of $X$ whose closed linear span is $X$. This is…

Functional Analysis · Mathematics 2023-10-06 Rubén Medina

By introducing a ubiquity property for rectangles, we prove the mass transference principle from rectangles to rectangles, i.e., if a sequence of rectangles forms a ubiquity system (a full measure property), then the limsup set defined by…

Number Theory · Mathematics 2021-03-24 Baowei Wang , Jun Wu

Consider the $2n$-dimensional closed ball $B$ of radius 1 in the $2n$-dimensional symplectic cylinder $Z = D \times R^{2n-2}$ over the closed disc $D$ of radius 1. We construct for each $\epsilon >0$ a Hamiltonian deformation $\phi$ of $B$…

Symplectic Geometry · Mathematics 2007-05-23 Felix Schlenk

Let $\Omega \subset \mathbb{R}^d$ be a quasiconvex Lipschitz domain and $A(x)$ be a $d \times d$ uniformly elliptic, symmetric matrix with Lipschitz coefficients. Assume a nontrivial $u$ solves $-\nabla \cdot (A(x) \nabla u) = 0$ in…

Analysis of PDEs · Mathematics 2024-05-24 Yingying Cai

We contribute to an original problem studied by Hamilton and others, in order to understand the behaviour of maximal solutions of the Ricci flow both in compact and non-compact complete orientable Riemannian manifolds of finite volume. The…

Differential Geometry · Mathematics 2023-11-21 Stefano Nardulli , Francesco G. Russo

Let M be a closed Riemannian manifold of dimension n. Let f be an eigenfunction of the Laplace-Beltrami operator corresponding to an eigenvalue \lambda. We show that the volume of {f>0} inside any ball B whose center lies on {f=0} is >…

Spectral Theory · Mathematics 2008-09-05 Dan Mangoubi

In this work, we show that the class of multivariate degree-$d$ polynomials mapping $\{0,1\}^{n}$ to any Abelian group $G$ is locally correctable with $\widetilde{O}_{d}((\log n)^{d})$ queries for up to a fraction of errors approaching half…

Computational Complexity · Computer Science 2024-11-14 Prashanth Amireddy , Amik Raj Behera , Manaswi Paraashar , Srikanth Srinivasan , Madhu Sudan

We give a sufficient condition for a projective metric on a subset of a Euclidean space to admit a bi-Lipschitz embedding into Euclidean space of the same dimension.

Metric Geometry · Mathematics 2014-06-17 Leonid V. Kovalev

A well-known open problem asks whether every bi-Lipschitz homeomorphism of $\mathbb{R}^d$ factors as a composition of mappings of small distortion. We show that every bi-Lipschitz embedding of the unit cube $[0,1]^d$ into $\mathbb{R}^d$…

Classical Analysis and ODEs · Mathematics 2024-09-10 Guy C. David , Matthew Romney , Raanan Schul

It is shown that $m$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with minimum Gaussian surface area must be $(m-1)$-dimensional. This follows from a second variation argument using infinitesimal translations.…

Functional Analysis · Mathematics 2021-07-13 Steven Heilman

The Heisenberg group $\mathbb{H}$ equipped with a sub-Riemannian metric is one of the most well known examples of a doubling metric space which does not admit a bi-Lipschitz embedding into any Euclidean space. In this paper we investigate…

Metric Geometry · Mathematics 2018-12-20 Vasileios Chousionis , Sean Li , Vyron Vellis , Scott Zimmerman

It is shown here that if $(Y,\|\cdot\|_Y)$ is a Banach space in which martingale differences are unconditional (a UMD Banach space) then there exists $c=c(Y)\in (0,\infty)$ with the following property. For every $n\in \mathbb{N}$ and…

Functional Analysis · Mathematics 2017-01-18 Tuomas Hytönen , Sean Li , Assaf Naor

We consider the inverse problem of determining the permeability from the pressure in a Darcy model of flow in a porous medium. Mathematically the problem is to find the diffusion coefficient for a linear uniformly elliptic partial…

Statistics Theory · Mathematics 2011-02-02 Masoumeh Dashti , Andrew M. Stuart

We prove the existence of global minimizers to the double minimization problem \[ \inf\Big\{ P(E) + \lambda W_p(\mathcal{L}^n \lfloor \, E,\mathcal{L}^n \lfloor\, F) \colon |E \cap F| = 0, \, |E| = |F| = 1\Big\}, \] where $P(E)$ denotes the…

Analysis of PDEs · Mathematics 2022-10-06 Michael Novack , Ihsan Topaloglu , Raghavendra Venkatraman

We prove a quantitative version of the following statement. Given a Lipschitz function f from the k-dimensional unit cube into a general metric space, one can decomposed f into a finite number of BiLipschitz functions f|_{F_i} so that the…

Metric Geometry · Mathematics 2008-06-12 Raanan Schul