中文

三类有限域上排列多项式的复合逆

数论 2024-10-16 v1

摘要

最近,Yuan 提出了一种寻找有限域上排列多项式及其复合逆的局部方法。这一 Yuan 的工作启发我们计算三类排列多项式的复合逆:(a) 形式为 axq+bx+(xqx)kax^q+bx+(x^q-x)^k 的排列多项式,其中 a+bFqa+b \in \mathbb{F}_q^*aq=b;a^q=b; (b) 形式为 f(x)=x+x(q2+1)/2+x(q3+q)/2f(x)=-x+x^{(q^2+1)/2}+x^{(q^3+q)/2} f(x)+xf(x)+x 的排列多项式,其中 f(x)Fq3;f(x) \in \mathbb{F}_{q^3}; (c) 形式为 Am(x)+L(x)A^{m}(x)+L(x) 的排列多项式,其中 Im(A(x)){\rm Im}(A(x)) 是维数为 1 的 Fq\mathbb{F}_{q} 向量空间,L(x)L(x) 不是线性排列多项式。

关键词

引用

@article{arxiv.2410.11153,
  title  = {The compositional inverses of three classes of permutation polynomials over finite fields},
  author = {Danyao Wu and Pingzhi Yuan},
  journal= {arXiv preprint arXiv:2410.11153},
  year   = {2024}
}