Related papers: On Lipschitz Bijections between Boolean Functions

For complete metric spaces $X$ and $Y$, a description of linear biseparating maps between spaces of vector-valued Lipschitz functions defined on $X$ and $Y$ is provided. In particular it is proved that $X$ and $Y$ are bi-Lipschitz…

Let $\mathcal{L}$ be the space of complex-valued functions $f$ on the set of vertices $T$ of an rooted infinite tree rooted at $o$ such that the difference of the values of $f$ at neighboring vertices remains bounded throughout the tree,…

Suppose that $f$ is a $K$-quasiconformal self-mapping of the unit disk $\mathbb{D}$, which satisfies the following: $(1)$ the biharmonic equation $\Delta(\Delta f)=g$ $(g\in \mathcal{C}(\overline{\mathbb{D}}))$, (2) the boundary condition…

We provide some necessary and sufficient conditions for a proper lower semicontinuous convex function, defined on a real Banach space, to be locally or globally Lipschitz continuous. Our criteria rely on the existence of a bounded selection…

For any non-trivial convex and bounded subset $C$ of a Banach space, we show that outside of a $\sigma$-porous subset of the space of non-expansive mappings $C\to C$, all mappings have the maximal Lipschitz constant one witnessed locally at…

A well-known result is that any Lipschitz domain is an extension domain for $W^{s,p}$. This paper extends this result to Lipschitz subsets of compact Lipschitz submanifolds of $\mathbb{R}^n$. We adapt the construction of an extension…

We prove that a typical Lipschitz mapping between any two Banach spaces is non-differentiable at typical points of any given subset of its domain in the most extreme form. This is a new result even for Lipschitz mappings between Euclidean…

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…

Whitney's extension problem, i.e., how one can tell whether a function $f : X \to \mathbb R$, $X \subseteq \mathbb R^n$, is the restriction of a $C^m$-function on $\mathbb R^n$, was solved in full generality by Charles Fefferman in 2006. In…

We prove the following. If $f$ is a harmonic quasiconformal mapping between the unit ball in $\mathbb{R}^n$ and a spatial domain with $C^{1,\alpha}$ boundary, then $f$ is Lipschitz continuous in $B$. This generalizes some known results for…

We prove that for every $n\in \mathbb{N}$ there exists a metric space $(X,d_X)$, an $n$-point subset $S\subseteq X$, a Banach space $(Z,\|\cdot\|_Z)$ and a $1$-Lipschitz function $f:S\to Z$ such that the Lipschitz constant of every function…

We show that no matter what subset of a normed space is given, a typical 1-Lipschitz mapping into a Banach space is non-differentiable at a typical point of the set in a very strong sense: the derivative ratio approximates, on arbitrary…

We study $p$-harmonic functions, $ 1 < p\neq 2 < \infty$, in $ \mathbb{R}^{2}_+ = \{ z = x + i y : y > 0, - \infty < x < \infty \} $ and $B( 0, 1 ) = \{ z : |z| < 1 \}$. We first show for fixed $ p$, $1 < p\neq 2 < \infty$, and for all…

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 this note, in particular, we establish the following result: Let $X$ be a real Banach space, $\varphi\in X^*\setminus \{0\}$ and $\psi:X\to {\bf R}$ a Lipschitzian functional with Lipschitz constant equal to $\varphi\|_X^{*}$. Then, we…

We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…

Let $f$ be a complex-valued harmonic mapping defined in the unit disk $\mathbb D$. We introduce the following notion: we say that $f$ is a Bloch-type function if its Jacobian satisfies $$ \sup_{z\in\mathbb D}(1-|z|^2)\sqrt{|J_f(z)|}<\infty.…

Given a continuous function $f: {{\mathbb R}}\to {{\mathbb R}}$ we denote the so-called "big Lip" and "little lip" functions by $ {{\mathrm {Lip}}} f$ and $ {{\mathrm {lip}}} f$ respectively}. In this paper we are interested in the…

Given a connected finite graph $G$, an integer-valued function $f$ on $V(G)$ is called $M$-Lipschitz if the value of $f$ changes by at most $M$ along the edges of $G$. In 2013, Peled, Samotij, and Yehudayoff showed that random $M$-Lipschitz…

Any Lipschitz map $f\colon M \to N$ between metric spaces can be "linearised" in such a way that it becomes a bounded linear operator $\widehat{f}\colon \mathcal F(M) \to \mathcal F(N)$ between the Lipschitz-free spaces over $M$ and $N$.…