中文

分圆多项式某类相关多项式的系数

数论 2012-09-27 v1 组合数学

摘要

N=p1p2...pnN=p_1p_2... p_nnn 个不同素数的乘积。定义 PN(x)P_N(x) 为多项式 (1xN)1i<jn(1xN/(pipj))/i=1n(1xN/pi)(1-x^N)\prod_{1\leq i<j\leq n}(1-x^{N/(p_ip_j)})/\prod_{i=1}^n (1-x^{N/p_i})。(当 n=2n=2 时,Ppq(x)P_{pq}(x) 是第 pqpq 个分圆多项式;当 n=3n=3 时,Ppqr(x)P_{pqr}(x)(1x)(1-x) 乘以第 pqrpqr 个分圆多项式。)设多项式的高度为其系数绝对值的最大值。众所周知,Φpq(x)\Phi_{pq}(x) 的高度为 1,Gallot 和 Moree 证明了当 n=3n=3Ppqr(x)P_{pqr}(x) 的情况亦然。我们表明,PN(x)P_N(x) 的系数主要取决于形如 pj1(modpi)p_j^{-1} \pmod {p_i} 的余数之和的相对顺序。这使得我们能够显式描述 n=3n=3PN(x)P_N(x) 的系数,并证明当 n=4n=4PN(x)P_N(x) 的高度至多为 2。我们还证明,对于任意 nn,均存在高度为 1 的 PN(x)P_N(x),但一般而言,PN(x)P_N(x) 的最大高度是仅依赖于 nn 的函数,其增长率为 2n2/2+O(nlogn)2^{n^2/2+O(n\log n)}

关键词

引用

@article{arxiv.1209.6026,
  title  = {Coefficients of a relative of cyclotomic polynomials},
  author = {Ricky Ini Liu},
  journal= {arXiv preprint arXiv:1209.6026},
  year   = {2012}
}

备注

18 pages, 3 figures