Sharp estimates for Gowers norms on discrete cubes
- 16 June 2025
- journal article
- research article
- Published by Cambridge University Press (CUP) in Proceedings of the Royal Society of Edinburgh: Section A Mathematics
- p. 1-27
Abstract
We study optimal dimensionless inequalities \begin{equation*} \|f\|_{\textrm{U}^k} \leqslant \|f\|_{\ell^{p_{k,n}}} \end{equation*} that hold for all functions $f\colon\mathbb{Z}^d\to\mathbb{C}$ supported in $\{0,1,\ldots,n-1\}^d$ and estimates \begin{equation*} \|\mathbb{1}_A\|_{\textrm{U}^k}^{2^k}\leqslant |A|^{t_{k,n}} \end{equation*} that hold for all subsets A 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 $p_{k,n} t_{k,n} = 2^k$ . This is used to prove the three main results of the article: • an explicit formula for $t_{k,2}$ , which generalizes a theorem by Kane and Tao, • two-sided asymptotic estimates for $t_{k,n}$ as $n\to\infty$ for a fixed $k\geqslant2$ , which generalize a theorem by Shao, and • a precise asymptotic formula for $t_{k,n}$ as $k\to\infty$ for a fixed $n\geqslant2$ .
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Some Remarks on the Distribution of Additive EnergyResults in Mathematics, 2023
- On binomial sums, additive energies, and lazy random walksJournal of Mathematical Analysis and Applications, 2023
- Higher moments of convolutionsJournal of Number Theory, 2013
- Large values of the Gowers-Host-Kra seminormsJournal d'Analyse Mathématique, 2012
- A new proof of Szemerédi's theoremGeometric and Functional Analysis, 2001
- Entropy computations via analytic depoissonizationIEEE Transactions on Information Theory, 1999
- Singularity analysis and asymptotics of Bernoulli sumsTheoretical Computer Science, 1999
- A New Proof of Szemer di's Theorem for Arithmetic Progressions of Length FourGeometric and Functional Analysis, 1998
- Integral representations and asymptotic expansions for Shannon and Renyi entropiesApplied Mathematics Letters, 1998
- On a lemma of Littlewood and OffordBulletin of the American Mathematical Society, 1945