Permutation binomials over finite fields

DOI10.1090/S0002-9947-09-04578-4MaRDI QIDQ5322889zbMATH OpenOpenAlexFDO

Authors Michael E. Zieve, Ariane M. Masuda

Publication date 23 July 2009

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldpermutation polynomialWeil bound

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: We prove that if x^m + c*x^n permutes the prime field GF(p), where m>n>0 and c is in GF(p)^*, then gcd(m-n,p-1) > sqrt{p} - 1. Conversely, we prove that if q>=4 and m>n>0 are fixed and satisfy gcd(m-n,q-1) > 2q*(log log q)/(log q), then there exist permutation binomials over GF(q) of the form x^m + c*x^n if and only if gcd(m,n,q-1) = 1.

Recommendations

• On permutation binomials over finite fields
• On permutation binomials
• Permutation binomial functions over finite fields
• Binomial permutations over finite fields with even characteristic
• Binomial permutations of finite fields

Cites work

• scientific article; zbMATH DE number 3836211 (Why is no real title available?)
• scientific article; zbMATH DE number 3855273 (Why is no real title available?)
• scientific article; zbMATH DE number 4146070 (Why is no real title available?)
• scientific article; zbMATH DE number 3779459 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 3803619 (Why is no real title available?)
• scientific article; zbMATH DE number 3055095 (Why is no real title available?)
• Algebraic function fields and codes
• Approximate formulas for some functions of prime numbers
• Non-p-generic and strongly nonbranching degree
• Nonexistence of permutation binomials of certain shapes
• On the number of values taken by a polynomial over a finite field
• Permutation polynomials and applications to coding theory
• Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
• Permutation polynomials over finite fields
• Polynomials modulo p whose values are squares (elementary improvements on some consequences of Weil's bounds).
• Some theorems on permutation polynomials
• Sur un problème de L. Carlitz
• The number of permutation binomials over \({\mathbb F}_{4p+1}\) where \(p\) and \(4p+1\) are primes
• The number of solutions of a special system of equations in a finite field
• Weierstrass Points and Curves Over Finite Fields

Cited in

(39)

• Specific permutation polynomials over finite fields
• Cycles of linear permutations over a finite field
• Permutation polynomials with Carlitz rank 2
• On some permutation binomials of the form \(x^{\frac{2^n-1}{k}+1}+ax\) over \(\mathbb{F}_{2^n}\): existence and count
• Divisibility of exponential sums associated to binomials over \(\mathbb{F}_p\)
• New results on permutation polynomials over finite fields
• A generalized Lucas sequence and permutation binomials
• Counting irreducible binomials over finite fields
• The first and second moments of reversed Dickson polynomials over finite fields
• Groups of permutations generated by function-linear translator pairs
• Permutation polynomials of \(x^{1+\frac{q-1}{m}}+ax\)
• A survey on the applications of Niho exponents
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Determination of a type of permutation trinomials over finite fields
• Permutation polynomials over finite fields from a powerful lemma
• Nonexistence of permutation binomials of certain shapes
• On some permutation polynomials over finite fields
• On permutation polynomials of prescribed shape
• Permutation binomials of the form \(x^r (x^{q-1} +a)\) over \(\mathbb{F}_{q^e}\)
• Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields
• New classes of permutation binomials and permutation trinomials over finite fields
• On permutation binomials over finite fields
• Some permutation pentanomials over finite fields with even characteristic
• Permutation binomial functions over finite fields
• Determination of a type of permutation binomials over finite fields
• Permutation polynomials over finite fields -- a survey of recent advances
• Permutation binomials over finite fields
• On permutation binomials
• A class of permutation binomials over finite fields
• CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
• Binomial permutations over finite fields with even characteristic
• Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
• Classification of permutation trinomials and quadrinomials over prime fields
• New results on permutation binomials of finite fields
• Three classes of permutation quadrinomials in odd characteristic
• Permutation binomials and their groups
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• scientific article; zbMATH DE number 4051761 (Why is no real title available?)
• On a type of permutation rational functions over finite fields

This page was built for publication: Permutation binomials over finite fields

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