Related papers: On Lipschitz Bijections between Boolean Functions

The threshold degree of a Boolean function f:{0,1}^n->{-1,+1} is the least degree of a real polynomial p such that f(x)=sgn p(x). We construct two halfspaces on {0,1}^n whose intersection has threshold degree Theta(sqrt n), an exponential…

Let $(\mathbf X, \mathbf Y)$ denote $n$ independent, identically distributed copies of two arbitrarily correlated Rademacher random variables $(X, Y)$. We prove that the inequality $I(f(\mathbf X); g(\mathbf Y)) \le I(X; Y)$ holds for any…

The article examines isotropic Nikolskii and Besov spaces with norms defined using $L_p$-averaged modulus of continuity of functions of appropriate order, instead of modulus of continuity of known order for fixed-order partial derivative…

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$…

Let $\phi$ be analytic and univalent ({\it i.e.,} one-to-one) in $\mathbb{D}:=\{z\in\mathbb{C}: |z|<1\}$ such that $\phi(\mathbb{D})$ has positive real part, is symmetric with respect to the real axis, starlike with respect to $\phi(0)=1,$…

Let p,q>0. We extend to the n-polydisk previous one-variable characterization results of K. Madigan on the $p$-Lipschitz space and K. Madigan/A. Matheson on the Bloch space by obtaining function-theoretic conditions on a holomorphic…

Let Phi : M --> g^* be a proper moment map associated to an action of a compact connected Lie group, G, on a connected symplectic manifold, (M,\omega). A collective function is a pullback via \Phi of a smooth function on g^*. In this paper…

We present a bijective proof for the planar case of Louf's counting formula on bipartite planar maps with prescribed face degree, that arises from the Toda hierarchy. We actually show that his formula hides two simpler formulas, both of…

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

We investigate regularity properties of generalized conjugate functions induced by a general coupling function and the associated generalized proximal mapping. Our main results provide verifiable conditions ensuring local single-valuedness,…

Let ${\mathfrak M}=({\mathcal M},\rho)$ be a metric space and let $X$ be a Banach space. Let $F$ be a set-valued mapping from ${\mathcal M}$ into the family ${\mathcal K}_m(X)$ of all compact convex subsets of $X$ of dimension at most $m$.…

We provide comparison principles for convex functions through its proximal mappings. Consequently, we prove that the norm of the proximal operator determines a convex the function up to a constant. A new characterization of Lipschitzianity…

Building upon the linear version of mixed summable sequences in arbitrary Banach spaces of A. Pietsch, we introduce a nonlinear version of his concept and study its properties. Extending previous work of J. D. Farmer, W. B. Johnson and J.…

We consider two functions $\phi$ and $\psi$, defined as follows. Let $x,y \in (0,1]$ and let $A,B,C$ be disjoint nonempty subsets of a graph $G$, where every vertex in $A$ has at least $x|B|$ neighbors in $B$, and every vertex in $B$ has at…

This article is devoted to a study of majorization based on semi-doubly stochastic operators (denoted by $S\mathcal{D}(L^1)$) on $L^1(X)$ when $X$ is a $\sigma$-finite measure space. We answered Mirsky's question and characterized the…

Let $\Omega$ be either $\mathbb{R}^n$ or an unbounded strongly Lipschitz domain of $\mathbb{R}^n$, and $\Phi$ be a continuous, strictly increasing, subadditive and positive function on $(0,\infty)$ of upper type 1 and of strictly critical…

We give an alternative proof of the general chain rule for functions of bounded variation ([ADM90]), which allows to compute the distributional differential of $\varphi\circ F$, where $\varphi\in \mathrm{LIP}(\mathbb{R}^m)$ and…

In this paper, we give a general boundary Schwarz lemma for holomorphic mappings between unit balls in any dimensions. It is proved that if the mapping $f\in C^{1+\alpha}$ at $z_0\in \partial \mathbb B^n$ with $f(z_0)=w_0\in \partial…

Let $G$ be a connected, simply connected, compact semisimple Lie group of dimension $n$. It has been shown by Clerc \cite{Clerc1974} that, for any $f\in L^1(G)$, the Bochner-Riesz mean $S_R^\delta(f)$ converges almost everywhere to $f$,…

We study hermitian operators and isometries on spaces of vector-valued Lipschitz maps with the sum norm: $\|\cdot\|_{\infty}+L(\cdot)$. There are two main theorems in this paper. Firstly, we prove that every hermitian operator on…