Necessary conditions for reversed Dickson polynomials to be permutational (Q609361): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 08:52, 30 January 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
    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