Related papers: Poincar\'e inequality 3/2 on the Hamming cube

For $1<p\leq 2$, any $n\geq 1$ and any $f:\{-1,1\}^{n} \to \mathbb{R}$, we obtain $(\mathbb{E} |\nabla f|^{p})^{1/p} \geq C(p)(\mathbb{E}|f|^{p} - |\mathbb{E}f|^{p})^{1/p}$ where $C(p)$ is the smallest positive zero of the confluent…

The logarithmic Sobolev inequality for the Hamming cube {0,1}^n states that for any real-valued function f on the cube holds E(f,f) \ge 2 Ent(f^2), where E(f,f) is the appropriate Dirichlet form (also known as "sum of influences"). We show…

We examine the validity of the Poincar\'e inequality for degenerate, second-order, elliptic operators $H$ in divergence form on $L_2(\Ri^{n}\times\Ri^{m})$. We assume the coefficients are real symmetric and $a_1H_\delta\geq H\geq…

We prove here some dimension free Poincar\'e-type inequalities on Hamming cube for functions with different spectral properties and for fractional Laplacians. In this note the main attention is paid to estimates in $L^1$ norm on Hamming…

We prove the sharp isoperimetric inequality $$ \mathbb{E} \,h_{A}^{\log_{2}(3/2)} \geq \mu(A)^{*} (\log_{2}(1/\mu(A)^{*}))^{\log_{2}(3/2)} $$ for all sets $A \subseteq \{0,1\}^n$, where $\mu$ denotes the uniform probability measure,…

Let $\mathcal{A}(n)$ be the $(1,n)-th$ Fourier coefficients of $SL(3,\mathbb{Z})$ Hecke-Maass cusp form i.e. $\Lambda(1,n)$ or the triple divisor function $d_3(n)$, which is the number of solutions of the equation $r_1r_2r_3 = n$ with $r_1,…

We obtain an improvement of the Beckner's inequality $\| f\|^{2}_{2} -\|f\|^{2}_{p} \leq (2-p) \| \nabla f\|_{2}^{2}$ valid for $p \in [1,2]$ and the Gaussian measure. Our improvement is essential for the intermediate case $p \in (1,2)$,…

In this paper, we prove that the inequalities $\alpha [1/3 Q(a,b)+2/3 A(a,b)]+(1-\alpha)Q^{1/3}(a,b)A^{2/3}(a,b)<M(a,b) <\beta [1/3 Q(a,b)+2/3 A(a,b)]+(1-\beta)Q^{1/3}(a,b)A^{2/3}(a,b)$ and $\lambda [1/6 C(a,b)+5/6…

Let $Q$ be a Lipschitz domain in $\mathbb{R}^n$ and let $f \in L^{\infty}(Q)$. We investigate conditions under which the functional $$I_n(\varphi)=\int_Q |\nabla \varphi|^n+ f(x)\,\mathrm{det} \nabla \varphi\, \mathrm{d}x $$ obeys $I_n \geq…

We observe that the Hermite-Hadamard inequality written in the form $$f\left(\frac{x+y}{2}\right)\leq\frac{F(y)-F(x)}{y-x}\leq\frac{f(x)+f(y)}{2}$$ may be viewed as an inequality between two quadrature operators…

We discuss three convolution inequalities that are connected to additive combinatorics. Cloninger and the second author showed that for nonnegative $f \in L^1(-1/4, 1/4)$, $$ \max_{-1/2 \leq t \leq 1/2} \int_{\mathbb{R}}{f(t-x) f(x) dx}…

Let $F_{n}$ be the $n$-th Fibonacci number. Put $\varphi=\frac{1+\sqrt5}{2}$. We prove that the following inequalities hold for any real $\alpha$: 1) $\inf_{n \in \mathbb N} ||F_n\alpha||\le\frac{\varphi-1}{\varphi+2}$, 2) $\liminf_{n\to…

We give a generalization of the well-known result of E. Cartan on isoparametric cubics by showing that a homogeneous cubic polynomial solution of the eiconal equation $|\nabla f|^2=9|x|^4$ must be rotationally equivalent to either…

The relative log-concavity ordering $\leq_{\mathrm{lc}}$ between probability mass functions (pmf's) on non-negative integers is studied. Given three pmf's $f,g,h$ that satisfy $f\leq_{\mathrm{lc}}g\leq_{\mathrm{lc}}h$, we present a pair of…

If $f$ is a function supported on the truncated paraboloid in $\mathbb{R}^3$ and $E$ is the corresponding extension operator, then we prove that for all $p> 3+ 3/13$, $\|Ef\|_{L^p(\mathbb{R}^3)}\leq C \|f\|_{L^{\infty}}$. The proof combines…

Upper bound estimates for the exponential sum $$ \sum_{K<\kappa_j\le K'<2K} \alpha_j H_j^3(1/2) \cos(\k_j\log({4{\rm e}T\over \kappa_j})) \qquad(T^\epsilon \le K \le T^{1/2-\epsilon}) $$ are considered, where $\alpha_j =…

Talagrand observed that finiteness of $\mathbb{E}\, e^{\frac{1}{2}|\nabla f(X)|^{2}}$ implies finiteness of $\mathbb{E}\, e^{\, f(X)}$ where $X$ is the standard Gaussian vector in $\mathbb{R}^{n}$ and $f$ is a smooth function with zero…

We consider equations of the form $a_{1}x_{1}^{k}+...+a_{s}x_{s}^{k}$ and when they have solutions in the primes. We define an analogue of the Hasse principle for solubility in the primes (which we call the prime Hasse principle), and prove…

Ruzsa's inequality states that $|A+A+A| \leq |A+A|^{3/2}$ for any finite set $A$ in a commutative group. Ruzsa has constructed examples showing that this inequality is sharp asymptotically, up to a constant factor. We prove an inverse…

We will give an explicit upper bound for the number of solutions to cubic inequality |F(x, y)| \leq h, where F(x, y) is a cubic binary form with integer coefficients and positive discriminant D. Our upper bound is independent of h, provided…