Necessary conditions for reversed Dickson polynomials to be permutational (Q609361): Difference between revisions
From MaRDI portal
Latest revision as of 12:26, 3 July 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
0 references
0 references