Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4582810 | Finite Fields and Their Applications | 2015 | 9 Pages |
Abstract
•We study the number of roots of multivariate polynomials over finite fields.•We generalize results by Kopparty and Wang who studied univariate polynomials.•It is shown that certain patterns of zero coefficients imply few roots.•For products of linear factors certain patterns imply a specific structure on the roots.
Kopparty and Wang studied in [3] the relation between the roots of a univariate polynomial over FqFq and the zero–nonzero pattern of its coefficients. We generalize their results to polynomials in more variables.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Olav Geil,