PreprintarXiv licencearXiv
Permutation binomials of the form Xr(Xqβ1+a) over finite fields
Abstract
This paper is devoted to studying permutation binomial Fr,a(X)=Xr(Xqβ1+a)βπ½qe[X] with aβπ½qe*. We present a complete characterization for Fr,a to be a permutation of π½qe. This yields a complete proof of the conjecture proposed by Masuda--Rubio--Santiago \cite{masuda2022permutation}. More precisely, we show that Fr,a permutes π½qe if and only if (βa)(qeβ1)/(qβ1)β 1, gcd(r,qβ1)=1, and there exists 1β€ h<e with gcd(h,e)=1 such that r(qhβ1)β‘ qβ1pmodqeβ1.
Related
- A complete classification of permutation binomials of the form Xr(Xqβ1+a) over finite fields
- Primitive Polynomials of the Form g(x)+Ξ» over Finite Fields: Non-Existence Results and Conjectures
- Wendt's determinant and finiteness of prime characteristics for permutation binomials
- Null polynomials over a finite ring need not form a two-sided ideal
- Rational Points on Danielewski Surfaces over Finite fields and Polygonal Numbers
BibTeX
@misc{ni2026permutation,
title = {{Permutation binomials of the form $X^r(X^q-1+a)$ over finite fields}},
author = {Junna Ni and Xuan Pang and Jianhua Yu and Pingzhi Yuan},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.28595},
eprint = {2609.28595},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.28595},
}
RIS
TY - UNPB
TI - Permutation binomials of the form X^r(X^qβ1+a) over finite fields
AU - Junna Ni
AU - Xuan Pang
AU - Jianhua Yu
AU - Pingzhi Yuan
PY - 2026
DA - 2026/09/23
PB - arXiv
DO - 10.48550/arxiv.2609.28595
UR - https://arxiv.org/abs/2609.28595
AB - This paper is devoted to studying permutation binomial F_r,a(X)=X^r(X^qβ1+a)βπ½_q^e[X] with aβπ½_q^e^*. We present a complete characterization for F_r,a to be a permutation of π½_q^e. This yields a complete proof of the conjecture proposed by Masuda--Rubio--Santiago \cite{masuda2022permutation}. More precisely, we show that F_r,a permutes π½_q^e if and only if (βa)^(q^eβ1)/(qβ1)β 1, gcd(r,qβ1)=1, and there exists 1β€ h<e with gcd(h,e)=1 such that r(q^hβ1)β‘ qβ1pmodq^eβ1.
ER -