pith. sign in

arxiv: 1311.2154 · v1 · pith:SELVO6J3new · submitted 2013-11-09 · 🧮 math.NT

The compositional inverses of linearized permutation binomials over finite fields

classification 🧮 math.NT
keywords compositionallinearizedpermutationbinomialbinomialsconditiondeterminedexplicitly
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.