English

On Some Permutation Binomials and Trinomials Over $\mathbb{F}_{2^n}$

Number Theory 2016-05-12 v1 Combinatorics

Abstract

In this work, we completely characterize (i) permutation binomials of the form x2n12t1+1+axF2n[x],n=2st,aF22tx^{{{2^n -1}\over {2^t-1}}+1}+ ax \in \mathbb{F}_{2^n}[x], n = 2^st, a \in \mathbb{F}_{2^{2t}}^{*}, and (ii) permutation trinomials of the form x2s+1+x2s1+1+αxF2t[x]x^{2^s+1}+x^{2^{s-1}+1}+\alpha x \in \mathbb{F}_{2^t}[x], \end{enumerate} where s,ts,t are positive integers. The first result, which was our primary motivation, is a consequence of the second result. The second result may be of independent interest.

Keywords

Cite

@article{arxiv.1605.03375,
  title  = {On Some Permutation Binomials and Trinomials Over $\mathbb{F}_{2^n}$},
  author = {Srimanta Bhattacharya and Sumanta Sarkar},
  journal= {arXiv preprint arXiv:1605.03375},
  year   = {2016}
}

Comments

16 pages

R2 v1 2026-06-22T13:58:18.462Z