### Abstract

Original language | English |
---|---|

Publication date | 8 Dec 2009 |

Publication status | Published - 8 Dec 2009 |

### Fingerprint

### Cite this

*r*.

}

*On the number of zeros of multiplicity*..

*r***On the number of zeros of multiplicity r.** / Geil, Hans Olav; Thomsen, Casper.

Research output: Other contribution › Net publication - Internet publication › Research

TY - ICOMM

T1 - On the number of zeros of multiplicity r

AU - Geil, Hans Olav

AU - Thomsen, Casper

N1 - Senest ændret: 21/12/2009

PY - 2009/12/8

Y1 - 2009/12/8

N2 - 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.

AB - 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.

M3 - Net publication - Internet publication

ER -

*r*. 2009.