中文

形如 ${\tt X}^r(a+{\tt X}^{2(q-1)})$ 的置换多项式——一个非存在性结果

组合数学 2016-09-14 v1

摘要

f=Xr(a+X2(q1))Fq2[X]f={\tt X}^r(a+{\tt X}^{2(q-1)})\in{\Bbb F}_{q^2}[{\tt X}],其中 aFq2a\in{\Bbb F}_{q^2}^*r1r\ge 1。在以下情形中,使得 ff 成为 Fq2{\Bbb F}_{q^2} 的置换多项式(PP)的参数 (q,r,a)(q,r,a) 已被确定:(i) aq+1=1a^{q+1}=1;(ii) r=1r=1;(iii) r=3r=3。这些参数共同构成了三个无限族。对于 r>3r>3(有充分理由不考虑 r=2r=2)且 aq+11a^{q+1}\ne 1 的情形,计算机搜索表明当 qq 相对于 rr 不太小时,ff 不是 Fq2{\Bbb F}_{q^2} 的 PP。本文我们证明了该断言为真。特别地,对于每个 r>3r>3,仅有有限多对 (q,a)(q,a)(其中 aq+11a^{q+1}\ne 1)使得 ffFq2{\Bbb F}_{q^2} 的 PP。

关键词

引用

@article{arxiv.1609.03662,
  title  = {Permutation Polynomials of the form ${\tt X}^r(a+{\tt X}^{2(q-1)})$ --- A Nonexistence Result},
  author = {Xiang-dong Hou},
  journal= {arXiv preprint arXiv:1609.03662},
  year   = {2016}
}

备注

13 pages