Complete permutation polynomials from exceptional polynomials
For \(q\) a power of \(p\), this paper study the permutation property on monomials and binomials functions, defined over the finite field \(\mathbb F_{q^n}\) in odd characteristic, of the form \(f(x)=ax^{\frac{q^n-1}{q-1}+1}\) and \(f(x)+x\) with some restriction on \(n\). The paper uses three principal keys to guarantee the permutation property. 1. A property on the roots of an associated polynomial \(g(x)\) to \(f(x)\). These roots must form a unique orbit under the Frobenius map \( x^q\). 2. A reduction to the study of exceptional polynomials. 3. A classification of indecomposable exceptional polynomials of degree not a power of \(p\). The obtained results are: 1. If \(g(x)\) is decomposable, then \(f(x)\) and \(f(x)+x\) is not a permutation polynomial. 2. If \(g(x)\) is an indecomposable exceptional polynomial of degree \(n+1\), then is is of a particular type (A,B,C,D) depending its degree. A prime degree for the cases A and B, not prime for C, and a power of prime for the case D. The authors classify \(g\) of type A (and then provide families of permutation polynomial) in section 3, and classify \(g\) of type B in section 4. This classification was done up to the choices of the coefficient \(a\) in \(f\). These results are consequences of a classification of indecomposable exceptional polynomials (Mullen). For the type C case, the non existing of permutation polynomials are proved in section 5. In section 6, a family of permutation polynomials is found for the type D by using linearized polynomials. In section 7, all exceptional polynomials of degree 8 and 9 are determined by using algebraic geometry results (number of rational points of algebraic curves, Hasse-Weil bound, Absolutely irreducible polynomials). As a consequence of this result, a proof of a conjecture (G-Z conjecture) in characteristic odd, for the cases \(n=7,8\) is provided.
- Further results on complete permutation monomials over finite fields
- On monomial complete permutation polynomials
- Some classes of complete permutation polynomials over \(\mathbb F_q\)
- Several classes of complete permutation polynomials over finite fields of even characteristic
- Some classes of monomial complete permutation polynomials over finite fields of characteristic two
- Bivariate factorizations via Galois theory, with application to exceptional polynomials
- Constructions of negabent functions over finite fields
- Dickson Polynomials Over Finite Fields and Complete Mappings
- Exceptional polynomials and the reducibility of substitution polynomials
- Factoring Dickson polynomials over finite fields
- Handbook of finite fields
- scientific article; zbMATH DE number 4023423 (Why is no real title available?)
- Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
- On monomial complete permutation polynomials
- One class of permutation polynomials over finite fields of even characteristic
- Permutation and complete permutation polynomials
- Permutation polynomials and applications to coding theory
- Some classes of complete permutation polynomials over \(\mathbb F_q\)
- Some classes of monomial complete permutation polynomials over finite fields of characteristic two
- The distribution of polynomials over finite fields
- New classes of complete permutation polynomials
- Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)
- On permutation trinomials of type \(x^{2 p^s + r} + x^{p^s + r} + \lambda x^r\)
- Permutation polynomials, fractional polynomials, and algebraic curves
- On derivatives of planar mappings and their connections to complete mappings
- 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 characteristic 2
- Several classes of complete permutation polynomials over finite fields of even characteristic
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- Permutations from an arithmetic setting
- Further results on complete permutation monomials over finite fields
- Several classes of complete permutation polynomials
- Several classes of complete permutation polynomials with Niho exponents
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- A specific type of permutation and complete permutation polynomials over finite fields
- On monomial complete permutation polynomials
- Some classes of permutation binomials and trinomials of index \(q-1\) over \(\mathbb{F}_{q^n}\)
- Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
- Complete permutation polynomials with trace functions over \(\mathbb{F}_{2^n}\)
- Higher level completeness for permutation polynomials
- On a class of complete permutation quadrinomials
This page was built for publication: Complete permutation polynomials from exceptional polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q518068)
