English

The Weil bound and non-exceptional permutation polynomials over finite fields

Number Theory 2018-12-07 v2

Abstract

A well-known result of von zur Gathen asserts that a non-exceptional permutation polynomial of degree nn over Fq\mathbb{F}_{q} exists only if q<n4q<n^{4}. With the help of the Weil bound for the number of Fq\mathbb{F}_{q}-points on an absolutely irreducible (possibly singular) affine plane curve, Chahal and Ghorpade improved von zur Gathen's proof to replace n4n^{4} by a bound less than n2(n2)2n^{2}(n-2)^{2}. Also based on the Weil bound, we further refine the upper bound for qq with respect to nn, by a more concise and direct proof following Wan's arguments.

Keywords

Cite

@article{arxiv.1811.12631,
  title  = {The Weil bound and non-exceptional permutation polynomials over finite fields},
  author = {Xiang Fan},
  journal= {arXiv preprint arXiv:1811.12631},
  year   = {2018}
}

Comments

5 pages

R2 v1 2026-06-23T06:26:34.521Z