Metraipolis › archive › dc_d05c1fbc3cc4
A complete classification of permutation binomials of the form $X^r(X^{q-1}+a)$ over finite fields — arXiv:2609.20354
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.20354
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T04:47:20.598Z
- SHA-256 of the archived text
30ed34af7716bf850c2eec7973c524da6bd28bf361bb80acf90bc64a7410b9ca- Stable URL of this page
https://metraipolis.com/documento/dc_d05c1fbc3cc4
How to cite
A complete classification of permutation binomials of the form $X^r(X^{q-1}+a)$ over finite fields — arXiv:2609.20354 — arXiv (en), https://arxiv.org/abs/2609.20354 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d05c1fbc3cc4 (Metraipolis archive dc_d05c1fbc3cc4, sha256 30ed34af7716bf850c2eec7973c524da6bd28bf361bb80acf90bc64a7410b9ca)
BibTeX
@misc{dcd05c1fbc3cc4,
title = {A complete classification of permutation binomials of the form $X^r(X^q-1+a)$ over finite fields — arXiv:2609.20354},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.20354},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d05c1fbc3cc4; sha256 30ed34af7716bf850c2eec7973c524da6bd28bf361bb80acf90bc64a7410b9ca},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20354. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 further consequence, we completely classify the broader family $X^r(X^{d(q-1)}+a)$ in the coprime-index case $\gcd(d,\ell_e(q))=1$. The new ingredient in the main classification is the necessity argument: selected Hermite power sums are organized so that Lucas' theorem turns their coefficients into digit conditions; a Farey-guided local argument then forces successive base-$q$ digits, and cyclic rotations yield the inverse congruence. In characteristic $2$, a mod-$4$ lift to an auxiliary ring retains endpoint information lost modulo $2$.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-18 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Number Theory (math.NT).
Pagina del lavoro: https://arxiv.org/abs/2609.20354 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T04:15:33.149Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).