Related papers: Jackson's inequality on the hypercube

The Jordan decomposition theorem states that every function $f \colon [0,1] \to \mathbb{R}$ of bounded variation can be written as the difference of two non-decreasing functions. Combining this fact with a result of Lebesgue, every function…

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Consider the Poincar\'e-Sobolev inequality on the hyperbolic space: for every $n \geq 3$ and $1 < p \leq \frac{n+2}{n-2},$ there exists a best constant $S_{n,p, \lambda}(\mathbb{B}^{n})>0$ such that $$S_{n, p,…

Let $n$ be a positive integer and $f$ a differentiable function from a convex subset $C$ of the Euclidean space $\mathbb{R}^n$ to a smooth manifold. We define an invariant of $f$ via counting certain threshold functions associated to $f$.…

Let ${\mathcal P}_k$ denote the set of all algebraic polynomials of degree at most $k$ with real coefficients. Let ${\mathcal P}_{n,k}$ be the set of all algebraic polynomials of degree at most $n+k$ having exactly $n+1$ zeros at $0$. Let…

Let $f$ be a real function defined on the interval $[0,1]$ which is constant on $(a,b)\subset [0,1]$, and let $B_nf$ be its associated $n$th Bernstein polynomial. We prove that, for any $x\in (a,b)$, $|B_nf(x)-f(x)|$ converges to $0$ as…

It is well-known that measures whose density is the form $e^{-V}$ where $V$ is a uniformly convex potential on $\RR^n$ attain strong concentration properties. In search of a notion of log-concavity on the discrete hypercube, we consider…

In this paper, for $d \geq 1$ and $s \in (0,\frac{d}{2})$, we study the Bianchi-Egnell quotient \[ \mathcal Q(f) = \inf_{f \in \dot{H}^s(\mathbb R^d) \setminus \mathcal B} \frac{\|(-\Delta)^{s/2} f\|_{L^2(\mathbb R^d)}^2 - S_{d,s}…

We obtain the following dimension independent Bernstein-Markov inequality in Gauss space: for each $1\leq p<\infty$ there exists a constant $C_p>0$ such that for any $k\geq 1$ and all polynomials $P$ on $\mathbb{R}^{k}$ we have $$ \| \nabla…

The $L^2 \to L^p$ adjoint Fourier restriction inequality on the $d$-dimensional hyperboloid $\mathbb{H}^d \subset \mathbb{R}^{d+1}$ holds provided $6 \leq p < \infty$, if $d=1$, and $2(d+2)/d \leq p\leq 2(d+1)/(d-1)$, if $d\geq2$.…

We derive a new criterion for a real-valued function $u$ to be in the Sobolev space $W^{1,2}(\R^n)$. This criterion consists of comparing the value of a functional $\int f(u)$ with the values of the same functional applied to convolutions…

Let $A \in \Omega_n$ be doubly-stochastic $n \times n$ matrix. Alexander Schrijver proved in 1998 the following remarkable inequality per(\widetilde{A}) \geq \prod_{1 \leq i,j \leq n} (1- A(i,j)); \widetilde{A}(i,j) =: A(i,j)(1-A(i,j)), 1…

We prove a Lusin approximation of functions of bounded variation. If $f$ is a function of bounded variation on an open set $\Omega\subset X$, where $X=(X,d,\mu)$ is a given complete doubling metric measure space supporting a $1$-Poincar\'e…

For a smooth strictly plurisubharmonic function $u$ on a open set $\Omega\subset\mathbb{C}^{n}$ and $F$ a $C^{1}$ nondecreasing function on $\mathbf{R}^{*}_{+}$, we investigate the complex partial differential equations…

We show that standard deviation $\s$ satisfies the Leibniz inequality $\s(fg) \leq \s(f)\|g\| + \|f\|\s(g)$ for bounded functions f, g on a probability space, where the norm is the supremum norm. A related inequality that we refer to as…

It is well known that the traditional Jensen inequality is proved by lower bounding the given convex function, $f(x)$, by the tangential affine function that passes through the point $(E\{X\},f(E\{X\}))$, where $E\{X\}$ is the expectation…

Under the Ornstein-Uhlenbeck semigroup $\{U_t\}$, any non-negative measurable $f : \mathbb R^n \to \mathbb R_+$ exhibits a uniform tail bound better than that implied by Markov's inequality and conservation of mass: For every $\alpha \geq…

Let $k,N \in \mathbb{N}$ with $1\le k\le N$ and let $\Omega=\Omega_1 \times \Omega_2$ be an open set in $\mathbb{R}^k \times \mathbb{R}^{N-k}$. For $p\in (1,\infty)$ and $q \in (0,\infty),$ we consider the following Hardy-Sobolev type…

Considering the weighted concept of majorization, Sherman obtained generalization of majorization inequality for convex functions known as Sherman's inequality. We extend Sherman's result to the class of n-strongly convex functions using…

We consider the imbedding inequality || f ||_{L^r(R^d)} <= S_{r,n,d} || f ||_{H^{n}(R^d)}; H^{n}(R^d) is the Sobolev space (or Bessel potential space) of L^2 type and (integer or fractional) order n. We write down upper bounds for the…