中文

纽曼多项式平方的系数

数论 2008-12-07 v2 组合数学

摘要

我们证明了存在任意大次数 NN 的多项式 pNp_N,其系数为 0 或 1(纽曼多项式),使得 lim infNN\LinfpN2/pN2(1)<1, \liminf_{N \to \infty} N \Linf{p_N^2} \bigl / p_N^2(1) < 1, 其中 \Linfq\Linf{q} 表示多项式 qq 的最大系数,且这些多项式同时具有稀疏性:pN(1)/N0p_N(1)/N \to 0。这推翻了 Yu \cite{yu} 的一个猜想。我们在 Berenhaut 和 Saidak \cite{berenhaut-saidak} 以及 Dubickas \cite{dubickas} 的先前结果基础上进行构建,他们的例子缺乏稀疏性。我们通过随机化从这些例子中构造出这种稀疏性。

关键词

引用

@article{arxiv.0806.1809,
  title  = {Coefficients of squares of Newman polynomials},
  author = {Mihail N. Kolountzakis},
  journal= {arXiv preprint arXiv:0806.1809},
  year   = {2008}
}

备注

Correction of small errors; *Acknowledgement of priority* Results stronger than those contained in this paper, with similar methods, have been obtained by Javier Cilleruelo (cited) before my paper was written. My paper will not be published. Please do not cite it