Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 35 min ago
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

  1. A complete classification of permutation binomials of the form Xr(Xqβˆ’1+a) over finite fields
    Xiang Fan
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  2. Primitive Polynomials of the Form g(x)+Ξ» over Finite Fields: Non-Existence Results and Conjectures
    Avnish K. Sharma
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  3. Wendt's determinant and finiteness of prime characteristics for permutation binomials
    Zhichao Tang, Xiang Fan
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  4. Null polynomials over a finite ring need not form a two-sided ideal
    Valentin Havlovec
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  5. Rational Points on Danielewski Surfaces over Finite fields and Polygonal Numbers
    Sakshi Gupta, Anit Kuckian, Indranath Sengupta
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
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  -