Abstract
The object of this paper is to give a systematic treatment of permutation polynomials (over a finite fieldF q ) of the formx r f(x q−1)/d). In particular, a criterion is obtained for such a polynomial to be a permutation polynomial and it is proved that all such permutation polynomials form a group isomorphic to a generalized wreath product of certain abelian groups.
Similar content being viewed by others
References
Carlitz, L., Wells, C.: The number of solutions of a special system of equations in a finite field. Acta Arith.12, 77–84 (1966).
Dickson, L. E.: Linear Groups with an Exposition of the Galois Field Theory. Leipzig: Teubner. 1901; New York: Dover. 1958.
von zur Gathen, J.: Tests for permutation polynomials. 1990. Preprint.
Gauss, C. F.: Disquisitiones Arithmeticae. New York-Berlin-Heidelberg-Tokyo: Springer. 1986.
Kerber, A.: Representations of Permutation Groups I. Lect. Notes Math. 240. Berlin-Heidelberg-New York: Springer. 1971.
Kerber, A.: Representations of Permutation Groups II. Lect. Notes Math. 495. Berlin-Heidelberg-New York: Springer. 1975.
Lidl, R., Mullen, G.: When does a polynomial over a finite field permute the elements of the field. Amer. Math. Monthly.95, 243–246 (1988).
Lidl, R., Müller, W. B.: A note on polynomials and functions in algebraic cryptography. Ars Combin.17A 223–229 (1984).
Lidl, R., Niederreiter, H.: Finite Fields. Reading, Mass: Addison-Wesley. 1983.
Matthews, R. W.: Permutation polynomials in one and several variables. University of Tasmania. Ph. D. Dissertation. 1982.
Mullen, G., Niederreiter, H.: The structure of a group of permutation polynomials. J. Austral. Math. Soc. (Ser. A)38, 164–170 (1985).
Mullen, G.: Dickson polynomials over finite fields. The Pennsylvania State University. Dept. of Math. Res. Report. 1988.
Müller, W., Nöbauer, W.: Some remarks on public key cryptosystems. Studia Sci. Math. Hungary16, 71–76 (1981).
Niederreiter, H., Robinson, K. H.: Complete mappings of finite fields. J. Austral. Math. Soc. (Ser. A)33, 197–212 (1982).
Suzuki, M.: Group Theory I, pp. 268–279. Berlin-Heidelberg-New York: Springer. 1982.
Wan, D.: Permutation binomials over finite fields. Acta. Math. Sinnica. Submitted.
Wells, C.: Groups of permutation polynomials. Mh. Math.71, 248–262 (1967).
Wells, C.: A generalization of the regular representation of finite abelian groups. Mh. Math.72, 152–156 (1968).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wan, D., Lidl, R. Permutation polynomials of the formx r f(x q−1)/d) and their group structure. Monatshefte für Mathematik 112, 149–163 (1991). https://doi.org/10.1007/BF01525801
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01525801