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

DOI10.1016/j.ffa.2014.10.001zbMath1325.11128MaRDI 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 field; permutation polynomial; planar function; Dickson polynomial; Hasse-Weil bound; generalized wreath product; multiplicative character; linearized permutation polynomial; reverse Dickson polynomial

Mathematics Subject Classification ID

11-02: Research exposition (monographs, survey articles) pertaining to number theory

11T06: Polynomials over finite fields

11T55: Arithmetic theory of polynomial rings over finite fields

Related Items

Index divisibility in the orbit of 0 for integral polynomials, Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3, Triple-Cycle Permutations Over Finite Fields of Characteristic Two, Two classes of permutation trinomials with Niho exponents, Unnamed Item, Several classes of permutation pentanomials with the form \(x^r h(x^{p^m -1})\) over \(\mathbb{F}_{p^{2m}}\), Two new classes of permutation trinomials over \(\mathbb{F}_{q^3}\) with odd characteristic, Bounds on the differential uniformity of the Wan-Lidl polynomials, A short note on polynomials f(X) = X + AX1+q2(q−1)/4 + BX1+3q2(q−1)/4 ∈ 𝔽q2[X, q even], Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\), Further results on a class of permutation trinomials, Further investigations on permutation based constructions of bent functions, More classes of permutation hexanomials and pentanomials over finite fields with even characteristic, Two classes of permutation trinomials over \(\mathbb{F}_{q^3}\) in characteristic two, Constructing permutation polynomials over \(\mathbb{F}_{q^3}\) from bijections \(\mathrm{PG}(2,q)\), Permutation rational functions over quadratic extensions of finite fields, Generalized Lucas polynomials over finite fields, A note on a class of permutation trinomials, Some results on complete permutation polynomials and mutually orthogonal Latin squares, More on the DLW conjectures, New permutation trinomials constructed from fractional polynomials, Permutation Binomial Functions over Finite Fields, More results about a class of quadrinomials over finite fields of odd characteristic, Two classes of permutation polynomials with Niho exponents over finite fields with even characteristic, Further results on permutation polynomials via linear translators, PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC, A short note on permutation trinomials of prescribed type, 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}}\), Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\), Proof of a conjecture on monomial graphs, New classes of permutation binomials and permutation trinomials over finite fields, Some permutation polynomials over finite fields, On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\), Some new results on permutation polynomials over finite fields, Some new classes of permutation trinomials over finite fields with even characteristic, On monomial complete permutation polynomials, Further results on permutation polynomials of the form \((x^{p^m} - x + \delta)^s + L(x)\) over \(\mathbb{F}_{p^{2 m}}\), Some classes of permutation polynomials over finite fields with odd characteristic, 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}}\), A new class of permutation trinomials constructed from Niho exponents, New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\), 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, 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}}\), 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}}\), 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, Permutation polynomials, fractional polynomials, and algebraic curves, New permutation trinomials from Niho exponents over finite fields with even characteristic, A class of permutation quadrinomials, Extended framework for constructing (complete) permutations by specifying their coordinate functions, Constructions of complete permutation polynomials, Determinants concerning Legendre symbols, Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic, On a type of permutation rational functions over finite fields, Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\), On the constructions of \(n\)-cycle permutations, Permutation polynomials and factorization, Classifying planar monomials over fields of order a prime cubed, More classes of permutation quadrinomials from Niho exponents in characteristic two, New classes of permutation trinomials over \(\mathbb{F}_{q^3}\), Characterizations and constructions of \(n\)-to-1 mappings over finite fields, 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)\), 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, 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, Permutations from an arithmetic setting, On inverses of some permutation polynomials over finite fields of characteristic three, Intersection distribution, non-hitting index and Kakeya sets in affine planes, On piece-wise permutation polynomials, Improved lower bounds for permutation arrays using permutation rational functions, Permutation polynomials of the form \(x^d+L(x^{s})\) over \(\mathbb{F}_{q^3}\), Binomial permutations over finite fields with even characteristic, Several new permutation quadrinomials over finite fields of odd characteristic, Some new forms of permutation polynomials based on the AGW criterion, Permutation trinomials over \(\mathbb{F}_{q^3} \), 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, Determination of a type of permutation binomials and trinomials, A class of permutation trinomials over finite fields of odd characteristic, Further results on permutation trinomials with Niho exponents, A classification of permutation polynomials of degree 7 over finite fields, Permutation trinomials over \(\mathbb{F}_{2^m}\), Permutations via linear translators, Further results on permutation trinomials over finite fields with even characteristic, 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 note on permutation polynomials over finite fields, 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 survey on the applications of 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, Necessary and sufficient conditions of two classes of permutation polynomials, On the infiniteness of a family of APN functions, 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 quadrinomials with boomerang uniformity 4 and the best-known nonlinearity, Completely characterizing a class of permutation quadrinomials, New families of flag-transitive linear spaces, Classification of some quadrinomials over finite fields of odd characteristic, 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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