Hensel lifting and bivariate polynomial factorisation over finite fields
Mathematics of Computation
Counting reducible and singular bivariate polynomials
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Analytic Combinatorics
Finite Fields and Their Applications
Hi-index | 0.00 |
We present counting methods for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the s-powerful ones (divisible by the sth power of a nonconstant polynomial), and the relatively irreducible ones (irreducible but reducible over an extension field). One approach employs generating functions, another one a combinatorial method. They yield approximations with relative errors that essentially decrease exponentially in the input size.