A theory of permutation polynomials using compositional attractors

• Main Author: Ashlock, Daniel Abram
• Format: Others
• Published: 1990
• Online Access: https://thesis.library.caltech.edu/2397/1/Ashlock_da_1990.pdf; Ashlock, Daniel Abram (1990) A theory of permutation polynomials using compositional attractors. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/24QB-M779. https://resolver.caltech.edu/CaltechETD:etd-06022006-085847 <https://resolver.caltech.edu/CaltechETD:etd-06022006-085847>

NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document. In this work I will develop a theory of permutation polynomials with coefficients over finite commutative rings. The general situation will be that we have a finite ring R and a ring S, both with 1, with S commutative, and with a scalar multiplication of elements of R by elements of S, so that for each r in R 1s • r = r and with the scalar multiplication being R bilinear. When all these conditions hold, I will call R an S-algebra. A permutation polynomial will be a polynomial of S[x] with the property that the function r [...] f(r) is a bijection, or permutation, of R.