No label defined (Q4495415)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1488335
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1488335 |
Statements
6 January 2002
0 references
permutation polynomials
0 references
Dickson polynomials
0 references
Chebyshev polynomials
0 references
finite fields
0 references
0.9045588374137878
0 references
0.9043981432914734
0 references
0.8837007880210876
0 references
0.8688924908638
0 references
The authors consider Dickson polynomials of the second kind. These are defined to be \[ f_k(X,a) =\sum_{i=0}^{k/2} c_iX^{k-2i} \] where \(c_i\) is the product of \((-a)^i\) and the binomial coefficient \(k-i\choose i\). These are considered over the finite field of \(q\) elements. The main point of the paper is to see when such polynomials are permutation polynomials over the field. For Dickson polynomials of the first kind, it is well known that they are permutation polynomials if and only if they are exceptional polynomials (in particular bijective over infinitely many extensions of the base field) if and only if \((k,q^2-1)=1\). Dickson polynomials of the second kind do not share this property but it is shown that in certain cases they are permutation polynomials. A complete classification is not achieved in this paper except when \(q=p\) or \(p^2\) with \(p\) prime.
0 references