Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields

DOI10.1016/J.FFA.2018.07.006MaRDI QIDQ1800713zbMATH OpenOpenAlexWikidataFDO

Authors Sudhir R. Ghorpade, Jasbir S. Chahal

Publication date 24 October 2018

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

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

zbMATH Keywords

exceptional polynomialpermutation polynomialseparable polynomialWeil bound

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Review text

This is a very interesting article about the non-existence of permutation polynomials of degree \(n\) over \(\mathbb{F}_{q}\), for a large enough value \(q\) (\(q > C_n\)). Mullen's conjecture about this fact provided the bound \(C_n= n(n-2)\), but it was proven to be false. In this article, using results of algebraic geometry such as the Weil bound for estimating the number of rational points of algebraic curves, the bound \(C_n= n^2(n-2)^2\) is proposed. This improves the previous proposed bound of \(C_n= n^4\).{ }Section 1 of the article contains several facts about permutation polynomials, exceptional polynomials, and implications between them. A story about Carlitz conjecture on the non-existence of permutation polynomials over finite fields, and a generalization of it by Wan many years after (Carlitz-Wan conjecture) as described in the abstract. In addition, results on the maximal cardinality of the value set of a polynomial \(f\) over \(\mathbb{F}_{q}\) (\(|V_f|\)) are provided for subsequent results. { }In section 2, preliminary results about separable permutation polynomials, as well as maximal bound results on sums of products of positive integers and positive real numbers, are provided. Finally, a version of Weil bound that will be crucial to prove the main result is presented in this section.{ }The main result (Theorem 3.1), which is a improved version of theorem 1.2, is provided in Section 3. The arguments are similar of von zur Gathen's arguments that provided the bound \(C_n= n^4\). Using Weil bound results, the previous bound can be refined to \(C_n= n^2(n-2)^2\) by using a contradiction proof. The number of rational points in the components of algebraic curves, and Bezout's theorem applied to this curves lead to the contradiction that \(|V_f| < q\). Contradicting that \(f\) is a permutation.{ }Finally a remark is included presenting a slightly better (of complicated form) bound \(C_n\) for Theorem 3.1.

Recommendations

• scientific article; zbMATH DE number 4033866
• Permutation Polynomials and Resolution of Singularities over Finite Fields
• Applications of the Hasse-Weil bound to permutation polynomials
• Values of polynomials over finite fields
• Permutation polynomials and primitive permutation groups

Cites work

• A Course in Multivariable Calculus and Analysis
• A geometric approach to permutation polynomials over a finite field
• A new criterion for permutation polynomials
• scientific article; zbMATH DE number 426128 (Why is no real title available?)
• scientific article; zbMATH DE number 426134 (Why is no real title available?)
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 1009704 (Why is no real title available?)
• scientific article; zbMATH DE number 1941572 (Why is no real title available?)
• scientific article; zbMATH DE number 3055095 (Why is no real title available?)
• Improved explicit estimates on the number of solutions of equations over a finite field
• Lenstra's proof of the Carlitz-Wan conjecture on exceptional polynomials: An elementary version
• On a conjecture of Davenport and Lewis concerning exceptional polynomials
• On Exceptional Polynomials
• Permutation binomials over finite fields
• Permutation polynomials and orthomorphism polynomials of degree six
• Permutation polynomials: A matrix analogue of Schur's conjecture and a survey of recent results
• Schur covers and Carlitz's conjecture
• The distribution of polynomials over finite fields
• The number of points on a singular curve over a finite field
• Values of polynomials over finite fields
• Weil bounds for singular curves

Cited in

(11)

• Applications of the Hasse-Weil bound to permutation polynomials
• Lenstra's proof of the Carlitz-Wan conjecture on exceptional polynomials: An elementary version
• Permutation polynomials of degree 8 over finite fields of characteristic 2
• Dembowski-Ostrom polynomials and reversed Dickson polynomials
• A link between two classes of permutation polynomials
• A classification of permutation polynomials of degree 7 over finite fields
• Permutation Polynomials and Resolution of Singularities over Finite Fields
• Permutation polynomials of degree 8 over finite fields of odd characteristic
• More on the DLW conjectures
• Dembowski-Ostrom polynomials and Dickson polynomials
• Zeros of complete symmetric polynomials over finite fields

This page was built for publication: Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields

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