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

DOI10.1016/J.FFA.2015.08.003zbMATH Open1401.11154arXiv1503.03162OpenAlexW2963134594MaRDI QIDQ897320FDOQ897320

Authors: Neranga Fernando, Xiang-Dong Hou 

Publication date: 17 December 2015

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

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.

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

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

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)

Cites Work

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