Hostname: page-component-7c8c6479df-hgkh8 Total loading time: 0 Render date: 2024-03-28T10:38:55.026Z Has data issue: false hasContentIssue false

On permutation polynomials whose difference is linear

Published online by Cambridge University Press:  18 May 2009

W. W. Stothers
Affiliation:
Department of Mathematics, University Gardens, Glasgow G12 8QW
Rights & Permissions [Opens in a new window]

Extract

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.

Let q be a power of a prime p, and let Sqbe the set of permutations of {0, 1,…, q – 1). As Sq is isomorphic to the group of permutations of Fq, the field of q elements, each element of 5, can be regarded as a polynomial over Fq. Various authors (e.g. [1], [2], [3]) have considered functions f(x) such that

f(x) ∈ Sq, and (f(x) + λ×) ∈ Sq

for some λ ∈ Fq when λ = 1, f(x) is a complete mapping polynomial ([3]).

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1990

References

REFERENCES

1.Dickson, L. E., Linear Groups (Dover, 1958).Google Scholar
2.Mullen, G. and Niederreiter, H., The structure of a group of permutation polynomials, J. Austral. Math. Soc. Ser. A 38 (1985), 164170.CrossRefGoogle Scholar
3.Niederreiter, H. and Robinson, K. H., Complete mappings of finite fields, J. Austral. Math. Soc. Ser. A 33 (1982), 197212.CrossRefGoogle Scholar