Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1811.12631 v2 pith:TVLLSQKI submitted 2018-11-30 math.NT

classification math.NT
keywords boundweilgathenmathbbnon-exceptionalpermutationproofabsolutely
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Pith tools