Related papers: Lipschitz bijections between boolean functions

We study the class of functions $f$ on $\mathbb{R}$ satisfying a Lipschitz estimate in the Schatten ideal $\mathcal{L}_p$ for $0 < p \leq 1$. The corresponding problem with $p\geq 1$ has been extensively studied, but the quasi-Banach range…

We consider Dirichlet $L$-functions $L(s, \chi)$ where $\chi$ is a non-principal quadratic character to the modulus $q$. We make explicit a result due to Pintz and Stephens by showing that $|L(1, \chi)|\leq \frac{1}{2}\log q$ for all $q\geq…

Let $H$ be a real Hilbert space and $\Phi:H\to H$ be a $C^1$ operator with Lipschitzian derivative and closed range. We prove that $\Phi^{-1}(0)\neq \emptyset$ if and only if, for each $\epsilon>0$, there exist a convex set $X\subset H$ and…

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…

We study the relation between the size of $L(1,\chi)$ and the width of the zero-free interval to the left of that point.

We obtain Lipschitz estimates for bounded minimizers of functionals with nonstandard $(p,q)$-growth satisfying the dimension-independent restriction $q<p+2$ with $p \geq 2$. This relation improves existing restrictions when $p \leq N-1$,…

Let $X$ be a metric space with a base point $0$, and let $\mathrm{Lip}_0(X)$ be the Banach space of all Lipschitz functions $f:X\longrightarrow \mathbb R$ such that $f(0)=0$. Given a set of points $\left((x_i,y_i)\right)_{i\in I}$ in $X^2$…

We study the existence of continuous (linear) operators from the Banach spaces $\mbox{Lip}_0(M)$ of Lipschitz functions on infinite metric spaces $M$ vanishing at a distinguished point and from their predual spaces $\mathcal{F}(M)$ onto…

Kolmogorov famously proved that multivariate continuous functions can be represented as a superposition of a small number of univariate continuous functions, $$ f(x_1,\dots,x_n) = \sum_{q=0}^{2n+1} \chi^q \left( \sum_{p=1}^n \psi^{pq}(x_p)…

We show that if n>1 then there exists a Lebesgue null set in R^n containing a point of differentiability of each Lipschitz function mapping from R^n to R^(n-1); in combination with the work of others, this completes the investigation of…

Let $u(x,y)$ be a harmonic function in the halfspace $\mathbb{R}^n\times\mathbb{R}_+$ that grows near the boundary not faster than some fixed majorant $w(y)$. Recently it was proven that an appropriate weighted average along the vertical…

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…

We obtain an optimal deviation from the mean upper bound \begin{equation} D(x)\=\sup_{f\in \F}\mu\{f-\E_{\mu} f\geq x\},\qquad\ \text{for}\ x\in\R\label{abstr} \end{equation} where $\F$ is the class of the integrable, Lipschitz functions on…

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…

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…

Rademacher theorem states that every Lipschitz function on the Euclidean space is differentiable almost everywhere, where "almost everywhere" refers to the Lebesgue measure. In this paper we prove a differentiability result of similar type,…

Given pointed metric spaces $X$ and $Y$, we characterize the basepoint-preserving Lipschitz maps $\phi$ from $Y$ to $X$ inducing an isometric composition operator $C_\phi$ between the Lipschitz spaces $Lip_0(X)$ and $Lip_0(Y)$, whenever $X$…

Let $X$ be a Banach space and let $(\xi_j)_{j\ge 1}$ be an i.i.d. sequence of symmetric random variables with finite moments of all orders. We prove that the following assertions are equivalent: (1). There exists a constant $K$ such that $$…

In this paper we investigate the approximation of continuous functions on the Wasserstein space by smooth functions, with smoothness meant in the sense of Lions differentiability. In particular, in the case of a Lipschitz function we are…

We consider bicolored maps, i.e. graphs which are drawn on surfaces, and construct a bijection between (i) oriented maps with arbitary face structure, and (ii) (weighted) non-oriented maps with exactly one face. Above, each non-oriented map…