On permutation polynomials over finite fields
From MaRDI portal
Let GF(q) be the finite field of order q. A polynomial f(x)\(\in GF(q)\) is called a permutation polynomial if the mapping GF(q)\(\to GF(q)\) induced by f(x) is a permutation of GF(q). This paper gives necessary and sufficient conditions on the coefficients of a polynomial over GF(q) to induce a permutation of GF(q). Especially permutation polynomials of the form \(ax^ k+bx^ j+c\) with \(a\neq 0\) over GF(q) are characterized. Furthermore, some results concerning the conjecture of Carlitz, that the cardinality of finite fields with permutation polynomials of a given even degree is bounded, are given. A typical result of the paper for example is: Let \(f(x)=ax^ k+bx+c\) be a polynomial over GF(q) with \(a\neq 0\), \(g.c.d.(k,q)=1\) and \(q>(k^ 2- 4k+6)^ 2.\) Then f is a permutation polynomial if and only if \(b=0\) and \(g.c.d.(k,q-1)=1\).
Recommendations
Cited in
(74)- On permutation polynomials of prescribed shape
- Polynomials which permute the matrices over a field
- Fields that admit a nonlinear permutation polynomial
- Some results on permutation polynomials over finite fields
- A note on polynomials of the form \(x^ d+a_ ex^ e+\cdots +a_ 1x+a_ 0\) over finite fields
- A new criterion for permutation polynomials
- Circular Tuscan-\(k\) arrays from permutation binomials
- Permutation polynomials over finite rings
- On a conjecture of Fernando, Hou and Lappano concerning permutation polynomials over finite fields
- Characterization and enumeration of good punctured polynomials over finite fields
- Linearized polynomials and permutation polynomials of finite fields
- Enumerating permutation polynomials over finite fields by degree
- Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
- Classification of fractional projective permutations over finite fields
- One-way permutations on elliptic curves
- Irreducible factors of a class of permutation polynomials
- Permutational behavior of reversed Dickson polynomials over finite fields
- Ambiguity, deficiency and differential spectrum of normalized permutation polynomials over finite fields
- scientific article; zbMATH DE number 1594288 (Why is no real title available?)
- scientific article; zbMATH DE number 1594309 (Why is no real title available?)
- On the number of permutation polynomials over a finite field
- On permutation polynomials over finite fields of characteristic 2
- Some new permutation polynomials over finite fields
- Permutation polynomials of \(\mathbb F_{q^2}\) of the form \(aX+X^{r(q-1)+1}\)
- Quasi-permutation polynomials.
- scientific article; zbMATH DE number 426124 (Why is no real title available?)
- scientific article; zbMATH DE number 426134 (Why is no real title available?)
- On permutation polynomials whose difference is linear
- On several permutation polynomials over \({F_{q^2}}\)
- scientific article; zbMATH DE number 4142162 (Why is no real title available?)
- scientific article; zbMATH DE number 5778728 (Why is no real title available?)
- A note on quasi-permutation polynomials
- scientific article; zbMATH DE number 3981292 (Why is no real title available?)
- Permutation polynomials over finite fields
- scientific article; zbMATH DE number 4051761 (Why is no real title available?)
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
- A new approach to permutation polynomials over finite fields
- scientific article; zbMATH DE number 496023 (Why is no real title available?)
- Permutation Properties of the Polynomials 1 + x + ⋯+ x k Over a Finite Field
- scientific article; zbMATH DE number 2104834 (Why is no real title available?)
- scientific article; zbMATH DE number 2124965 (Why is no real title available?)
- Permutation polynomials from trace functions over finite fields
- scientific article; zbMATH DE number 1457253 (Why is no real title available?)
- Some permutation polynomials over finite fields
- A generalization of the Goresky-Klapper conjecture. II
- A method for generating permutation polynomials modulo p^n
- On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
- A new proof of the Carlitz-Lutz theorem
- Ambiguity and Deficiency of Permutations Over Finite Fields With Linearized Difference Map
- CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
- scientific article; zbMATH DE number 5252113 (Why is no real title available?)
- scientific article; zbMATH DE number 5048506 (Why is no real title available?)
- SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS
- Polynome, welche für gegebene Zahlen Permutationspolynome sind
- A Theorem on Permutations of a Finite Field
- scientific article; zbMATH DE number 966720 (Why is no real title available?)
- Curves over finite fields and permutations of the form \(x^k-\gamma \mathrm{Tr}(x)\)
- Value sets of Dickson polynomials over finite fields
- Two classes of permutation polynomials over finite fields
- Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
- scientific article; zbMATH DE number 7691432 (Why is no real title available?)
- A short note on polynomials f(X) = X + AX1+q2(q−1)/4 + BX1+3q2(q−1)/4 ∈ 𝔽q2[X], q even
- More classes of permutation hexanomials and pentanomials over finite fields with even characteristic
- On non-monomial APcN permutations over finite fields of even characteristic
- \texttt{Horst} meets \textit{Fluid}-SPN: Griffin for zero-knowledge applications
- New methods for generating permutation polynomials over finite fields
- On coefficients of polynomials over finite fields
- Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
- Quantum secure digital signature scheme based on multivariate quadratic quasigroups (MQQ)
- Permutations, hyperplanes and polynomials over finite fields
- Non-existence of infinite APN families from patched monomials in odd characteristic
- Cycles of linear permutations over a finite field
- A note on permutation polynomials and finite geometries
- Permutation binomials
This page was built for publication: On permutation polynomials over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580430)
