Full Classification of permutation rational functions and complete
rational functions of degree three over finite fields
Let be a prime power, be the finite field of order and be the field of rational functions over . In this paper we classify all rational functions of degree 3 that induce a permutation of . Our methods are constructive and the classification is explicit: we provide equations for the coefficients of the rational functions using Galois theoretical methods and Chebotarev Density Theorem for global function fields. As a corollary, we obtain that a permutation rational function of degree 3 permutes if and only if it permutes infinitely many of its extension fields. As another corollary, we derive the well-known classification of permutation polynomials of degree 3. As a consequence of our classification, we can also show that there is no complete permutation rational function of degree unless and is a polynomial.
View on arXiv