A new approach to permutation polynomials over finite fields. II

DOI10.1016/J.FFA.2013.01.001MaRDI QIDQ2444984zbMATH OpenOpenAlexFDO

Authors Neranga Fernando, Stephen D. Lappano, Xiang-Dong Hou

Publication date 11 April 2014

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.2942

zbMATH Keywords

finite fieldpermutation polynomialreversed Dickson polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: Let $p$ be a prime and $q$ a power of $p$. For $nge0$, let $g_{n,q}inBbb{F}_p[tx]$ be the polynomial defined by the functional equation $su{m}_{ainBbb{F}_q}(tx+a{)}^n=g_{n,q}({tx}^q-tx)$. When is $g_{n,q}$ a permutation polynomial (PP) of $Bbb{F}_{q^e}$? This turns out to be a challenging question with remarkable breath and depth, as shown in the predecessor of the present paper. We call a triple of positive integers $(n,e;q)$ {em desirable} if $g_{n,q}$ is a PP of $Bbb{F}_{q^e}$. In the present paper, we find many new classes of desirable triples whose corresponding PPs were previously unknown. Several new techniques are introduced for proving a given polynomial is a PP.

Recommendations

• A new approach to permutation polynomials over finite fields
• scientific article; zbMATH DE number 426128
• Permutation polynomials over finite fields
• Some new permutation polynomials over finite fields
• Specific permutation polynomials over finite fields

Cites work

• A new approach to permutation polynomials over finite fields
• scientific article; zbMATH DE number 3135133 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 3378115 (Why is no real title available?)
• Monomial functions with linear structure and permutation polynomials
• On constructing permutations of finite fields
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Permutation polynomials over finite fields from a powerful lemma
• Reversed Dickson polynomials over finite fields
• Solution to a problem of S. Payne
• Specific permutation polynomials over finite fields
• Two classes of permutation polynomials over finite fields
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?

Cited in

(19)

• On a conjecture of Fernando, Hou and Lappano concerning permutation polynomials over finite fields
• Applications of the Hasse-Weil bound to permutation polynomials
• On a conjecture on permutation rational functions over finite fields
• Proof of a conjecture on permutation polynomials over finite fields
• Permutation polynomials over finite fields -- a survey of recent advances
• Determination of a type of permutation trinomials over finite fields
• Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\)
• A new approach to permutation polynomials over finite fields
• Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
• Permutation polynomials from trace functions over finite fields
• Determination of a type of permutation trinomials over finite fields. II
• A note on the permutation behaviour of the polynomial $g_{n,q}$
• Determination of a class of permutation quadrinomials
• New methods for generating permutation polynomials over finite fields
• Permutation polynomials over finite fields from a powerful lemma
• On a class of permutation quadrinomials
• Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\)
• A class of permutation binomials over finite fields
• From \(r\)-linearized polynomial equations to \(r^m\)-linearized polynomial equations

This page was built for publication: A new approach to permutation polynomials over finite fields. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2444984)