English

Sharp estimates for Gowers norms on discrete cubes

Combinatorics 2025-06-18 v2 Information Theory Classical Analysis and ODEs math.IT

Abstract

We study optimal dimensionless inequalities fUkfpk,n \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} that hold for all functions f ⁣:ZdCf\colon\mathbb{Z}^d\to\mathbb{C} supported in {0,1,,n1}d\{0,1,\ldots,n-1\}^d and estimates 1AUk2kAtk,n \|1_A\|_{U^k}^{2^k}\leq |A|^{t_{k,n}} that hold for all subsets AA of the same discrete cubes. A general theory, analogous to the work of de Dios Pont, Greenfeld, Ivanisvili, and Madrid, is developed to show that the critical exponents are related by pk,ntk,n=2kp_{k,n} t_{k,n} = 2^k. This is used to prove the three main results of the paper: an explicit formula for tk,2t_{k,2}, which generalizes a theorem by Kane and Tao, two-sided asymptotic estimates for tk,nt_{k,n} as nn\to\infty for a fixed k2k\geq2, which generalize a theorem by Shao, and a precise asymptotic formula for tk,nt_{k,n} as kk\to\infty for a fixed n2n\geq2.

Keywords

Cite

@article{arxiv.2409.12579,
  title  = {Sharp estimates for Gowers norms on discrete cubes},
  author = {Adrian Beker and Tonći Crmarić and Vjekoslav Kovač},
  journal= {arXiv preprint arXiv:2409.12579},
  year   = {2025}
}

Comments

22 pages, v2: Material is reorganized. The proof of Theorem 4 is streamlined. Another author is added

R2 v1 2026-06-28T18:49:58.506Z