Permutation polynomials over finite fields -- a survey of recent advances

DOI10.1016/j.ffa.2014.10.001zbMath1325.11128OpenAlexW1971990650MaRDI QIDQ2512885

Xiang-Dong Hou

Publication date: 30 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.ffa.2014.10.001

zbMATH Keywords

finite fieldpermutation polynomialplanar functionDickson polynomialHasse-Weil boundgeneralized wreath productmultiplicative characterlinearized permutation polynomialreverse Dickson polynomial

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Related Items (only showing first 100 items - show all)

Permutation trinomials over \(\mathbb{F}_{2^m}\) ⋮ Some classes of permutation polynomials over finite fields with odd characteristic ⋮ Piecewise constructions of inverses of cyclotomic mapping permutation polynomials ⋮ Some classes of permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\) ⋮ A survey on the applications of Niho exponents ⋮ On a conjecture about a class of permutation trinomials ⋮ General constructions of permutation polynomials of the form \((x^{2^m} + x + \delta)^{i(2^m - 1) + 1} + x\) over \(\mathbb{F}_{2^{2 m}}\) ⋮ Further results on permutation polynomials and complete permutation polynomials over finite fields ⋮ A detailed description of the binomial theorem and an application to permutation binomials over finite fields ⋮ Binary sequences derived from monomial permutation polynomials over \(\mathrm{GF}(2^p)\) ⋮ Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\) ⋮ Classification of permutation polynomials of the form \(x^3g(x^{q-1})\) of \(\mathbb{F}_{q^2}\) where \(g(x)=x^3+bx+c\) and \(b, c \in\mathbb{F}_q^*\) ⋮ Using permutation rational functions to obtain permutation arrays with large Hamming distance ⋮ Further results on permutation polynomials from trace functions ⋮ Proof of a conjecture on monomial graphs ⋮ New classes of permutation binomials and permutation trinomials over finite fields ⋮ Permutations via linear translators ⋮ Further results on permutation trinomials over finite fields with even characteristic ⋮ New permutation trinomials constructed from fractional polynomials ⋮ Several classes of permutation trinomials from Niho exponents ⋮ On two conjectures about permutation trinomials over \(\mathbb{F}_{3^{2k}}\) ⋮ Permutation polynomials over \(\mathbb{F}_{2^n}\) of the form \((x^{2^i} + x + \delta)^{s_1} +(x^{2^i} + x + \delta)^{s_2} + x\) ⋮ Ambiguity, deficiency and differential spectrum of normalized permutation polynomials over finite fields ⋮ A new class of permutation trinomials constructed from Niho exponents ⋮ On trinomials of type \(X^{n+m}(1+AX^{m(q -1)}+BX^{n(q -1)})\), \(n,m\) odd, over \(\mathbb{F}_{q^2}\), \(q=2^{2s+1}\) ⋮ Several classes of complete permutation polynomials with Niho exponents ⋮ New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\) ⋮ A note on permutation polynomials over finite fields ⋮ Necessary and sufficient conditions of two classes of permutation polynomials ⋮ On the infiniteness of a family of APN functions ⋮ On a class of permutation trinomials in characteristic 2 ⋮ Frobenius linear translators giving rise to new infinite classes of permutations and bent functions ⋮ Image sets with regularity of differences ⋮ New constructions of involutions over finite fields ⋮ Several classes of permutation polynomials of the form \((x^{p^m} - x + \delta)^s + x\) over \(\mathbb{F}_{p^{2m}}\) ⋮ Permutation binomials of the form \(x^r (x^{q-1} +a)\) over \(\mathbb{F}_{q^e}\) ⋮ On permutation trinomials of type \(x^{2 p^s + r} + x^{p^s + r} + \lambda x^r\) ⋮ Some permutation pentanomials over finite fields with even characteristic ⋮ On permutation quadrinomials with boomerang uniformity 4 and the best-known nonlinearity ⋮ Permutations from an arithmetic setting ⋮ Two classes of permutation polynomials with Niho exponents over finite fields with even characteristic ⋮ A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions ⋮ Further results on complete permutation monomials over finite fields ⋮ A class of new permutation trinomials ⋮ Further results on permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\) ⋮ New permutation quadrinomials over \(\mathbb{F}_{2^{2m}}\) ⋮ On inverses of some permutation polynomials over finite fields of characteristic three ⋮ Intersection distribution, non-hitting index and Kakeya sets in affine planes ⋮ Completely characterizing a class of permutation quadrinomials ⋮ New families of flag-transitive linear spaces ⋮ Classification of some quadrinomials over finite fields of odd characteristic ⋮ Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic ⋮ New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\) ⋮ Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\) ⋮ Permutations involving squares in finite fields ⋮ New results on permutation binomials of finite fields ⋮ More constructions of \(n\)-cycle permutations ⋮ On piece-wise permutation polynomials ⋮ Further results on permutation polynomials via linear translators ⋮ Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields ⋮ Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents ⋮ Two types of permutation polynomials with special forms ⋮ Improved lower bounds for permutation arrays using permutation rational functions ⋮ Determinants concerning Legendre symbols ⋮ Some permutation polynomials over finite fields ⋮ Permutation polynomials of the form \(x^d+L(x^{s})\) over \(\mathbb{F}_{q^3}\) ⋮ On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\) ⋮ Permutation polynomials, fractional polynomials, and algebraic curves ⋮ Binomial permutations over finite fields with even characteristic ⋮ Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic ⋮ On a type of permutation rational functions over finite fields ⋮ Some new results on permutation polynomials over finite fields ⋮ New permutation trinomials from Niho exponents over finite fields with even characteristic ⋮ Some new classes of permutation trinomials over finite fields with even characteristic ⋮ On monomial complete permutation polynomials ⋮ Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\) ⋮ A class of permutation quadrinomials ⋮ On the constructions of \(n\)-cycle permutations ⋮ Several new permutation quadrinomials over finite fields of odd characteristic ⋮ Further results on permutation polynomials of the form \((x^{p^m} - x + \delta)^s + L(x)\) over \(\mathbb{F}_{p^{2 m}}\) ⋮ Permutation polynomials and factorization ⋮ Some new forms of permutation polynomials based on the AGW criterion ⋮ Permutation trinomials over \(\mathbb{F}_{q^3} \) ⋮ Extended framework for constructing (complete) permutations by specifying their coordinate functions ⋮ Constructions of complete permutation polynomials ⋮ PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC ⋮ More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \) ⋮ A link between two classes of permutation polynomials ⋮ Irreducible factors of a class of permutation polynomials ⋮ A short note on permutation trinomials of prescribed type ⋮ Determination of a type of permutation binomials and trinomials ⋮ Permutation Binomial Functions over Finite Fields ⋮ A class of permutation trinomials over finite fields of odd characteristic ⋮ Classifying planar monomials over fields of order a prime cubed ⋮ More classes of permutation quadrinomials from Niho exponents in characteristic two ⋮ Further results on permutation trinomials with Niho exponents ⋮ A classification of permutation polynomials of degree 7 over finite fields ⋮ New classes of permutation trinomials over \(\mathbb{F}_{q^3}\) ⋮ Characterizations and constructions of \(n\)-to-1 mappings over finite fields ⋮ More results about a class of quadrinomials over finite fields of odd characteristic

Cites Work

• Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\)
• A new approach to permutation polynomials over finite fields
• Dickson polynomials over finite fields
• Determination of a type of permutation binomials over finite fields
• Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
• Necessary conditions for reversed Dickson polynomials to be permutational
• On constructing permutations of finite fields
• A note on constructing permutation polynomials
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• Specific permutation polynomials over finite fields
• A note on linear permutation polynomials
• New methods for generating permutation polynomials over finite fields
• Permutation polynomials over finite fields from a powerful lemma
• A piecewise construction of permutation polynomials over finite fields
• 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
• Permutation polynomials and applications to coding theory
• On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\)
• More explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\)
• Two new permutation polynomials with the form \({\left(x^{2^k}+x+\delta\right)^{s}+x}\) over \({\mathbb{F}_{2^n}}\)
• On permutation polynomials of prescribed shape
• On inverse permutation polynomials
• Explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\)
• Reversed Dickson polynomials over finite fields
• Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
• On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field
• \(\alpha\)-flocks and hyperovals
• Permutation properties of Chebyshev polynomials of the second kind over a finite field
• Kloosterman sum identities over \(\mathbb F_{2^{m}}\).
• New Kloosterman sums identities over \(\mathbb F_{2^m}\) for all \(m\).
• Permutation polynomials and orthomorphism polynomials of degree six
• Further results on permutation polynomials over finite fields
• On theorems of Carlitz and Payne on permutation polynomials over finite fields with an application to \(x^{-1}+L(x)\)
• Paley type group schemes and planar Dembowski-Ostrom polynomials
• A note regarding permutation binomials over \(\mathbb{F}_{q^2}\)
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• A remark on linear permutation polynomials
• Constructing permutations of finite fields via linear translators
• Several classes of complete permutation polynomials
• Further results on a class of permutation polynomials over finite fields
• Cyclotomy and permutation polynomials of large indices
• A new approach to permutation polynomials over finite fields. II
• The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
• Proof of a conjecture on permutation polynomials over finite fields
• Four classes of permutation polynomials of \(\mathbb F_{2^m}\)
• A note on the coefficients of inverse polynomials
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Constructing permutation polynomials from piecewise permutations
• Permutation polynomials and group permutation polynomials
• Handbook of Finite Fields
• A class of permutation trinomials over finite fields
• Determination of a type of permutation trinomials over finite fields
• Classes of Permutation Polynomials Based on Cyclotomy and an Additive Analogue
• A survey of permutation binomials and trinomials over finite fields
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• Permutation polynomials over finite fields
• Ovoids and Translation Planes
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• New families of almost perfect nonlinear power mappings
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Symplectic spreads and permutation polynomials
• Permutation binomials over finite fields
• A Note on a Class of Quadratic Permutations over ${\mathbb F}_{{2^n}}$
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• The number of solutions of a special system of equations in a finite field
• Some theorems on permutation polynomials
• A generalized Lucas sequence and permutation binomials
• On the Riemann Hypothesis in Function-Fields
• Two classes of permutation polynomials over finite fields
• Two classes of permutation polynomials over finite fields
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Permutation polynomials over finite fields -- a survey of recent advances