Let q be a prime power, Fq be the finite field of order q and Fq(x) be the field of rational functions over Fq. In this paper we classify and count all rational functions φ∈ Fq(x) of degree 3 that induce a permutation of P1(Fq). As a consequence of our classification, we can show that there is no complete permutation rational function of degree 3 unless 3 ∣ q and φ is a polynomial.
Full classification of permutation rational functions and complete rational functions of degree three over finite fields
Ferraguti, Andrea;
2020-01-01
Abstract
Let q be a prime power, Fq be the finite field of order q and Fq(x) be the field of rational functions over Fq. In this paper we classify and count all rational functions φ∈ Fq(x) of degree 3 that induce a permutation of P1(Fq). As a consequence of our classification, we can show that there is no complete permutation rational function of degree 3 unless 3 ∣ q and φ is a polynomial.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.