Related papers: Jackson's inequality on the hypercube

In this paper we give a streamlined proof of an inequality recently obtained by the author: For every $\alpha \in (0,1)$ there exists a constant $C=C(\alpha,d)>0$ such that \begin{align*} \|u\|_{L^{d/(d-\alpha),1}(\mathbb{R}^d)} \leq C \|…

Let $L$ be a linear differential operator with constant coefficients of order $n$ and complex eigenvalues $\lambda_{0},...,\lambda_{n}$. Assume that the set $U_{n}$ of all solutions of the equation $Lf=0$ is closed under complex…

In this paper we use basic properties of strongly convex functions to obtain new inequalities including Jensen's type and Jensen-Mercer type inequalities. Applications for special means are pointed out as well. We also give a Jensen's…

We study the behaviour of the smallest possible constants $d_n$ and $c_n$ in Hardy's inequalities $$ \sum_{k=1}^{n}\Big(\frac{1}{k}\sum_{j=1}^{k}a_j\Big)^2\leq d_n\,\sum_{k=1}^{n}a_k^2, \qquad (a_1,\ldots,a_n) \in \mathbb{R}^n $$ and $$…

First we consider families in the hypercube $Q_n$ with bounded VC dimension. Frankl raised the problem of estimating the number $m(n,k)$ of maximal families of VC dimension $k$. Alon, Moran and Yehudayoff showed that…

We provide an abstract estimate of the form \[ \|f-f_{Q,\mu}\|_{X \left(Q,\frac{\mathrm{d} \mu}{Y(Q)}\right)}\leq c(\mu,Y)\psi(X)\|f\|_{\mathrm{BMO}(\mathrm{d}\mu)} \] for all cubes $Q$ in $\mathbb{R}^n$ and every function $f\in…

We study the behavior of the smallest possible constants $d(a,b)$ and $d_n$ in Hardy inequalities $$ \int_a^b\left(\frac{1}{x}\int_a^xf(t)dt\right)^p\,dx\leq d(a,b)\,\int_a^b [f(x)]^p dx $$ and $$…

In this paper we investigate continuity properties of functions $f:\mathbb{R}_+\to\mathbb{R}_+$ that satisfy the $(p,q)$-Jensen convexity inequality $$ f\big(H_p(x,y)\big)\leq H_q(f(x),f(y)) \qquad(x,y>0), $$ where $H_p$ stands for the…

For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

We consider uniform approximations by trigonometric polynomials. The aim of the paper is to obtain good estimates of the Jackson--Stechkin constants $J_m$. We prove that $ J_m \le C 2^{-m+5/2\log_2m}$. Our proof is based on the difference…

We explore the optimality of the constants making valid the recently established Little Grothendieck inequality for JB$^*$-triples and JB$^*$-algebras. In our main result we prove that for each bounded linear operator $T$ from a…

Given a Banach space $X$, for $n\in \mathbb N$ and $p\in (1,\infty)$ we investigate the smallest constant $\mathfrak P\in (0,\infty)$ for which every $f_1,...,f_n:{-1,1}^n\to X$ satisfy \int_{{-1,1}^n}\Bigg|\sum_{j=1}^n…

We study optimal dimensionless inequalities $$ \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} $$ that hold for all functions $f\colon\mathbb{Z}^d\to\mathbb{C}$ supported in $\{0,1,\ldots,n-1\}^d$ and estimates $$ \|1_A\|_{U^k}^{2^k}\leq…

In this note prove the following Berwald-type inequality, showing that for any integrable log-concave function $f:\mathbb R^n\rightarrow[0,\infty)$ and any concave function $h:L\rightarrow\mathbb [0,\infty)$, where $L$ is the epigraph of…

We consider two types of problems: maximising, over subsets $S\subseteq \{0,1\}^n$, the density of $d$-subcubes $C$ in the $n$-hypercube graph that span a subgraph such that $S\cap C$ is i) isomorphic to the given configuration…

For a Banach space $B$ of functions which satisfies for some $m>0$ $$ \max(\|F+G\|_B,\|F-G\|_B) \ge (\|F\|^s_B + m\|G\|^s_B)^{1/s}, \forall F,G\in B \ (*) $$ a significant improvement for lower estimates of the moduli of smoothness…

The real anisotropic Littlewood's $4 / 3$ inequality is an extension of a famous result obtained in 1930 by J. E. Littlewood. It asserts that, for $a , b \in ( 0 , \infty )$, the following conditions are equivalent: $\bullet$ There is an…

A $\{00,01,10,11\}$-valued function on the vertices of the $n$-cube is called a $t$-resilient $(n,2)$-function if it has the same number of $00$s, $01$s, $10$s and $11$s among the vertices of every subcube of dimension $t$. The Friedman and…

We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result…

The Sensitivity Conjecture, posed in 1994, states that the fundamental measures known as the sensitivity and block sensitivity of a Boolean function f, s(f) and bs(f) respectively, are polynomially related. It is known that bs(f) is…