中文

$\Bbb F_{q^2}$上置换多项式的一般构造

数论 2022-04-05 v1

摘要

rr为正整数,h(X)Fq2[X]h(X)\in\Bbb F_{q^2}[X]μq+1\mu_{q+1}Fq2\Bbb F_{q^2}^*中阶为q+1q+1的子群。众所周知,Xrh(Xq1)X^rh(X^{q-1})置换Fq2\Bbb F_{q^2}当且仅当gcd(r,q1)=1\text{gcd}(r,q-1)=1Xrh(X)q1X^rh(X)^{q-1}置换μq+1\mu_{q+1}。已有许多针对此类Fq2\Bbb F_{q^2}置换多项式的特设构造,使得h(X)q1h(X)^{q-1}μq+1\mu_{q+1}的某个子群的陪集上诱导单项式函数。我们给出了一个一般构造,可通过算法生成具有此性质的{\em 所有}置换多项式,包括许多此前未知的多项式。该构造对二项与三项置换多项式进行了明确说明。

关键词

引用

@article{arxiv.2204.01545,
  title  = {A General Construction of Permutation Polynomials of $\Bbb F_{q^2}$},
  author = {Xiang-dong Hou and Vincenzo Pallozzi Lavorante},
  journal= {arXiv preprint arXiv:2204.01545},
  year   = {2022}
}

备注

30 pages, 2 figures