Classification of Rational Functions of Degree Three over Finite Fields

Abstract

We study rational functions over finite fields under PGL-equivalence. We say that $f,g\in {\mathbb{F}}_q(X)$ are \emph{equivalent} if there exist $\psi ,\varphi \in {\mathbb{F}}_q(X)$ of degree one such that $g=\psi \circ f\circ \varphi$. Most properties of rational functions over finite fields as they appear in theory and applications are preserved under this equivalence. In a recent work, Mattarei and Pizzato classified rational functions of degree three over finite fields in even characteristic. In the present paper, we classify all rational functions of degree three over finite fields in odd characteristic. Our approach is based on careful analyses of the value frequencies and the ramification points of the degree three rational functions. The completion of our classification also relies on an explicit formula for the number of equivalence classes of degree three rational functions over finite fields recently obtained by the first author.

arXiv comment48 pages, 12 tables