English

Linearized polynomials over finite fields revisited

Rings and Algebras 2013-01-03 v2

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 FqnFqFqn\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 mnm|n are also described.

Keywords

Cite

@article{arxiv.1211.5475,
  title  = {Linearized polynomials over finite fields revisited},
  author = {Baofeng Wu and Zhuojun Liu},
  journal= {arXiv preprint arXiv:1211.5475},
  year   = {2013}
}

Comments

30 pages

R2 v1 2026-06-21T22:43:06.547Z