Linearized polynomials over finite fields revisited

preprint2013arXivOpen access

Abstract

We give new characterizations of the algebra Ln(Fqn)\mathscr{L}_n(\mathbb{F}_{q^n}) formed by all linearized polynomials over the finite field Fqn\mathbb{F}_{q^n} after briefly surveying some known ones. One isomorphism we construct is between Ln(Fqn)\mathscr{L}_n(\mathbb{F}_{q^n}) and the composition algebra Fqn∨⊗FqFqn\mathbb{F}_{q^n}^\vee\otimes_{\mathbb{F}_{q}}\mathbb{F}_{q^n}. The other isomorphism we construct is between Ln(Fqn)\mathscr{L}_n(\mathbb{F}_{q^n}) and the so-called Dickson matrix algebra Dn(Fqn)\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 Ln(Fqm)\mathscr{L}_n(\mathbb{F}_{q^m}) which are formed by all linearized polynomials over a subfield Fqm\mathbb{F}_{q^m} of Fqn\mathbb{F}_{q^n} where m∣nm|n are also described.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.