Permutation binomials over finite fields

DOI10.1090/S0002-9947-09-04578-4zbMATH Open1239.11139arXiv0707.1108OpenAlexW1971255859MaRDI QIDQ5322889FDOQ5322889

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)

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.

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

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

zbMATH Keywords

finite fieldpermutation polynomialWeil bound

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Cites Work

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

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
• New results on permutation polynomials over finite fields
• Divisibility of exponential sums associated to binomials over \(\mathbb{F}_p\)
• A generalized Lucas sequence and permutation binomials
• Counting irreducible binomials over finite fields
• Permutation polynomials of \(x^{1+\frac{q-1}{m}}+ax\)
• The first and second moments of reversed Dickson polynomials over finite fields
• Groups of permutations generated by function-linear translator pairs
• 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}\)
• On permutation binomials over finite fields
• Carlitz-Wan conjecture for permutation polynomials and Weil bound for curves over finite fields
• Permutation binomial functions over finite fields
• New classes of permutation binomials and permutation trinomials over finite fields
• Some permutation pentanomials over finite fields with even characteristic
• Permutation polynomials over finite fields -- a survey of recent advances
• Determination of a type of permutation binomials over finite fields
• Permutation binomials over finite fields
• On permutation binomials
• Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
• CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
• Binomial permutations over finite fields with even characteristic
• A class of permutation binomials over finite fields
• Classification of permutation trinomials and quadrinomials over prime fields
• Three classes of permutation quadrinomials in odd characteristic
• New results on permutation binomials of finite fields
• Permutation binomials and their groups
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• Title not available (Why is that?)
• 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)