Permutation polynomials, fractional polynomials, and algebraic curves

In this note we prove a conjecture by Li, Qu, Li, and Fu on permutation trinomials over $\mathbb{F}_3^{2k}$. In addition, new examples and generalizations of some families of permutation polynomials of $\mathbb{F}_{3^k}$ and $\mathbb{F}_{5^k}$ are given. We also study permutation quadrinomials of type $Ax^{q(q-1)+1} + Bx^{2(q-1)+1} + Cx^{q} + x$. Our method is based on the investigation of an algebraic curve associated with a {fractional polynomial} over a finite field.

[1]  R. K. Sharma,et al.  Some new classes of permutation trinomials over finite fields with even characteristic , 2016, Finite Fields Their Appl..

[2]  Lei Hu,et al.  Further results on permutation trinomials over finite fields with even characteristic , 2017, Finite Fields Their Appl..

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

[4]  Cunsheng Ding,et al.  Permutation trinomials over F2m , 2017, Finite Fields Their Appl..

[5]  Nian Li,et al.  On two conjectures about permutation trinomials over 𝔽32k , 2017, Finite Fields Their Appl..

[6]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[7]  Massimo Giulietti,et al.  On Plane Arcs Contained in Cubic Curves , 2002 .

[8]  Xiang-dong Hou,et al.  Permutation polynomials over finite fields - A survey of recent advances , 2015, Finite Fields Their Appl..

[9]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[10]  Charles Hermite,et al.  Œuvres de Charles Hermite: Sur les fonctions de sept lettres , 2009 .

[11]  Gennian Ge,et al.  A note on permutation polynomials over finite fields , 2017, Finite Fields Their Appl..

[12]  Michael E. Zieve.  On some permutation polynomials over Fq of the form x^r h(x^{(q-1)/d}) , 2007, 0707.1110.

[13]  L. Dickson.  The Analytic Representation of Substitutions on a Power of a Prime Number of Letters with a Discussion of the Linear Group. , 1896 .

[14]  Kangquan Li,et al.  New constructions of permutation polynomials of the form xr h(x q - 1) over 𝔽q2 , 2017, Des. Codes Cryptogr..

[15]  Kangquan Li,et al.  New Permutation Trinomials Constructed from Fractional Polynomials , 2016, ArXiv.

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

[17]  June-Bok Lee,et al.  Permutation polynomials and group permutation polynomials , 2001, Bulletin of the Australian Mathematical Society.

[18]  Nian Li,et al.  Several classes of permutation trinomials over F5n$\mathbb {F}_{5^{n}}$ from Niho exponents , 2018, Cryptography and Communications.

[19]  Daniele Bartoli,et al.  Complete permutation polynomials from exceptional polynomials , 2016, 1606.00465.