Complete Classification of permutation rational functions of degree three over finite fields

05/08/2018
by   Andrea Ferraguti, et al.
0

Let q be a prime power, F_q be the finite field of order q and F_q(x) be the field of rational functions over F_q. In this paper we classify all rational functions φ∈ F_q(x) of degree 3 that induce a permutation of P^1( 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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2020

Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions

We consider rational functions of the form V(x)/U(x), where both V(x) an...
research
07/22/2020

Rational points on complete symmetric hypersurfaces over finite fields

For any affine hypersurface defined by a complete symmetric polynomial i...
research
03/08/2022

Determination of a class of permutation quadrinomials

We determine all permutation polynomials over F_q^2 of the form X^r A(X^...
research
08/30/2017

Identity Testing from High Powers of Polynomials of Large Degree over Finite Fields

We consider the problem of identity testing of two "hidden" monic polyno...
research
06/26/2023

Rationality of Four-Valued Families of Weil Sums of Binomials

We investigate the rationality of Weil sums of binomials of the form W^K...
research
01/29/2020

Multisequences with high joint nonlinear complexity from function fields

Multisequences over finite fields play a pushing role in the application...
research
12/28/2022

Regular complete permutation polynomials over quadratic extension fields

Let r≥ 3 be any positive integer which is relatively prime to p and q^2≡...

Please sign up or login with your details

Forgot password? Click here to reset