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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/561640
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 19
social impact