Determination of a class of permutation quadrinomials

Abstract

Abstract We determine all permutation polynomials over of the form where, for some that is a power of the characteristic of , we have and all terms of have degrees in . We use this classification to resolve eight conjectures and open problems from the literature, and we list 77 recent results from the literature that follow immediately from the simplest special cases of our result. Our proof makes a novel use of geometric techniques in a situation where they previously did not seem applicable, namely to understand the arithmetic of high‐degree rational functions over small finite fields, despite the fact that in this situation the Weil bounds do not provide useful information.

Topics & Concepts