English

The compositional inverses of linearized permutation binomials over finite fields

Number Theory 2013-11-12 v1

Abstract

Let qq be a prime power and nn and rr be positive integers. It is well known that the linearized binomial Lr(x)=xqr+axFqn[x]L_r(x)=x^{q^r}+ax\in\mathbb{F}_{q^n}[x] is a permutation polynomial if and only if (1)n/da(qn1)/(qd1)1(-1)^{n/d}a^{{(q^n-1)}/{(q^{d}-1)}}\neq 1 where d=(n,r)d=(n,r). In this paper, the compositional inverse of Lr(x)L_r(x) is explicitly determined when this condition holds.

Keywords

Cite

@article{arxiv.1311.2154,
  title  = {The compositional inverses of linearized permutation binomials over finite fields},
  author = {Baofeng Wu},
  journal= {arXiv preprint arXiv:1311.2154},
  year   = {2013}
}
R2 v1 2026-06-22T02:04:13.998Z