The author studies the question when a polynomial of the form \(f(x)=x^u(x^v+1)\) with positive integers \(u,v\) induces a permutation on the finite field \(\mathbb F_q\). For \(d=3\) and \(d=5\) he gives sufficient and necessary conditions for \(f\) to be a permutation polynomial over \(\mathbb F_q\) where \(d\mid q-1\) and \(\gcd(v,q-1)=(q-1)/d\). The proof is based on Hermite's criterion for permutation polynomials. Remark: The numerous inductions in the proof of Lemma 4 can be evaded. Because of the symmetry of binomial coefficients, we have \(M(2n,3,c)=M(2n,3,2n-c)\) for all \(c\) and \(M(2n,3,c+1)=M(2n,3,c)+1\) whenever \(2n+c\equiv2\bmod 3\). With \(M(2n,3,0)+M(2n,3,1)+M(2n,3,2)=2^{2n}\), this yields Lemma 4.
- scientific article; zbMATH DE number 5130684
- On a Problem Concerning Permutation Polynomials
- On piece-wise permutation polynomials
- Permutation and complete permutation polynomials
- scientific article; zbMATH DE number 1107761
- On permutation polynomials of prescribed shape
- ON SOME CLASSES OF PERMUTATION POLYNOMIALS
- Enumerating permutation polynomials
- Permutation polynomials on matrices
- scientific article; zbMATH DE number 2187197
- scientific article; zbMATH DE number 426128 (Why is no real title available?)
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 1159777 (Why is no real title available?)
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
- Permutation polynomials on matrices
- Permutable polynomials for several variables
- A deterministic test for permutation polynomials
- Two types of permutation polynomials with special forms
- New classes of p-ary bent functions
- Constructions of complete permutation polynomials
- On the \(cd\)-variation polynomials of André and Simsun permutations
- Enumerating permutation polynomials. I: Permutations with non-maximal degree
- Permutation polynomials and factorization
- Permutation binomials over finite fields
- A construction of swap or switch polynomials
- A detailed description of the binomial theorem and an application to permutation binomials over finite fields
- Permutation polynomials with Carlitz rank 2
- Descent polynomials, peak polynomials and an involution on permutations
- Simple permutations and algebraic generating functions
- A remark on linear permutation polynomials
- Several classes of complete permutation polynomials
- Necessary and sufficient conditions of two classes of permutation polynomials
- scientific article; zbMATH DE number 4217056 (Why is no real title available?)
- On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
- scientific article; zbMATH DE number 3897190 (Why is no real title available?)
- Binomial permutations of finite fields
- scientific article; zbMATH DE number 25597 (Why is no real title available?)
- scientific article; zbMATH DE number 1164023 (Why is no real title available?)
- Permutation polynomials with exponents in an arithmetic progression
- Permutation polynomials from piecewise functions
- scientific article; zbMATH DE number 1390143 (Why is no real title available?)
- Plethystic Exponential Calculus and Characteristic Polynomials of Permutations
- On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\)
- A new proof of the Carlitz-Lutz theorem
- ON SOME CLASSES OF PERMUTATION POLYNOMIALS
- Cyclotomic Mapping Permutation Polynomials over Finite Fields
- Am-permutation polynomials
- scientific article; zbMATH DE number 5054703 (Why is no real title available?)
- SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS
- Specific permutation polynomials over finite fields
- A note on linear permutation polynomials
- Derivative polynomials and enumeration of permutations by number of interior and left peaks
- Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
- A certain generalized Lucas sequence and its application to the permutation binomials over finite fields
- Permutation polynomials and applications to coding theory
This page was built for publication: On permutation polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q700160)
