کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583135 1333883 2012 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Factorization of a class of polynomials over finite fields
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Factorization of a class of polynomials over finite fields
چکیده انگلیسی

We study the factorization of polynomials of the form Fr(x)=bxqr+1−axqr+dx−c over the finite field Fq. We show that these polynomials are closely related to a natural action of the projective linear group PGL(2,q) on non-linear irreducible polynomials over Fq. Namely, irreducible factors of Fr(x) are exactly those polynomials that are invariant under the action of some non-trivial element [A]∈PGL(2,q). This connection enables us to enumerate irreducibles which are invariant under [A]. Since the class of polynomials Fr(x) includes some interesting polynomials like xqr−x or xqr+1−1, our work generalizes well-known asymptotic results about the number of irreducible polynomials and the number of self-reciprocal irreducible polynomials over Fq. At the same time, we generalize recent results about certain invariant polynomials over the binary field F2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 18, Issue 1, January 2012, Pages 108-122