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

From MaRDI portal





scientific article; zbMATH DE number 5821496
Language Label Description Also known as
English
Necessary conditions for reversed Dickson polynomials to be permutational
scientific article; zbMATH DE number 5821496

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

    Identifiers