Necessary conditions for reversed Dickson polynomials to be permutational (Q609361)

From MaRDI portal
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
    0 references
    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
    0 references
    finite field
    0 references
    permutation polynomial
    0 references
    reversed Dickson polynomial
    0 references
    Hermite's criterion
    0 references
    0 references