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).