Title of article :
Counting reducible and singular bivariate polynomials
Author/Authors :
Joachim von zur Gathen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
Among the bivariate polynomials over a finite field, most are irreducible. We count some classes of special polynomials, namely the reducible ones, those with a square factor, the “relatively irreducible” ones which are irreducible but factor over an extension field, and the singular ones, which have a root at which both partial derivatives vanish
Keywords :
Counting problems , Combinatorics on polynomials , finite fields , Bivariate polynomials
Journal title :
Finite Fields and Their Applications
Journal title :
Finite Fields and Their Applications