中文

$3$-稀疏性:有限域上 $X^n-1$ 的研究,II

数论 2026-04-27 v2

摘要

qq22 的一个幂,设 Fq\mathbb{F}_q 为具有 qq 个元素的有限域。对于正整数 nn,多项式 Xn1Fq[X]X^n-1\in\mathbb{F}_q[X] 若其在 Fq\mathbb{F}_q 上每个单项不可约因子都最多只有三个非零项,则称为 Fq\mathbb{F}_q 上的 33-稀疏。本修订版给出特征为 22 的分类。设 n=2λmn=2^\lambda m,其中 mm 为奇数,则 Xn1X^n-1Fq\mathbb{F}_q 上为 33-稀疏当且仅当要么 \rad(m)q21\rad(m)\mid q^2-1,要么 q=2eq=2^e3e3\nmid e,且 mm 落在异常的 77-family 中,即 m=7As0,A1,(s0,7)=1,\rad(s0)q1,3s0/gcd(s0,q1), m=7^A s_0, \quad A\ge1, \quad (s_0,7)=1, \quad \rad(s_0)\mid q-1, \quad 3\nmid s_0/\gcd(s_0,q-1), 且满足额外的 maximal 77-adic orbit 条件 \ord7a(q)=37a1\ord_{7^a}(q)=3\cdot7^{a-1} for 1aA1\le a\le A。后者条件等价于 A=1A=17e7\nmid e。该条件是必要的;例如,X491X^{49}-1F128\mathbb{F}_{128} 上不是 33-稀疏的。

关键词

引用

@article{arxiv.2507.10779,
  title  = {The $3$-sparsity of $X^n-1$ over finite fields, II},
  author = {Kaimin Cheng},
  journal= {arXiv preprint arXiv:2507.10779},
  year   = {2026}
}

备注

Corrected version. The exceptional characteristic-two family for prime 7 is revised. The implication 7 not | (q^2-1) => ord_{7^k}(q)=3*7^{k-1} fails for higher powers. Corrected: ord_{7^a}(q)=3*7^{a-1} for 1<=a<=A. Counterexample q=128, n=49. TLMS notified