PERMUTATION BINOMIALS OVER FINITE FIELDS

被引：38
作者：
Masuda, Ariane M. [1 ]
Zieve, Michael E. [2 ]
机构：
[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
[2] Ctr Commun Res, Princeton, NJ 08540 USA
来源：
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 2009年 / 361卷 / 08期
关键词：
Permutation polynomial; finite field; Weil bound; POLYNOMIALS; NUMBER;
D O I：
10.1090/S0002-9947-09-04578-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that if x(m) + ax(n) permutes the prime field F(p), where m > n > 0 and a is an element of F(p)*, then gcd(m - n,p - 1) > root p - 1. Conversely, we prove that if q >= 4 and m > n > 0 are fixed and satisfy gcd(m - n, q - 1) > 2q(log log q) / log q, then there exist permutation binomials over F(q) of the form x(m) + ax(n) if and only if gcd(m, n, q - 1) = 1.
引用
收藏
页码：4169 / 4180
页数：12
相关论文
共 50 条
[11]   A class of permutation quadrinomials over finite fields [J].
Gupta, Rohit ;
Rai, Amritanshu .
COMMUNICATIONS IN ALGEBRA, 2024, 52 (04) :1518-1524
[12]   Counting irreducible binomials over finite fields [J].
Heyman, Randell ;
Shparlinski, Igor E. .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 :1-12
[13]   Determination of a type of permutation trinomials over finite fields [J].
Hou, Xiang-dong .
ACTA ARITHMETICA, 2014, 166 (03) :253-278
[14]   Determination of a type of permutation trinomials over finite fields, II [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 :16-35
[15]   Specific permutation polynomials over finite fields [J].
Marcos, Jose E. .
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (02) :105-112
[16]   Some permutation polynomials over finite fields [J].
Marcos, Jose E. .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2015, 26 (05) :465-474
[17]   Some permutation polynomials over finite fields [J].
José E. Marcos .
Applicable Algebra in Engineering, Communication and Computing, 2015, 26 :465-474
[18]   Further results on permutation trinomials over finite fields with even characteristic [J].
Zha, Zhengbang ;
Hu, Lei ;
Fan, Shuqin .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 :43-52
[19]   Several new permutation quadrinomials over finite fields of odd characteristic [J].
Gupta, Rohit .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (01) :223-239
[20]   On a type of permutation rational functions over finite fields [J].
Hou, Xiang-dong ;
Sze, Christopher .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
12345