Enumerating Permutation Polynomials over finite fields by degree

Sergei Konyagin, Francesco Pappalardi

We prove an asymptotic formula for the number of permutation for which the associated permutation polynomial has degree smaller than $q-2$.