Necessary conditions for reversed Dickson polynomials to be permutational (Q609361): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 00:46, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Necessary conditions for reversed Dickson polynomials to be permutational |
scientific article |
Statements
Necessary conditions for reversed Dickson polynomials to be permutational (English)
0 references
30 November 2010
0 references
Let \(\mathbb F_q\) be a finite field with \(q\) elements. Let \(n\geq 0\) be an integer then the polynomial \(D_n(x,y)\in \mathbb Z[x,y]\), defined by \(D_n(x+y,xy)=x^n+y^n\) gives the reversed Dickson polynomial \(D_n(a,x)\) when \(a\) is a fixed element of the finite field \(\mathbb F_q\). It is a well known problem to determine when the reversed Dickson polynomial is a permutation polynomial over a finite field. The authors of the paper under review give a several necessary conditions for which this polynomial is a permutation polynomial over \(\mathbb F_q\).
0 references
finite field
0 references
permutation polynomial
0 references
reversed Dickson polynomial
0 references
Hermite's criterion
0 references