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.
2020
Esperti anonimi
Inglese
88
5
867
886
20
Densities; Finite fields; Permutation polynomials
https://www.springerprofessional.de/en/full-classification-of-permutation-rational-functions-and-comple/17642972
Not applicable
2
info:eu-repo/semantics/article
262
Ferraguti, Andrea; Micheli, Giacomo
1 Contributo su Rivista::1.1 Articolo in rivista
none
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 28
  • ???jsp.display-item.citation.isi??? 28
social impact