A NOTE ON QUASI-PERMUTATION POLYNOMIALS

Abstract

A quasi-permutation polynomial is a polynomial which is a bijection from one subset of a finite field onto another subset of the same cardi- nality. This is a natural generalization of the familiar permutation poly- nomials. General discussions are made on the existence and the number of such polynomials together with examples.