On a conjecture on permutation rational functions over finite fields

被引:5
作者
Bartoli, Daniele [1 ]
Hou, Xiang-dong [2 ]
机构
[1] Univ Perugia, Dipartimento Matemat & Informat, Perugia, Italy
[2] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA
关键词
Finite field; Lang-Weil bound; Permutation; Rational function; TRINOMIALS; POLYNOMIALS;
D O I
10.1016/j.ffa.2021.101904
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let p be a prime and n be a positive integer, and consider f(b)(X) = X +(X-p-X+b)(-1) is an element of F-pn(X), where b is an element of F-pn is such that Tr-pn/p(b) not equal 0. It is known that (i) f(b) permutes F-pn for p = 2, 3 and all n >= 1; (ii) for p > 3 and n = 2, f(b) permutes F-p2 if and only if Tr-p2/p(b) = +/- 1; and (iii) for p > 3 and n > 5, fb does not permute F-pn. It has been conjectured that for p > 3 and n = 3, 4, f(b) does not permute F-pn. We prove this conjecture for sufficiently large p. (C) 2021 Published by Elsevier Inc.
引用
收藏
页数:16
相关论文
共 16 条
[1]   Permutation trinomials over Fq3 [J].
Bartoli, Daniele .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 61
[2]   On a conjecture about a class of permutation trinomials [J].
Bartoli, Daniele .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 :30-50
[3]   Permutation polynomials, fractional polynomials, and algebraic curves [J].
Bartoli, Daniele ;
Giulietti, Massimo .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 :1-16
[4]   Improved explicit estimates on the number of solutions of equations over a finite field [J].
Cafure, A ;
Matera, G .
FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (02) :155-185
[5]   More permutation polynomials with Niho exponents which permute Fq2 [J].
Cao, Xiwang ;
Hou, Xiang-Dong ;
Mi, Jiafu ;
Xu, Shanding .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
[6]   On the Tu-Zeng permutation trinomial of type (1/4,3/4) [J].
Hou, Xiang-Dong .
DISCRETE MATHEMATICS, 2021, 344 (03)
[7]   On a type of permutation rational functions over finite fields [J].
Hou, Xiang-dong ;
Sze, Christopher .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
[8]   Determination of a class of permutation trinomials in characteristic three [J].
Hou, Xiang-dong ;
Tu, Ziran ;
Zeng, Xiangyong .
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 61
[9]   On a class of permutation trinomials in characteristic 2 [J].
Hou, Xiang-dong .
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06) :1199-1210
[10]  
Lang S., 1954, AM J MATH, V76, P819