Number of equivalence classes of rational functions over finite fields

Autorzy

Dane publikacji

  • DOI: 10.4064/aa240317-14-12

  • Tom 218

  • Zeszyt 2

  • Czasopismo: Acta Arithmetica

  • Strony: 97-136

  • Data publikacji online: 16.03.2025

Liczba wyświetleń: 0

Liczba pobrań: 0

Abstrakt

Two rational functions $f,g\in \mathbb F_q(X)$ are said to be equivalent if there exist $\phi ,\psi \in \mathbb F_q(X)$ of degree $1$ such that $g=\phi \circ f\circ \psi $. We give an explicit formula for the number of equivalence classes of rational functions of a given degree in $\mathbb F_q(X)$. This result should provide guidance for the current and future work on classifications of low degree rational functions over finite fields. We also determine the number of equivalence classes of polynomials of a given degree in $\mathbb F_q[X]$.