On the difference between permutation polynomials

DOI10.1016/J.FFA.2017.09.009MaRDI QIDQ1679704zbMATH OpenOpenAlexFDO

Authors Nurdagül Anbar, Almasa Odžak, Vandita Patel, Luciane Quoos, Anna Somoza, Alev Topuzoğlu

Publication date 21 November 2017

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

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

zbMATH Keywords

permutation polynomialscurves over finite fieldsCarlitz rankChowla-Zassenhaus conjecture

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic functions and function fields in algebraic geometry (14H05)

Abstract: The well-known Chowla and Zassenhaus conjecture, proven by Cohen in 1990, states that if $p>(d^2-3d+4{)}^2$, then there is no complete mapping polynomial $f$ in $Fp[x]$ of degree $dge2$. For arbitrary finite fields $Fq$, a similar non-existence result is obtained recently by Ic si k, Topuzou glu and Winterhof in terms of the Carlitz rank of $f$. Cohen, Mullen and Shiue generalized the Chowla-Zassenhaus-Cohen Theorem significantly in 1995, by considering differences of permutation polynomials. More precisely, they showed that if $f$ and $f+g$ are both permutation polynomials of degree $dge2$ over $Fp$, with $p>(d^2-3d+4{)}^2$, then the degree $k$ of $g$ satisfies $kgeq3d/5$, unless $g$ is constant. In this article, assuming $f$ and $f+g$ are permutation polynomials in $Fq[x]$, we give lower bounds for $k\mathrm{\%}=mathrmdeg(h)$ in terms of the Carlitz rank of $f$ and $q$. Our results generalize the above mentioned result of Ic si k et al. We also show for a special class of polynomials $f$ of Carlitz rank $ngeq1$ that if $f+x^k$ is a permutation of $Fq$, with $gcd(k+1,q-1)=1$, then $kgeq(q-n)/(n+3)$.

Recommendations

• The Difference Between Permutation Polynomials Over Finite Fields
• Complete mappings and Carlitz rank
• On the Carlitz rank of permutation polynomials over finite fields: recent developments
• When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
• Permutation polynomials with Carlitz rank 2

Cites work

• scientific article; zbMATH DE number 3779459 (Why is no real title available?)
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• scientific article; zbMATH DE number 1420998 (Why is no real title available?)
• scientific article; zbMATH DE number 3296463 (Why is no real title available?)
• A note on complete polynomials over finite fields and their applications in cryptography
• Algebraic Function Fields and Codes
• Algebraic curves over a finite field
• Complete mappings and Carlitz rank
• Generalizations of complete mappings of finite fields and some applications
• Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
• On the Carlitz rank of permutation polynomials
• Permutations in a finite field
• Permutations of finite fields for check digit systems
• Proof of a Conjecture of Chowla and Zassenhaus on Permutation Polynomials
• The Carlitz rank of permutations of finite fields: a survey
• The Difference Between Permutation Polynomials Over Finite Fields

Cited in

(10)

• Curves over Finite Fields and Permutations of the Form x k
• The Difference Between Permutation Polynomials Over Finite Fields
• Permutation polynomials and factorization
• Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
• On a special type of permutation rational functions
• On the classification problem for the genera of quotients of the Hermitian curve
• scientific article; zbMATH DE number 5704239 (Why is no real title available?)
• Quotients of the Hermitian curve from subgroups of \(\text{PGU}(3,q)\) without fixed points or triangles
• Complete mappings and Carlitz rank
• On the Carlitz rank of permutation polynomials over finite fields: recent developments

This page was built for publication: On the difference between permutation polynomials

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