On the number of zeros of multiplicity r

Publication date 8 December 2009

Polynomials over finite fields (11T06) Polynomials in general fields (irreducibility, etc.) (12E05) Polynomials, factorization in commutative rings (13P05) Polynomials, rational functions in real analysis (26C99)

Abstract: Let S be a finite subset of a field. For multivariate polynomials the generalized Schwartz-Zippel bound [2], [4] estimates the number of zeros over Sx...xS counted with multiplicity. It does this in terms of the total degree, the number of variables and |S|. In the present work we take into account what is the leading monomial. This allows us to consider more general point ensembles and most importantly it allows us to produce much more detailed information about the number of zeros of multiplicity r than can be deduced from the generalized Schwartz-Zippel bound. We present both upper and lower bounds.

This page was built for publication: On the number of zeros of multiplicity r

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6216627)