Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-23T02:17:55.858Z Has data issue: false hasContentIssue false
  • English
  • Français

Permutation polynomials with exponents in an arithmetic progression

Published online by Cambridge University Press:  17 April 2009

Young Ho Park  and
June Bok Lee
Young Ho Park
Affiliation:
Department of MathematicsKangwon National UniversityChuncheon 200–701Korea
June Bok Lee
Affiliation:
Department of MathematicsYonsei UniversitySeoul 120–749Korea
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 examine the permutation properties of the polynomials of the type hk, r, s(x) = xr (1 + xs + … + xsk) over the finite field , of characteristic p. We give sufficient and necessary conditions in terms of k and r for hk, r, l(x) to be a permutation polynomial over , for q = p or p2. We also prove that if hk, r, s(x) is a permutation polynomial over , then (k + 1)s = ±1.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 57 , Issue 2 , April 1998 , pp. 243 - 252
Copyright
Copyright © Australian Mathematical Society 1998

References

[1]Chou, W.-S., Permutation polynomials over finite dields and combinatorial applications, (Ph.D. Dissertation) (The Pennsylvania State University, 1990).Google Scholar
[2]Lidl, R. and Niederreiter, H., Finite fields, Encyclopedia Math. Appl., 20 (Addison-Wesley, Reading, MA, 1983).Google Scholar
[3]Matthews, R., ‘Permutation properties of the polynomials 1 + x + … + xk over a finite field’, Proc. Amer. Math. Soc. 120 (1994), 47–51.Google Scholar
[4]Marvin, M. and Minc, H., A survey of matrix theory and matrix inequalities (Dover, New York, 1964).Google Scholar