Irreducible polynomials and linear recurring arrays

Mulan Liu, Gary L. Mullen

Research output: Contribution to journalArticle

Abstract

For α ∈ Fq the finite field of order q and β ∈ Fq(α), let Fq(α, β) = Fq(γ). We obtain an explicit formula for the minimal polynomial hγ(x) of γ in terms of the greatest common divisor of two polynomials which are closely related to the minimal polynomials fα(x) of α and gβ(x) of β. We also give an application of this result to linear recurring arrays.

Original languageEnglish (US)
Pages (from-to)93-99
Number of pages7
JournalDiscrete Applied Mathematics
Volume74
Issue number1
DOIs
StatePublished - Apr 4 1997

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Irreducible polynomials and linear recurring arrays'. Together they form a unique fingerprint.

  • Cite this