Some classes of monomial complete permutation polynomials over finite fields of characteristic two (Q402557)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some classes of monomial complete permutation polynomials over finite fields of characteristic two
scientific article

    Statements

    Some classes of monomial complete permutation polynomials over finite fields of characteristic two (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 August 2014
    0 references
    A polynomial \(f(x)\in \mathbb F_q[x]\) is a complete permutation polynomial if both \(f(x)\) and \(f(x)+x\) are permutations. These arise in the study of orthogonal Latin squares. The authors consider the case \(q=2^n\) and \(f(x)=ax^d\). They construct four new classes of complete permutation monomials. One class is an extension of a result of \textit{Z. Tu}, \textit{X. Zeng} and \textit{L. Hu} [Finite Fields Appl. 25, 182--193 (2014; Zbl 1284.05012)]. The other three have the form: \[ n=rk\qquad d=1+(2^{rk}-1)/(2^k-1)\qquad (k,r)=1, \] for \(r=4,6\) and \(10\). The coefficient \(a\) is chosen so that an associated polynomial is a Dickson polynomial.
    0 references
    0 references
    complete permutation polynomials
    0 references
    Walsh transform
    0 references
    Dickson polynomials
    0 references
    0 references