In2004,duringtheinvestigationofsomeidentitiesinvolvingKloostermansumsoverF2n,Hollmann and Xiang introduced the concept of Kloosterman polynomials. Let Tr2n (·) be the absolute trace map on F2n . For a subset Λ ⊆ {0,1··· ,n−1} with |Λ| even, they conjectured that the map fΛ : x 7→ x+Pi∈Λ x(2n−2)2i is a Kloosterman polynomial, which means that fΛ is injective on {x ∈ F2n : Tr2n (x) = 1}, if and only if Λ = {0, 1}, {1, 2} or {0, 3}. In the same paper, Hollmann and Xiang proved the sufficiency part of this conjecture. In this article, we provide a partial answer to this conjecture: if n ≥ 4(max(Λ)+1) and fΛ is a Kloosterman polynomial, then Λ = {0,1}, {1,2} or {0,3}. To prove this result, we first transform this conjecture into a permutation polynomial problem. Then we use approaches and tools from function field theory to obtain a classification result on these polynomials.

On the asymptotic classification of Kloosterman polynomials

Bartoli, Daniele;
2021

Abstract

In2004,duringtheinvestigationofsomeidentitiesinvolvingKloostermansumsoverF2n,Hollmann and Xiang introduced the concept of Kloosterman polynomials. Let Tr2n (·) be the absolute trace map on F2n . For a subset Λ ⊆ {0,1··· ,n−1} with |Λ| even, they conjectured that the map fΛ : x 7→ x+Pi∈Λ x(2n−2)2i is a Kloosterman polynomial, which means that fΛ is injective on {x ∈ F2n : Tr2n (x) = 1}, if and only if Λ = {0, 1}, {1, 2} or {0, 3}. In the same paper, Hollmann and Xiang proved the sufficiency part of this conjecture. In this article, we provide a partial answer to this conjecture: if n ≥ 4(max(Λ)+1) and fΛ is a Kloosterman polynomial, then Λ = {0,1}, {1,2} or {0,3}. To prove this result, we first transform this conjecture into a permutation polynomial problem. Then we use approaches and tools from function field theory to obtain a classification result on these polynomials.
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/1550313
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact