中文

离散立方体上 Gowers 范数的最佳不等式

组合数学 2025-06-18 v2 信息论 经典分析与常微分方程 math.IT

摘要

我们研究适用于所有函数 f ⁣:ZdCf\colon\mathbb{Z}^d\to\mathbb{C} 且取值于 {0,1,,n1}d\{0,1,\ldots,n-1\}^d 的支撑集上的无量纲不等式 fUkfpk,n \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} 以及取值于同一离散立方体上所有子集 AA 上成立的估计 1AUk2kAtk,n \|1_A\|_{U^k}^{2^k}\leq |A|^{t_{k,n}} 。我们发展了类似于 de Dios Pont、Greenfeld、Ivanisvili 和 Madrid 工作的一般理论,以证明临界指数满足 pk,ntk,n=2kp_{k,n} t_{k,n} = 2^k。本文的三个主要结果如下:给出 tk,2t_{k,2} 的显式公式(推广了 Kane 和 Tao 的定理),以及当 nn\to\infty 时固定 k2k\geq2tk,nt_{k,n} 的双侧渐近估计(推广了 Shao 的定理),以及当 kk\to\infty 时固定 n2n\geq2tk,nt_{k,n} 的精确渐近公式。

关键词

引用

@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}
}

备注

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