Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields - Mathematics > Commutative AlgebraReportar como inadecuado




Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields - Mathematics > Commutative Algebra - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We present counting methods for some special classes of multivariatepolynomials over a finite field, namely the reducible ones, the s-powerful onesdivisible by the s-th power of a nonconstant polynomial, and the relativelyirreducible ones irreducible but reducible over an extension field. Oneapproach employs generating functions, another one uses a combinatorial method.They yield exact formulas and approximations with relative errors thatessentially decrease exponentially in the input size.



Autor: Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados