A NOTE ON INTERPOLATION OF PERMUTATIONS OF A SUBSET OF A FINITE FIELD

Chris Castillo, Robert S. Coulter, Stephen M. Smith · Bulletin of the Australian Mathematical Society · 2014

Abstract We determine several variants of the classical interpolation formula for finite fields which produce polynomials that induce a desirable mapping on the nonspecified elements, and without increasing the number of terms in the formula. As a corollary, we classify those permutation polynomials over a finite field which are their own compositional inverse, extending work of C. Wells.

Read the paper · More papers on PaperTik