Related papers: Lipschitz constants and quadruple symmetrization b…

In $\mathcal L$, the semilattice of faces of an $n$-cube, we count the number of automorphisms of $\mathcal L$ that fix a given subalgebra -- either pointwise or as a subalgebra. By using M\"obius inversion we get a formula for the number…

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

The Cassinian metric and its inner metric have been studied for subdomains of the $n$-dimensional Euclidean space $\mathbb{R}^n$ ($n\ge 2$) by the first named author. In this paper we obtain various inequalities between the Cassinian metric…

Suppose that T is a map of the Wiener space into itself, of the following type: T=I+u where u takes its values in the Cameron-Martin space H. Assume also that u is a finite sum of H-valued multiple Ito-Wiener integrals. In this work we…

There are many distance-based methods for classification and clustering, and for data with a high number of dimensions and a lower number of observations, processing distances is computationally advantageous compared to the raw data matrix.…

Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion…

We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…

In the space $\hh$ of quaternions, we investigate the natural, invariant geometry of the open, unit disc $\Delta_{\hh}$ and of the open half-space $\hh^{+}$. These two domains are diffeomorphic via a Cayley-type transformation. We first…

In this paper we are interested in the inverse problem of recovering a compact supported function from its truncated Fourier transform. We derive new Lipschitz stability estimates for the inversion in terms of the truncation parameter. The…

To minimize or upper-bound the value of a function "robustly", we might instead minimize or upper-bound the "epsilon-robust regularization", defined as the map from a point to the maximum value of the function within an epsilon-radius. This…

Given two triangles whose angles are all acute, we find a homeomorphism with the smallest Lipschitz constant between them and we give a formula for the Lipschitz constant of this map. We show that on the set of pairs of acute triangles with…

We show that for $0<\gamma, \gamma' <1$ and for measurable subsets of the unit square with Lebesgue measure $\gamma$ there exist bi-Lipschitz maps with bounded Lipschitz constant (uniformly over all such sets) which are identity on the…

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…

If a metric subspace $M^{o}$ of an arbitrary metric space $M$ carries a doubling measure $\mu$, then there is a simultaneous linear extension of all Lipschitz functions on $M^{o}$ ranged in a Banach space to those on $M$. Moreover, the norm…

The distortion of six different intrinsic metrics and quasi-metrics under conformal and quasiregular mappings is studied in a few simple domains $G\subsetneq\mathbb{R}^n$. The already known inequalities between the hyperbolic metric and…

In this paper, the Lipschitz clustering property of a metric space refers to the existence of Lipschitz retractions between its finite subset spaces. Obstructions to this property can be either topological or geometric features of the…

We generalize a bi-Lipschitz extension result of David and Semmes from Euclidean spaces to complete metric measure spaces with controlled geometry (Ahlfors regularity and supporting a Poincar\'e inequality). In particular, we find sharp…

We determine the local geometric structure of two-dimensional metric spaces with curvature bounded above as the union of finitely many properly embedded/branched immersed Lipschitz disks. As a result, we obtain a graph structure of the…

By introducing new deformations on symbolic Cantor sets and ultrametric spaces, we prove that doubling ultrametric spaces admit bilipschitz embedding into Cantor sets. If in addition the spaces are uniformly perfect, we show that they are…