Counting reducible and singular bivariate polynomials

Joachim von zur Gathen · 2007

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.

Read the paper · More papers on PaperTik