{"id":"arxiv/2609.20354","url":"https://arxiv.org/abs/2609.20354","tags":["math.CO","math.NT"],"score":0,"title":"A complete classification of permutation binomials of the form $X^r(X^{q-1}+a)$ over finite fields","domain":"math.CO","source":"arxiv","authors":["Xiang Fan"],"reviews":0,"subject":"math.CO","summary":"We classify, for every prime power $q$ and every $e\\geqslant2$, the permutation binomials $X^r(X^{q-1}+a)$ over $\\mathbb F_{q^e}$. Writing $\\ell_j(q)=(q^j-1)/(q-1)$, such a binomial is a permutation if and only if $\\gcd(r,q-1)=1$, $(-a)^{\\ell_e(q)}\\ne1$, and $r\\ell_h(q)\\equiv1\\pmod{\\ell_e(q)}$ for some $1\\leqslant h<e$ coprime to $e$. This proves a conjecture of Masuda, Rubio, and Santiago: every permutation binomial of this form arises from $(X^{q^h}+aX)\\circ X^r$ for a suitable $h$. We also determine the exact number of distinct permutation functions represented by this family. As a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}