English

Permutation trinomials over $\mathbb{F}_{q^3}$

Combinatorics 2018-04-05 v1

Abstract

We consider four classes of polynomials over the fields Fq3\mathbb{F}_{q^3}, q=phq=p^h, p>3p>3, f1(x)=xq2+q1+Axq2q+1+Bxf_1(x)=x^{q^2+q-1}+Ax^{q^2-q+1}+Bx, f2(x)=xq2+q1+Axq3q2+q+Bxf_2(x)=x^{q^2+q-1}+Ax^{q^3-q^2+q}+Bx, f3(x)=xq2+q1+Axq2Bxf_3(x)=x^{q^2+q-1}+Ax^{q^2}-Bx, f4(x)=xq2+q1+AxqBxf_4(x)=x^{q^2+q-1}+Ax^{q}-Bx, where A,BFqA,B \in \mathbb{F}_q. We determine conditions on the pairs (A,B)(A,B) and we give lower bounds on the number of pairs (A,B)(A,B) for which these polynomials permute Fq3\mathbb{F}_{q^3}.

Keywords

Cite

@article{arxiv.1804.01305,
  title  = {Permutation trinomials over $\mathbb{F}_{q^3}$},
  author = {Daniele Bartoli},
  journal= {arXiv preprint arXiv:1804.01305},
  year   = {2018}
}
R2 v1 2026-06-23T01:13:29.674Z