Permutation polynomials from a linearized decomposition

arXiv2104.13234MaRDI QIDQ6366255FDOQ6366255

Authors: Lucas Reis, Qiang Wang 

Publication date: 27 April 2021

Abstract: In this paper we discuss the permutational property of polynomials of the form $f(L(x))+k(L(x))cdotM(x)inmathbb{F}_{q^n}[x]$ over the finite field $mathbb{F}_{q^n}$, where $L,Minmathbb{F}_q[x]$ are $q$-linearized polynomials. The restriction $L,Minmathbb{F}_q[x]$ implies a nice correspondence between the pair $(L,M)$ and the pair $(g,h)$ of conventional $q$-associates over $mathbb{F}_q$ of degree at most $n-1$. In particular, by using the AGW criterion, permutational properties of our class of polynomials translates to some arithmetic properties of polynomials over $mathbb{F}_q$, like coprimality. This relates the problem of constructing PPs of $mathbb{F}_{q^n}$ to the problem of factorizing $x^n-1$ in $mathbb{F}_q[x]$. We then specialize to the case where $L(x)$ is the trace polynomial from $mathbb{F}_{q^n}$ over $mathbb{F}_q$, providing results on the construction of permutation and complete permutation polynomials, and their inverses. We further demonstrate that the latter can be extended to more general linearized polynomials of degree $q^{n-1}$.

This page was built for publication: Permutation polynomials from a linearized decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6366255)