We investigate monomials axd over the finite field with q elements Fq, in the case where the degree d is equal to +1 with q=(q′)n for some n. For n=6 we explicitly list all a's for which axd is a complete permutation polynomial (CPP) over Fq. Some previous characterization results by Wu et al. for n=4 are also made more explicit by providing a complete list of a's such that axd is a CPP. For odd n, we show that if q is large enough with respect to n then axd cannot be a CPP over Fq, unless q is even, n≡3(mod4), and the trace TrFjavax.xml.bind.JAXBElement@268aa0c3/Fjavax.xml.bind.JAXBElement@574075f9(a−1) is equal to 0.

On monomial complete permutation polynomials

Zini G.
2016

Abstract

We investigate monomials axd over the finite field with q elements Fq, in the case where the degree d is equal to +1 with q=(q′)n for some n. For n=6 we explicitly list all a's for which axd is a complete permutation polynomial (CPP) over Fq. Some previous characterization results by Wu et al. for n=4 are also made more explicit by providing a complete list of a's such that axd is a CPP. For odd n, we show that if q is large enough with respect to n then axd cannot be a CPP over Fq, unless q is even, n≡3(mod4), and the trace TrFjavax.xml.bind.JAXBElement@268aa0c3/Fjavax.xml.bind.JAXBElement@574075f9(a−1) is equal to 0.
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/11591/415182
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 20
social impact