Linearized polynomials over finite fields revisited

DOI10.1016/J.FFA.2013.03.003MaRDI QIDQ2444981zbMATH OpenOpenAlexFDO

Authors Baofeng Wu, Zhuojun Liu

Publication date 11 April 2014

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

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

zbMATH Keywords

composition algebraDickson matrixlinearized polynomialrepresentation

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: We give new characterizations of the algebra $mathscr{L}_n(mathbb{F}_{q^n})$ formed by all linearized polynomials over the finite field $mathbb{F}_{q^n}$ after briefly surveying some known ones. One isomorphism we construct is between $mathscr{L}_n(mathbb{F}_{q^n})$ and the composition algebra $mathbb{F}_{q^n}^{v}eeotime{s}_{mathbb{F}_q}mathbb{F}_{q^n}$. The other isomorphism we construct is between $mathscr{L}_n(mathbb{F}_{q^n})$ and the so-called Dickson matrix algebra $mathscr{D}_n(mathbb{F}_{q^n})$. We also further study the relations between a linearized polynomial and its associated Dickson matrix, generalizing a well-known criterion of Dickson on linearized permutation polynomials. Adjugate polynomial of a linearized polynomial is then introduced, and connections between them are discussed. Both of the new characterizations can bring us more simple approaches to establish a special form of representations of linearized polynomials proposed recently by several authors. Structure of the subalgebra $mathscr{L}_n(mathbb{F}_{q^m})$ which are formed by all linearized polynomials over a subfield $mathbb{F}_{q^m}$ of $mathbb{F}_{q^n}$ where $m|n$ are also described.

Recommendations

• Linearized polynomial maps over finite fields
• Linearized polynomials and permutation polynomials of finite fields
• Nilpotent linearized polynomials over finite fields and applications
• The reducibility theorem for linearised polynomials over finite fields
• \(r\)-fat linearized polynomials over finite fields
• Factorization of polynomials and some linear-algebra problems over finite fields
• scientific article; zbMATH DE number 1092441
• On coefficients of polynomials over finite fields
• scientific article; zbMATH DE number 1222347
• Polynomials over finite fields: an index approach

Cites work

• A note on linear permutation polynomials
• A note on linearized polynomials and the dimension of their kernels
• A remark on linear permutation polynomials
• Factoring in skew-polynomial rings over finite fields
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3460471 (Why is no real title available?)
• scientific article; zbMATH DE number 5018746 (Why is no real title available?)
• scientific article; zbMATH DE number 3204743 (Why is no real title available?)
• Linear permutation polynomials with coefficients in a subfield
• Multilinear algebra. 2nd ed
• On enumeration of polynomial equivalence classes and their application to MPKC
• Theory of non-commutative polynomials
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?

Cited in

(88)

• Linear approximation and reproduction of polynomials by Wilson bases
• Self-duality of generalized twisted Gabidulin codes
• Fast operations on linearized polynomials and their applications in coding theory
• Compositional inverses of permutation polynomials of the form x^rh(x^s) over finite fields
• Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^{n})\)
• A new family of MRD-codes
• New maximum scattered linear sets of the projective line
• Solving some affine equations over finite fields
• Linear sets and MRD-codes arising from a class of scattered linearized polynomials
• On decoding additive generalized twisted Gabidulin codes
• Orbit codes from forms on vector spaces over a finite field
• Preimages of \(p\)-linearized polynomials over \(\mathbb{F}_p\)
• Extending two families of maximum rank distance codes
• Linear sets on the projective line with complementary weights
• Non-minimum tensor rank Gabidulin codes
• Twisted linearized Reed-Solomon codes: a skew polynomial framework
• On the number of roots of some linearized polynomials
• On certain linearized polynomials with high degree and kernel of small dimension
• Equivalence and characterizations of linear rank-metric codes based on invariants
• On inverses of some permutation polynomials over finite fields of characteristic three
• Linearized polynomials and their adjoints, and some connections to linear sets and semifields
• On a conjecture about maximum scattered subspaces of \(\mathbb{F}_{q^6}\times\mathbb{F}_{q^6}\)
• Partially scattered linearized polynomials and rank metric codes
• A condition for scattered linearized polynomials involving Dickson matrices
• Fixed points of rational functions satisfying the Carlitz property
• Scalar \(q\)-subresultants and Dickson matrices
• Puncturing maximum rank distance codes
• New quadratic bent functions in polynomial forms with coefficients in extension fields
• Polynomial values in affine subspaces of finite fields
• On coefficient constraints and evaluation restrictions for linearized polynomials
• Several classes of Boolean functions with few Walsh transform values
• Non-linear maximum rank distance codes in the cyclic model for the field reduction of finite geometries
• Identifiers for MRD-codes
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients
• The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
• Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
• Several Classes of Quadratic Ternary Bent, Near-Bent and 2-Plateaued Functions
• scientific article; zbMATH DE number 7039353 (Why is no real title available?)
• Power Roots of Linearized Polynomials
• New classes of permutation binomials and permutation trinomials over finite fields
• Linearized polynomial maps over finite fields
• On the inverses of some classes of permutations of finite fields
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
• scientific article; zbMATH DE number 1222351 (Why is no real title available?)
• Linear Generalized Polynomials with Finiteness Conditions
• scientific article; zbMATH DE number 1866875 (Why is no real title available?)
• A circulant approach to skew-constacyclic codes
• Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes
• Linear permutations and their compositional inverses over 𝔽qn
• New semifields and new MRD codes from skew polynomial rings
• Compositional inverses and complete mappings over finite fields
• scientific article; zbMATH DE number 7145270 (Why is no real title available?)
• A Carlitz type result for linearized polynomials
• Triple-cycle permutations over finite fields of characteristic two
• On the Generalized Linear Equivalence of Functions Over Finite Fields
• On linearly Chinese field extensions
• Rank-Metric Codes, Semifields, and the Average Critical Problem
• Evaluation of Weil sums for some polynomials and associated quadratic forms
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• Codes with few weights arising from linear sets
• Permutation polynomials and their compositional inverses over finite fields by a local method
• On additive MDS codes with linear projections
• Bent functions constructed from finite pre-quasifield spreads
• Saturating linear sets in \(\mathrm{PG}(2,q^4)\)
• Scattered trinomials of \(\mathbb{F}_{q^6} [X]\) in even characteristic
• Clubs and their applications
• On linear representation, complexity and inversion of maps over finite fields
• A note on linearized polynomials and the dimension of their kernels
• On generalized Sidon spaces
• A new family of maximum linear symmetric rank-distance codes
• The compositional inverses of the permutation polynomials from trace functions over finite fields
• On perfect symmetric rank-metric codes
• Whitney numbers of rank-metric lattices and code enumeration
• Some new classes of permutation polynomials and their compositional inverses
• Permutation polynomials of finite fields of even characteristic from character sums
• Algebraic structure of permutational polynomials over Fqn
• On the solutions of \(X^{q^2}+aX^q +bX=c\) over \(\mathbb{F}_{2^n}\)
• On subspaces defining linear sets of maximum rank
• On the vector subspaces of \(\mathbb{F}_{2^n}\) over which the multiplicative inverse function sums to zero
• A survey of compositional inverses of permutation polynomials over finite fields
• On matrix algebras isomorphic to finite fields and planar Dembowski-Ostrom monomials
• Revisiting products of the form X times a linearized polynomial L(X)
• Injective systems for permutation polynomials over finite fields
• Scattered polynomials: an overview on their properties, connections and applications
• The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
• Piecewise constructions of inverses of some permutation polynomials
• MRD codes with maximum idealizers
• Affine equivalence for quadratic rotation symmetric Boolean functions

This page was built for publication: Linearized polynomials over finite fields revisited

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