Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-25T07:14:45.776Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Part of: Finite fields and commutative rings (number-theoretic aspects) General field theory

Published online by Cambridge University Press:  15 May 2014

CHRIS CASTILLO ,
ROBERT S. COULTER  and
STEPHEN SMITH
CHRIS CASTILLO
Affiliation:
Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA
ROBERT S. COULTER*
Affiliation:
Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA email [email protected]
STEPHEN SMITH
Affiliation:
Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA
*
✉[email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Keywords

interpolationpermutation polynomials

MSC classification

Secondary: 11T06: Polynomials 12E10: Special polynomials
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 90 , Issue 2 , October 2014 , pp. 213 - 219
Copyright
Copyright © 2014 Australian Mathematical Publishing Association Inc. 

References

Carlitz, L., ‘A note on permutation functions over a finite field’, Duke Math. J. 29 (1962), 325–332.Google Scholar
Dickson, L. E., ‘The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group’, Ann. of Math. (2) 11 (1897), 65–120; 161–183.CrossRefGoogle Scholar
Matthews, R., ‘Permutation properties of the polynomials 1 + x + ⋯ + x k over a finite field’, Proc. Amer. Math. Soc. 120 (1994), 47–51.Google Scholar
Wells, C., ‘The degrees of permutation polynomials over finite fields’, J. Combin. Theory 7 (1969), 49–55.Google Scholar
Wesselkamper, T. C., ‘The algebraic representation of partial functions’, Discrete Appl. Math. 1 (1979), 137–142.Google Scholar
Zsigmondy, K., ‘Über wurzellose Congruenzen in Bezug auf einen Primzalmodul’, Monatsh. Math. Phys. 8 (1897), 1–42.Google Scholar