Complete permutation polynomials from exceptional polynomials

We classify complete permutation polynomials of type $aX^{\frac{q^n-1}{q-1}+1}$ over the finite field with $q^n$ elements, for $n+1$ a prime and $n^4 < q$. For the case $n+1$ a power of the characteristic we study some known families. We also classify indecomposable exceptional polynomials of degree $8$ and $9$.

[1]  Sugata Gangopadhyay,et al.  Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform , 2012, IEEE Transactions on Information Theory.

[2]  Stephen D. Cohen,et al.  The distribution of polynomials over finite fields , 1970 .

[3]  Bivariate Factorizations via Galois Theory, with Application to Exceptional Polynomials , 1998 .

[4]  Tao Zhang,et al.  Some new results on permutation polynomials over finite fields , 2015, Des. Codes Cryptogr..

[5]  Sumanta Sarkar,et al.  On some permutation binomials and trinomials over $$\mathbb {F}_{2^n}$$F2n , 2017, Des. Codes Cryptogr..

[6]  Stephen D. Cohen,et al.  Exceptional Polynomials over Finite Fields , 1995 .

[7]  V. A. Zinoviev,et al.  Permutation and complete permutation polynomials , 2015, Finite Fields Their Appl..

[8]  Daniele Bartoli,et al.  On monomial complete permutation polynomials , 2016, Finite Fields Their Appl..

[9]  Manjul Bhargava,et al.  Factoring Dickson Polynomials over Finite Fields , 1999 .

[10]  Longjiang Qu,et al.  Constructions of negabent functions over finite fields , 2017, Cryptography and Communications.

[11]  Victor Zinoviev,et al.  On one class of permutation polynomials over finite fields of characteristic two , 2015 .

[12]  Harald Niederreiter,et al.  Dickson Polynomials Over Finite Fields and Complete Mappings , 1987, Canadian Mathematical Bulletin.

[13]  Stephen D. Cohen,et al.  EXCEPTIONAL POLYNOMIALS AND THE REDUCIBILITY OF SUBSTITUTION POLYNOMIALS , 2014 .

[14]  Harald Niederreiter,et al.  Introduction to finite fields and their applications: Preface , 1994 .

[15]  V. Zinoviev,et al.  One Class of Permutation Polynomials over Finite Fields of even Characteristic , 2015 .

[16]  Daniel Panario,et al.  Handbook of Finite Fields , 2013, Discrete mathematics and its applications.

[17]  Tor Helleseth,et al.  More Classes of Complete Permutation Polynomials over $\F_q$ , 2013, ArXiv.

[18]  Michael E. Zieve,et al.  Polynomials with PSL(2) monodromy , 2007, 0707.1835.

[19]  Tor Helleseth,et al.  Some classes of complete permutation polynomials over $\mathbb{F}_q $ , 2015 .

[20]  Tor Helleseth,et al.  Some classes of monomial complete permutation polynomials over finite fields of characteristic two , 2014, Finite Fields Their Appl..

[21]  Yann Laigle-Chapuy,et al.  Permutation polynomials and applications to coding theory , 2007, Finite Fields Their Appl..