English
Related papers

Related papers: Sharp estimates for Gowers norms on discrete cubes

200 papers

We prove that \[ \sum_{k,{\ell}=1}^N\frac{(n_k,n_{\ell})^{2\alpha}}{(n_k n_{\ell})^{\alpha}} \ll N^{2-2\alpha} (\log N)^{b(\alpha)} \] holds for arbitrary integers $1\le n_1<\cdots < n_N$ and $0<\alpha<1/2$ and show by an example that this…

Number Theory · Mathematics 2016-04-12 Andriy Bondarenko , Titus Hilberdink , Kristian Seip

As a discrete counterpart to the classical John theorem on the approximation of (symmetric) $n$-dimensional convex bodies $K$ by ellipsoids, Tao and Vu introduced so called generalized arithmetic progressions $P(A,b)\subset Z^n$ in order to…

Combinatorics · Mathematics 2019-10-16 Sören Lennart Berg , Martin Henk

We study positive solutions of the superlinear Lane-Emden inequality \(-\Delta u\ge \sigma u^q\), \(q>1\), on infinite locally finite weighted graphs and connected domains of such graphs. We first prove that solvability is equivalent to the…

Analysis of PDEs · Mathematics 2026-05-29 Qingsong Gu , Lu Hao , Xueping Huang , Yuhua Sun

We apply duality theory to discretized convex minimization problems to obtain computable guaranteed upper bounds for the distance of given discrete functions and the exact discrete minimizer. Furthermore, we show that the discrete duality…

Numerical Analysis · Mathematics 2025-06-13 Lars Diening , Johannes Storn

Let $\alpha\in(0,1)\setminus{\Bbb Q}$ and $K=\{(e^z,e^{\alpha z}):\,|z|\leq1\}\subset{\Bbb C}^2$. If $P$ is a polynomial of degree $n$ in ${\Bbb C}^2$, normalized by $\|P\|_K=1$, we obtain sharp estimates for $\|P\|_{\Delta^2}$ in terms of…

Complex Variables · Mathematics 2010-09-23 Dan Coman , Evgeny A. Poletsky

We study weighted Tikhonov regularization for large-scale linear discrete ill-posed problems with random noise. Under a polynomial upper-bound assumption on the generalized eigenvalues of the discrete forward operator, we derive stochastic…

Numerical Analysis · Mathematics 2026-05-19 Duan-Peng Ling , Wenlong Zhang

We study the symmetry/asymmetry of functions providing sharp constants in the embedding theorems ${\stackrel{\circ}{W}}\vphantom{W}_2^r(-1,1)\hookrightarrow{\stackrel{\circ}{W}}\vphantom{W}_\infty^k(-1,1)$ for various $r$ and $k$. The sharp…

Classical Analysis and ODEs · Mathematics 2014-08-19 E. V. Mukoseeva , A. I. Nazarov

The Gursky-Streets equation are introduced as the geodesic equation of a metric structure in conformal geometry. This geometric structure has played a substantial role in the proof of uniqueness of $\sigma_2$ Yamabe problem in dimension…

Analysis of PDEs · Mathematics 2019-08-01 Weiyong He , Lu Xu , Mingbo Zhang

Our main result is an abstract good-$\lambda$ inequality that allows us to consider three self-improving properties related to oscillation estimates in a very general context. The novelty of our approach is that there is one principle…

Classical Analysis and ODEs · Mathematics 2018-10-10 Lauri Berkovits , Juha Kinnunen , José María Martell

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

This paper establishes an explicit $L^2$-estimate for weak solutions $u$ to linear elliptic equations in divergence form with general coefficients and external source term $f$, stating that the $L^2$-norm of $u$ over $U$ is bounded by a…

Analysis of PDEs · Mathematics 2026-01-27 Haesung Lee

Bennett, Carbery and Tao considered the $k$-linear restriction estimate in $\mathbb{R}^{n+1}$ and established the near optimal $L^\frac2{k-1}$ estimate under transversality assumptions only. We have shown that the trilinear restriction…

Classical Analysis and ODEs · Mathematics 2018-10-31 Ioan Bejenaru

We initiate the theory of $\ell^p$-improving inequalities for arithmetic averages over hypersurfaces and their maximal functions. In particular, we prove $\ell^p$-improving estimates for the discrete spherical averages and some of their…

Classical Analysis and ODEs · Mathematics 2019-11-28 Kevin Hughes

We prove that for any $2<p<\infty$ and for every $n$-dimensional subspace $X$ of $L_p$, represented on $\mathbb R^n$, whose unit ball $B_X$ is in Lewis' position one has the following two-level Gaussian concentration inequality: \[ \mathbb…

Functional Analysis · Mathematics 2017-10-24 Grigoris Paouris , Petros Valettas

We prove that the discrete spherical maximal functions (in the spirit of Magyar, Stein and Wainger) corresponding to the Euclidean spheres in $\mathbb Z^d$ with dyadic radii have $\ell^p(\mathbb Z^d)$ bounds for all $p\in[2, \infty]$…

Classical Analysis and ODEs · Mathematics 2021-01-01 Mariusz Mirek , Tomasz Z. Szarek , Błażej Wróbel

In this article, we establish a quantitative weighted variant of a far-reaching inequality obtained by A. Cohen, W. Dahmen, I. Daubechies, and R. DeVore in 2003, whose dependence on the $A_p$-weight constant for any $p\in[1,\infty)$ is…

Classical Analysis and ODEs · Mathematics 2025-08-01 Yinqin Li , Dachun Yang , Wen Yuan , Yangyang Zhang , Yirui Zhao

Following Schmidt, Thurnheer and Bugeaud-Kristensen, we study how Dirichlet's theorem on linear forms needs to be modified when one requires that the vectors of coefficients of the linear forms make a bounded acute angle with respect to a…

Number Theory · Mathematics 2022-12-09 Jérémy Champagne , Damien Roy

This is the final part of a series of papers where we study perturbations of divergence form second order elliptic operators $-\operatorname{div} A \nabla$ by first and zero order terms, whose complex coefficients lie in critical spaces,…

Analysis of PDEs · Mathematics 2023-02-07 Simon Bortz , Steve Hofmann , José Luis Luna Garcia , Svitlana Mayboroda , Bruno Poggi

In this paper, we apply discontinuous finite element Galerkin method to the time-dependent $2D$ incompressible Navier-Stokes model. We derive optimal error estimates in $L^\infty(\textbf{L}^2)$-norm for the velocity and in…

Numerical Analysis · Mathematics 2021-12-24 Saumya Bajpai , Deepjyoti Goswami , Kallol Ray

Let $\{Z_k\}_{k\geqslant 1}$ denote a sequence of independent Bernoulli random variables defined by ${\mathbb P}(Z_k=1)=1/k=1-{\mathbb P}(Z_k=0)$ $(k\geqslant 1)$ and put $T_n:=\sum_{1\leqslant k\leqslant n}kZ_k$. It is then known that…

Probability · Mathematics 2021-03-09 Régis de la Bretèche , Gérald Tenenbaum