A power sum formula by Carlitz and its applications to permutation rational functions of finite fields

A formula discovered by L. Carlitz in 1935 finds an interesting application in permutation rational functions of finite fields. It allows us to determine all rational functions of degree three that permute the projective line $\Bbb P^1(\Bbb F_q)$ over $\Bbb F_q$, a result previously obtained by Ferraguti and Micheli through a different method. It also allows us to determine all rational functions of degree four that permute $\Bbb P^1(\Bbb F_q)$ under a certain condition. (A complete determination of all rational functions of degree four that permute $\Bbb P^1(\Bbb F_q)$ without any condition will appear in a separate forthcoming paper.)

[1]  Giacomo Micheli,et al.  Full classification of permutation rational functions and complete rational functions of degree three over finite fields , 2018, Designs, Codes and Cryptography.

[2]  Qing Xiang,et al.  Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2 , 2010, Finite Fields Their Appl..

[3]  Rudolf Lide,et al.  Finite fields , 1983 .

[4]  Xiang Fan,et al.  PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC , 2019, Bulletin of the Australian Mathematical Society.

[5]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[6]  Low-degree permutation rational functions over finite fields , 2020, Acta Arithmetica.

[7]  Ian M. Wanless,et al.  Permutation polynomials and orthomorphism polynomials of degree six , 2013, Finite Fields Their Appl..

[8]  Xiang-dong Hou,et al.  An application of the Hasse--Weil bound to rational functions over finite fields , 2019, Acta Arithmetica.

[9]  Xiang-dong Hou.  Rational functions of degree four that permute the projective line over a finite field , 2020, 2005.07213.

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

[11]  Kenneth S. Williams,et al.  Note on Cubits over GF(2') and GF(3")* , 1975 .

[12]  Josef Pieprzyk,et al.  Permutation polynomials of the form (xp-x+delta)s+L(x) , 2008, Finite Fields Their Appl..

[13]  Leonard Carlitz,et al.  On certain functions connected with polynomials in a Galois field , 1935 .

[14]  Xiang-dong Hou,et al.  Sums of Reciprocals of Polynomials over Finite Fields , 2012, Am. Math. Mon..

[15]  Dinesh S. Thakur,et al.  Power sums with applications to multizeta and zeta zero distribution for Fq[t] , 2009, Finite Fields Their Appl..

[16]  Xiang-dong Hou.  Lectures on Finite Fields , 2018, Graduate Studies in Mathematics.

[17]  Harald Niederreiter,et al.  Finite fields: Author Index , 1996 .

[18]  Cunsheng Ding,et al.  Permutation polynomials of the form (xp −x +δ)s +L(x) , 2008 .

[19]  Kenneth S. Williams,et al.  Note on cubics over GF(2n) and GF(3n) , 1975 .

[20]  Xiang Fan,et al.  Permutation polynomials of degree 8 over finite fields of characteristic 2 , 2019, Finite Fields Their Appl..

[21]  Xiang Fan,et al.  A classification of permutation polynomials of degree 7 over finite fields , 2018, Finite Fields Their Appl..