当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Permutation polynomials of degree 8 over finite fields of characteristic 2
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2020-03-13 , DOI: 10.1016/j.ffa.2020.101662
Xiang Fan

Up to linear transformations, we obtain a classification of permutation polynomials (PPs) of degree 8 over F2r with r>3. By Bartoli et al. (2017) [1], a polynomial f of degree 8 over F2r is exceptional if and only if ff(0) is a linearized PP, which has already been classified. So it suffices to search for non-exceptional PPs of degree 8 over F2r, which exist only when r9 by a previous result. This can be exhausted by the SageMath software running on a personal computer. To facilitate the computation, some requirements after linear transformations and explicit equations by Hermite's criterion are provided for the polynomial coefficients. The main result is that a non-exceptional PP f of degree 8 over F2r (with r>3) exists if and only if r{4,5,6}, and such f is explicitly listed up to linear transformations.



中文翻译:

特征2的有限域上度8的置换多项式

直到线性变换,我们获得了8阶上的置换多项式(PPs)的分类 F2[R[R>3。由Bartoli等人撰写。(2017)[1],阶数为8的多项式fF2[R 仅当且仅当是例外 F-F0是线性PP,已经分类。因此,只要搜索超过8级的非异常PP就足够了F2[R,仅当 [R9根据先前的结果。这可以通过在个人计算机上运行的SageMath软件耗尽。为了方便计算,对多项式系数提供了线性变换和根据Hermite准则的显式方程后的一些要求。主要结果是8级以上的非异常PP fF2[R (与 [R>3)存在且仅当 [R{456},并且明确列出了此类f直到线性变换。

更新日期:2020-03-13
down
wechat
bug