Irreducible polynomials and linear recurring arrays

Mulan Liu; Gary L. Mullen

doi:10.1016/s0166-218x(96)00112-6

Irreducible polynomials and linear recurring arrays

Mulan Liu, Gary L. Mullen

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

For α ∈ F_q the finite field of order q and β ∈ F_q(α), let F_q(α, β) = F_q(γ). 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 language	English (US)
Pages (from-to)	93-99
Number of pages	7
Journal	Discrete Applied Mathematics
Volume	74
Issue number	1
DOIs	https://doi.org/10.1016/s0166-218x(96)00112-6
State	Published - Apr 4 1997

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/s0166-218x(96)00112-6

Cite this

@article{2d142361b6dd46c1af5d98f34a4bd9b0,

title = "Irreducible polynomials and linear recurring arrays",

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.",

author = "Mulan Liu and Mullen, {Gary L.}",

note = "Funding Information: * Corresponding author. E-mail: [email protected]. {\textquoteright} Research supported by NNSF of China and the K.C.Wong",

year = "1997",

month = apr,

day = "4",

doi = "10.1016/s0166-218x(96)00112-6",

language = "English (US)",

volume = "74",

pages = "93--99",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Irreducible polynomials and linear recurring arrays

AU - Liu, Mulan

AU - Mullen, Gary L.

N1 - Funding Information: * Corresponding author. E-mail: [email protected]. ’ Research supported by NNSF of China and the K.C.Wong

PY - 1997/4/4

Y1 - 1997/4/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0042764470&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042764470&partnerID=8YFLogxK

U2 - 10.1016/s0166-218x(96)00112-6

DO - 10.1016/s0166-218x(96)00112-6

M3 - Article

AN - SCOPUS:0042764470

SN - 0166-218X

VL - 74

SP - 93

EP - 99

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

Irreducible polynomials and linear recurring arrays

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this