Permutation polynomials of degree 8 over finite fields of odd characteristic

DOI10.1017/S0004972719000674zbMATH Open1456.11227arXiv1905.04202OpenAlexW3101959259MaRDI QIDQ5212959FDOQ5212959

Authors:

Publication date: 31 January 2020

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Abstract: This paper provides an algorithmic generalization of Dickson's method of classifying permutation polynomials (PPs) of a given degree $d$ over finite fields. Dickson's idea is to formulate from Hermite's criterion several polynomial equations satisfied by the coefficients of an arbitrary PP of degree $d$. Previous classifications of PPs of degree at most $6$ were essentially deduced from manual analysis of these polynomial equations. However, these polynomials, needed for that purpose when $d>6$, are too complicated to solve. Our idea is to make them more solvable by calculating some radicals of ideals generated by them, implemented by a computer algebra system (CAS). Our algorithms running in SageMath 8.6 on a personal computer work very fast to determine all PPs of degree $8$ over an arbitrary finite field of odd order $q>8$. The main result is that for an odd prime power $q>8$, a PP $f$ of degree $8$ exists over the finite field of order $q$ if and only if $qleqslant31$ and $qotequiv1(mathrmmod8)$, and $f$ is explicitly listed up to linear transformations.

Full work available at URL: https://arxiv.org/abs/1905.04202

Recommendations

• Permutation polynomials of degree 8 over finite fields of characteristic 2
• scientific article; zbMATH DE number 426128
• A classification of permutation polynomials of degree 7 over finite fields
• Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
• On Inverses of Permutation Polynomials of Small Degree Over Finite Fields

zbMATH Keywords

permutation polynomialHermite's criterionCarlitz conjecture

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Software, source code, etc. for problems pertaining to number theory (11-04)

Cites Work

• A family of skew Hadamard difference sets
• Handbook of finite fields
• Title not available (Why is that?)
• Permutation polynomials over finite fields -- a survey of recent advances
• Title not available (Why is that?)
• Lenstra's proof of the Carlitz-Wan conjecture on exceptional polynomials: An elementary version
• Schur covers and Carlitz's conjecture
• Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
• A geometric approach to permutation polynomials over a finite field
• Values of polynomials over finite fields
• Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields
• The calculation of radical ideals in positive characteristic
• A classification of permutation polynomials of degree 7 over finite fields

Cited In (5)

• Permutation polynomials of degree 8 over finite fields of characteristic 2
• A classification of permutation polynomials of degree 7 over finite fields
• Improved lower bounds for permutation arrays using permutation rational functions
• Permutation polynomials of degree 6 or 7 over finite fields of characteristic 2
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)

Uses Software

• SageMath
• SINGULAR

This page was built for publication: Permutation polynomials of degree 8 over finite fields of odd characteristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5212959)