26
v1v2 (latest)

Full Classification of permutation rational functions and complete rational functions of degree three over finite fields

Abstract

Let qq be a prime power, Fq\mathbb F_q be the finite field of order qq and Fq(x)\mathbb F_q(x) be the field of rational functions over Fq\mathbb F_q. In this paper we classify all rational functions φFq(x)\varphi\in \mathbb F_q(x) of degree 3 that induce a permutation of P1(Fq)\mathbb P^1(\mathbb F_q). 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 Fq\mathbb F_q 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 33 unless 3q3\mid q and φ\varphi is a polynomial.

View on arXiv
Comments on this paper