Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-02-06 , DOI: 10.1016/j.ffa.2020.101641 Kangquan Li , Longjiang Qu , Yue Zhou
The study of permutation polynomials over finite fields has attracted many scholars' attentions due to their wide applications and there are several different forms of permutations over finite fields. However, there is little literature on the relation between different forms of permutations.
In this paper, we find an equivalent relation between permutation polynomials of the form over and permutations of the form on , where , with and are the x-coordinate and 1-coordinate of h (see Definition 2.4), respectively. A special case with , which means , has been already studied [8], [16], [21], [22]. We summarize the known permutations and then construct 8 new classes of permutations of such form, from which one can derive some permutation polynomials of the form over directly. Finally, we give an asymptotic result about to be a permutation over using the Hasse-Weil bound.
中文翻译:
两类置换多项式之间的链接
有限域置换多项式的研究由于其广泛的应用而引起了许多学者的关注,有限域上的置换有几种不同形式。但是,关于不同排列形式之间关系的文献很少。
在本文中,我们发现形式的置换多项式之间的等价关系 过度 和形式的排列 上 ,在哪里 , 与 和 分别是h的x坐标和1坐标(请参见定义2.4)。特例, 意思是 ,已经被研究过[8],[16],[21],[22]。我们总结了已知的置换,然后构造了8种此类形式的置换,从中可以得出某种形式的置换多项式 过度 直。最后,我们给出关于的渐近结果 作为一个排列 使用Hasse-Weil界线。