中文

关于$[-1,1]$上Littlewood多项式的最大值

概率论 2026-05-12 v1 组合数学

摘要

Littlewood多项式是形如fn(x)=k=0nεkxk f_n(x)=\sum_{k=0}^n \varepsilon_k x^k 的多项式,其中εk{1,1}\varepsilon_k\in\{-1, 1\}。令(εk)k0(\varepsilon_k)_{k \ge 0}为独立同分布的Rademacher系数。我们证明了maxx[1,1]fn(x)\max_{x\in[-1,1]}|f_n(x)|的下包络由某个高斯过程的小球概率决定。特别地,几乎必然地,lim infnlog(maxx[1,1]fn(x)/n)(loglogn)1/3=(3π24)1/3. \liminf_{n\to\infty} \frac{\log(\max_{x\in[-1,1]}|f_n(x)|/\sqrt n)}{(\log\log n)^{1/3}} = -\Big(\frac{3\pi^2}{4}\Big)^{1/3}.

关键词

引用

@article{arxiv.2604.19294,
  title  = {On the maxima of Littlewood polynomials on $[-1,1]$},
  author = {Brayden Letwin and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2604.19294},
  year   = {2026}
}

备注

29 pages