Skip to main content
Log in

Permutation polynomials of the formx r f(x q−1)/d) and their group structure

Monatshefte für Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Carlitz, L., Wells, C.: The number of solutions of a special system of equations in a finite field. Acta Arith.12, 77–84 (1966).

    Google Scholar 

  2. Dickson, L. E.: Linear Groups with an Exposition of the Galois Field Theory. Leipzig: Teubner. 1901; New York: Dover. 1958.

    Google Scholar 

  3. von zur Gathen, J.: Tests for permutation polynomials. 1990. Preprint.

  4. Gauss, C. F.: Disquisitiones Arithmeticae. New York-Berlin-Heidelberg-Tokyo: Springer. 1986.

    Google Scholar 

  5. Kerber, A.: Representations of Permutation Groups I. Lect. Notes Math. 240. Berlin-Heidelberg-New York: Springer. 1971.

    Google Scholar 

  6. Kerber, A.: Representations of Permutation Groups II. Lect. Notes Math. 495. Berlin-Heidelberg-New York: Springer. 1975.

    Google Scholar 

  7. 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).

    Google Scholar 

  8. Lidl, R., Müller, W. B.: A note on polynomials and functions in algebraic cryptography. Ars Combin.17A 223–229 (1984).

    Google Scholar 

  9. Lidl, R., Niederreiter, H.: Finite Fields. Reading, Mass: Addison-Wesley. 1983.

    Google Scholar 

  10. Matthews, R. W.: Permutation polynomials in one and several variables. University of Tasmania. Ph. D. Dissertation. 1982.

  11. Mullen, G., Niederreiter, H.: The structure of a group of permutation polynomials. J. Austral. Math. Soc. (Ser. A)38, 164–170 (1985).

    Google Scholar 

  12. Mullen, G.: Dickson polynomials over finite fields. The Pennsylvania State University. Dept. of Math. Res. Report. 1988.

  13. Müller, W., Nöbauer, W.: Some remarks on public key cryptosystems. Studia Sci. Math. Hungary16, 71–76 (1981).

    Google Scholar 

  14. Niederreiter, H., Robinson, K. H.: Complete mappings of finite fields. J. Austral. Math. Soc. (Ser. A)33, 197–212 (1982).

    Google Scholar 

  15. Suzuki, M.: Group Theory I, pp. 268–279. Berlin-Heidelberg-New York: Springer. 1982.

    Google Scholar 

  16. Wan, D.: Permutation binomials over finite fields. Acta. Math. Sinnica. Submitted.

  17. Wells, C.: Groups of permutation polynomials. Mh. Math.71, 248–262 (1967).

    Google Scholar 

  18. Wells, C.: A generalization of the regular representation of finite abelian groups. Mh. Math.72, 152–156 (1968).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01525801

Keywords

Navigation