NEW FAMILIES OF PERMUTATION TRINOMIALS CONSTRUCTED BY PERMUTATIONS OF µq+1 VINCENZO PALLOZZI LAVORANTE Abstract. Permutation polynomials are of particular significance in several areas of ap- plied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of research, we r q−1 provide new classes of permutation trinomials in Fq2 of the form f(x) = x h(x ), by studying permutations of the set of (q + 1)-th roots of unity, which look like monomials on the sets of suitable partitions. Keywords: Permutation Polynomials, AGW construction, Primitive d-th roots 2000 MSC: Primary: 11T06. Secondary: 12E10. 1. introduction 2 h Let Fq2 be the finite field with q elements, with q = p a prime power. A polynomial f ∈ Fq2 [x] is called a permutation polynomial of Fq2 if its associated polynomial mapping f : c 7→ f(c) from Fq2 to itself is a bijection. Permutation polynomials over finite fields have wide applications in coding theory, cryp- tography, and combinatorial design theory [10], and we refer to [6, 15] for more details of the recent advances and contributions to the area. For results in other areas we refer to [2, 4, 11]. In general, permutation polynomials without particular assumptions can be easily con- structed. For example, Lagrange interpolation provides an essential method to obtain arXiv:2105.12012v2 [math.CO] 31 May 2021 permutation polynomials over a finite field. However one can ask for additional proper- ties to be satisfied by the polynomials, making this problem much more difficult. Recently, many authors focused on permutation binomials and trinomials. See [3, 12, 13, 8, 7]. In this paper we limit ourselves to the study of permutation trinomials over Fq2 , with q 2− m q 1 odd. Every polynomial p(x) over Fq2 has the form ax f(x n )+ b, whenever f(0) = b, for m, n positive integer such that n | q2 − 1. The smallest integer n such that p(x) = 2− m q 1 ax f(x n )+ b is the index of p(x). 1 2 V. PALLOZZI LAVORANTE In [17] the authors provided an interesting way to obtain permutation trinomials of index q+1 over Fq2 by studying permutations of µq+1, the set of q+1-th roots of unity. They split µq+1 into two or three disjoint subsets and studied permutations on these sets separately, by using monomials. Following the same approach, we extend their method for a generic divisor d of q + 1 and study permutations on the sets µ q+1 , in order to get bijections on d µq+1. Under precise conditions, this gives new families of permutation trinomials over Fq2 of the type f(x)= xrh(xq−1). Indeed, we construct permutation polynomials of type − − xr(c + xn1(q 1) ± xn2(q 1)), where n1 and n2 are some properly chosen positive integers . The paper is organized as follows. In Section 2 we present some previous results that provides very useful methods for constructing permutations polynomial. In Subsection 3.1 we deal with the case d even and we prove the following Theorem. Theorem 1.1. Let d be an even integer. Assume that q ≡ −1 (mod d), q ≡ 1 (mod 4) q+1 c q+1 2 2 and gcd( d ,d)=1. Let c ∈ Fq be such that ( 2 ) = 1 and k be an odd integer. q+1 Furthermore, let v = d and v1 =(d − 1)v. Let h(x)= c + xv1+k + xqv+k, r q− q+1 1 2 then f(x)= x h(x ) is a permutation polynomial of Fq if and only if gcd(r−k, d )=1 q+1 , gcd(r, q − 1)=1 and gcd(s + r − k,d)=1, with s ≡ d (mod d) and s ≤ d. Similarly, the case d odd is treated in Subsection 3.1. Theorem 1.2. Let d be an odd integer. Assume that q ≡ −1 (mod d), q ≡ 1 (mod 4) q+1 c q+1 2 2 and gcd d ,d =1. Let c ∈ Fq such that ( 2 ) =1 and k an odd integer. Furthermore let u = q+1 +1 and u =(d − 1) q+1 +1. Let d 1 d h(x)= c + xu1+k + xqu+2+k, r q−1 then f(x) = x h(x ) is a permutation polynomial of Fq2 if and only if gcd(r − k − q+1 q+1 1, d )=1, gcd(r, q − 1)=1 and gcd(s + r − k − 1,d)=1, with s ≡ d (mod d), s ≤ d. At the end of Section 3, we give two new constructions which hold for every d. These last constructions are more general and are proven in the following Theorems. ∗ q+1 Theorem 1.3. Let q ≡ −1 (mod d), c ∈ Fq2 . Furthermore write v = d and v1 = (d − 1)v. Let h(x)= c + xv1+k − xqv+k, r q−1 2 then f(x)= x h(x ) is a permutation polynomial of Fq2 if and only if gcd(r, q −1)=1. NEW FAMILIES OF PERMUTATION TRINOMIALS CONSTRUCTED BY PERMUTATIONS OF µq+1 3 ∗ q+1 2 Theorem 1.4. Let q ≡ −1 (mod d) and c ∈ Fq . Furthermore let u = d +1 and q+1 u1 =(d − 1) d +1. Let h(x)= c + xu1+k − xqu+2+k, r q−1 2 then f(x)= x h(x ), is a permutation polynomial of Fq2 if and only if gcd(r, q −1)=1. Section 4 is dedicated to some special cases, occurring when d = 2 and d = 4. More precisely we obtain the following results. c q+1 2 4 Theorem 1.5. Let q ≡ 3 (mod 8), and c ∈ Fq such that ( 2 ) = 1. Furthermore, let q+5 u = 4 and k be an even integer. Let h(x)= c + xu+k + xqu+k+2, r q−1 then the polynomial f(x) = x h(x ) is a permutation polynomial of Fq2 if and only if q2−1 q+1 gcd(r, 4 )=1 and gcd(r − k − 1, 4 )=1. c q+1 2 2 Theorem 1.6. Let q ≡ 1 (mod 2) and c ∈ Fq such that ( 2 ) =1. Let u q+1 v h(x)= c + x (x 2 − 1), con 2 ∤ u r q−1 then the polynomial f(x) = x h(x ) is a permutation polynomial of Fq2 if and only if q2−1 q+1 gcd(r, 2 )=1 and gcd(r − u, 2 )=1. 2. Previous results This section contains the preliminary results about constructions of permutation polyno- mials we need. In [1], Akbary, Ghioca and Wang proved the following result, which is referred in [16] as the Akbary–Ghioca–Wang (AGW) criterion. Result 2.1 (The AGW criterion). Let A, S and S¯ be finite set such that |S| = |S¯|, and let f : A 7→ A, f¯: S 7→ S¯, λ: A 7→ S and λ¯ : A 7→ S¯ be mapping such that λ and λ¯ are onto and λ¯ ◦ f = f¯◦ λ. Then, the following statements are equivalent. (i) f is a permutation of A. (ii) f¯ is a bijection and f is one-to-one on λ−1(s) for all sinS. The AGW criterion provides a powerful method to construct permutation polynomials, see [1, 14, 9]. In this paper we are using an important corollary to AGW, involving the set of q + 1-th roots of unity µq+1. r q−1 Corollary 2.2. [6, Theorem 2.2.] Let h(x) ∈ Fq2 [x]. Then f(x) = x h(x ) is a permutation polynomial if and only if the followings are satisfied: 4 V. PALLOZZI LAVORANTE (1) gcd(r, q − 1)=1; r q−1 (2) x h(x) permutes µq+1. Thus, in order to get permutation polynomials of Fq2 we need to find permutations of µq+1. We focus our attention on the case where h(x) is trinomial. In [17] the authors present a useful tool to investigate permutations of µq+1. Let d a positive integer such that d | q + 1, ξ be a primitive d-th root of unity, S0 = µ q+1 and d i Si = ξ S0 for i ≤ 1 ≤ d − 1. Result 2.3. [17, Theorem 1.2] Let d be a positive integer such that d | q +1 and let Ai ∈ µq+1 for 0 ≤ i ≤ d − 1. For g(x) ∈ Fq2 [x], if ri g(x)= Aix , for x ∈ Si, then g(x) is a permutation of µq+1 if and only if the following hold q+1 (1) gcd(ri, d )=1, for 0 ≤ i ≤ d − 1; ri rj (2) Aixi =6 Ajxj for xi ∈ Si and xj ∈ Sj. Result 2.3 gives a new approach to construct permutations of µq+1 via monomials. In [17] it was used when d = 2 and d = 3, providing new classes of permutation polynomials. In this paper, we extend this approach to the case d > 3. In fact, we split µq+1 into d disjoint subsets using a primitive d-th root of unity and we give conditions so that we can apply Result 2.3 to our case. See Theorem 3.2. 3. New permutation trinomials over Fq2 In this section we present the main results of this paper. From now on d is a positive integer such that d | q + 1. First, we need conditions which allows us to use Result 2.3. Let d be a positive integer q+1 such that gcd(d, d ) = 1 and consider a d-th primitive root of unity ω.