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 with . By Bartoli et al. (2017) [1], a polynomial f of degree 8 over is exceptional if and only if is a linearized PP, which has already been classified. So it suffices to search for non-exceptional PPs of degree 8 over , which exist only when 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 (with ) exists if and only if , and such f is explicitly listed up to linear transformations.
中文翻译:
特征2的有限域上度8的置换多项式
直到线性变换,我们获得了8阶上的置换多项式(PPs)的分类 与 。由Bartoli等人撰写。(2017)[1],阶数为8的多项式f 仅当且仅当是例外 是线性PP,已经分类。因此,只要搜索超过8级的非异常PP就足够了,仅当 根据先前的结果。这可以通过在个人计算机上运行的SageMath软件耗尽。为了方便计算,对多项式系数提供了线性变换和根据Hermite准则的显式方程后的一些要求。主要结果是8级以上的非异常PP f (与 )存在且仅当 ,并且明确列出了此类f直到线性变换。