Let p be a prime and n be a positive integer, and consider f(b)(X) = X +(X-p-X+b)(-1) is an element of F-pn(X), where b is an element of F-pn is such that Tr-pn/p(b) not equal 0. It is known that (i) f(b) permutes F-pn for p = 2, 3 and all n >= 1; (ii) for p > 3 and n = 2, f(b) permutes F-p2 if and only if Tr-p2/p(b) = +/- 1; and (iii) for p > 3 and n > 5, fb does not permute F-pn. It has been conjectured that for p > 3 and n = 3, 4, f(b) does not permute F-pn. We prove this conjecture for sufficiently large p. (C) 2021 Published by Elsevier Inc.

On a conjecture on permutation rational functions over finite fields

Bartoli, D;
2021-01-01

Abstract

Let p be a prime and n be a positive integer, and consider f(b)(X) = X +(X-p-X+b)(-1) is an element of F-pn(X), where b is an element of F-pn is such that Tr-pn/p(b) not equal 0. It is known that (i) f(b) permutes F-pn for p = 2, 3 and all n >= 1; (ii) for p > 3 and n = 2, f(b) permutes F-p2 if and only if Tr-p2/p(b) = +/- 1; and (iii) for p > 3 and n > 5, fb does not permute F-pn. It has been conjectured that for p > 3 and n = 3, 4, f(b) does not permute F-pn. We prove this conjecture for sufficiently large p. (C) 2021 Published by Elsevier Inc.
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/11391/1537033
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact