From r-linearized polynomial equations to r^m-linearized polynomial equations

DOI10.1016/J.FFA.2015.08.003MaRDI QIDQ897320zbMATHOpenAlexFDO

Authors Neranga Fernando, Xiang-Dong Hou

Publication date 17 December 2015

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.03162

zbMATH Keywords

determinantfinite fieldlinearized polynomialpermutation polynomial

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: Let $r$ be a prime power and $q=r^m$. For $0leilem-1$, let $f_{i}inmathbb{F}_r[x]$ be $q$-linearized and $a_{i}inmathbb{F}_q$. Assume that $$ satisfies the equation $su{m}_{i=0}^{m-1}{a}_i{f}_i(z{)}^{r^i}=0$, where $su{m}_{i=0}^{m-1}{a}_i{f}_i^{r_i}inmathbb{F}_q[x]$ is an $r$-linearized polynomial. It is shown that $z$ satisfies a $q$-linearized polynomial equation with coefficients in $mathbb{F}_r$. This result provides an explanation for numerous permutation polynomials previously obtained through computer search.

Recommendations

• Power Roots of Linearized Polynomials
• Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
• On the number of roots of some linearized polynomials
• Linearized polynomials and permutation polynomials of finite fields
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients

Cites work

• A Combinatorial Problem on Abelian Groups
• A new approach to permutation polynomials over finite fields
• A new approach to permutation polynomials over finite fields. II
• Factoring in skew-polynomial rings over finite fields
• On constructing permutations of finite fields
• Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\)
• Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\)
• Proof of a conjecture on permutation polynomials over finite fields
• Two classes of permutation polynomials over finite fields

Cited in

(1)

• A note on the permutation behaviour of the polynomial $g_{n,q}$

This page was built for publication: From \(r\)-linearized polynomial equations to \(r^m\)-linearized polynomial equations

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