Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields

We give new descriptions of the factors of Dickson polynomials over finite fields in terms of cyclotomic factors. To do this generalized reciprocal polynomials are introduced and characterized. We also study the factorization of generalized cyclotomic polynomials and their relationship to the factor...

Full description

Saved in:
Bibliographic Details
Published in:Finite fields and their applications 2007-07, Vol.13 (3), p.492-515
Main Authors: Fitzgerald, Robert W., Yucas, Joseph L.
Format: Article
Language:English
Subjects:
Cyclotomic polynomials
Dickson polynomials
Finite fields
Reciprocals
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We give new descriptions of the factors of Dickson polynomials over finite fields in terms of cyclotomic factors. To do this generalized reciprocal polynomials are introduced and characterized. We also study the factorization of generalized cyclotomic polynomials and their relationship to the factorization of Dickson polynomials.
ISSN:1071-5797
1090-2465
DOI:10.1016/j.ffa.2006.03.002