Title of article
Enumeration of Special Sets of Polynomials over Finite Fields
Author/Authors
Astrid Reifegerste، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
45
From page
112
To page
156
Abstract
In this paper we consider squarefree polynomials over finite fields whose gcd with their reciprocal and Frobenius conjugate polynomial is trivial, respectively. Our focus is on the enumeration of these special sets of polynomials, in particular, we give the number of squarefree palindromes. These investigations make it possible to estimate the efficiency of the prefactorization of polynomials over finite fields based on such gcd calculations
Keywords
prefactorization , Frobenius conjugate polynomial , polynomials over ?nite ?elds , enumeration. , reciprocal polynomial , palindrome
Journal title
Finite Fields and Their Applications
Serial Year
1999
Journal title
Finite Fields and Their Applications
Record number
700950
Link To Document