The Weil bound and non-exceptional permutation polynomials over finite fields
Abstract
A well-known result of von zur Gathen asserts that a non-exceptional permutation polynomial of degree $n$ over $\mathbb{F}_{q}$ exists only if $q<n^{4}$. With the help of the Weil bound for the number of $\mathbb{F}_{q}$-points on an absolutely irreducible (possibly singular) affine plane curve, Chahal and Ghorpade improved von zur Gathen's proof to replace $n^{4}$ by a bound less than $n^{2}(n-2)^{2}$. Also based on the Weil bound, we further refine the upper bound for $q$ with respect to $n$, by a more concise and direct proof following Wan's arguments.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- 10.48550/arXiv.1811.12631
- arXiv:
- arXiv:1811.12631
- Bibcode:
- 2018arXiv181112631F
- Keywords:
-
- Mathematics - Number Theory;
- 11T06 (Primary) 11G20 (Secondary)
- E-Print:
- 5 pages